Submission #1071965

#TimeUsernameProblemLanguageResultExecution timeMemory
1071965vjudge1Art Exhibition (JOI18_art)C++17
100 / 100
155 ms12140 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define nn "\n"; #define pb push_back #define fi first #define se second const int N = 1e6 + 8 , inf = 1e17 ; int n , m , q ; pair<int , int >a[N]; signed main() { ios_base::sync_with_stdio(0), cin.tie(0); cin>> n ; vector<pair<int, int >> v ; int ok =-inf , mx1 =0 ; for(int i = 1; i <= n; i++){ cin>> a[i].fi>>a[i].se; } sort(a + 1, a + n + 1 ); int p[n+1] ,mx =0 , ans =0 ; p[0] =0 ; for(int i =1 ; i <= n; i++){ p[i] = p[i-1]+a[i].se; mx = max(mx , a[i].fi - p[i-1]); ans = max(ans , p[i] - a[i].fi + mx); } cout << ans ; }

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:15:9: warning: unused variable 'ok' [-Wunused-variable]
   15 |     int ok =-inf , mx1 =0 ;
      |         ^~
art.cpp:15:20: warning: unused variable 'mx1' [-Wunused-variable]
   15 |     int ok =-inf , mx1 =0 ;
      |                    ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...