Submission #699273

#	Time	Username	Problem	Language	Result	Execution time	Memory
699273		Mohamed_Kachef06	Art Exhibition (JOI18_art)	C++17	50 / 100	1100 ms	8704 KiB

art

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define A first
#define B second
signed main(){
   int n;
   cin >> n;
   pair<int , int> p[n+1];
   for (int i = 1 ; i<=n ; i++){
      int a , b;
      cin >> a >> b;
      p[i] = {a , b};
   }
   sort(p , p+n+1);
   for (int i = 1 ; i<=n ; i++){
      p[i].B += p[i-1].B;
   }
   int max = 0;
   for (int l = 1 ; l<=n ; l++){
      for (int r = l ; r<=n ; r++){
         int x = (p[r].B-p[l-1].B) - (p[r].A-p[l].A);
         if ( x > max) max = x;
      }
   }
   cout << max << '\n';
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 50