Source Code
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int m,n,k;
int main() {
  cin>>n>>m>>k;
  
  int arr[m];
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>arr[j];
    }
    sort(arr, arr+m);
    
    if(arr[m-1]==-1){
      printf("NO");
      return 0;
    }
    for(int j=0;j<m;j++){
      if(arr[j]>-1){
        k-=arr[j];
        break;
      }  
    }    
  }
  if(k>-1){
    cout<<"YES";
  }
  else{
    cout <<"NO";
  }
  
/*
  int arr[n][m];
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>arr[i][j];
    }
    sort(arr, arr+m);
  }
  for(int i=0;i<n;i++){
  for(int j=0;j<m;j++){
      cout<<arr[i]<<" ";
    }
  }
*/

  /*
  2 3 20
  30 19 20
  1 19 -1
*/
}
Copy
Omar's Gifts Hadeel
GNU G++17
45 ms
820 KB
Accepted