4 solutions

  • 0
    @ 2026-8-17 21:16:32
    #include<bits/stdc++.h>
    using namespace std;
    int n,m;
    long long  a[55][55];
    int main()
    {
    	cin>>n>>m;
    	for(int i=1;i<=n;i++){
    		for(int j=1;j<=m;j++){
    			cin>>a[i][j];
    		}
    	}
    	for(int i=1;i<=n;i++){
    		for(int j=i+1;j<=n;j++){
    			for(int l=1;l<=m;l++){
    				for(int r=l+1;r<=m;r++){
    					if(a[i][l]+a[j][r]>a[j][l]+a[i][r]){
    						cout<<"No";
    						return 0;
    					}
    				}
    			}
    		}
    	}
    	cout<<"Yes";
    	return 0;
    }
    

    Information

    ID
    2628
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    3
    Tags
    # Submissions
    34
    Accepted
    12
    Uploaded By