Submission #1071512

#TimeUsernameProblemLanguageResultExecution timeMemory
1071512vjudge1Art Exhibition (JOI18_art)C++17
50 / 100
1064 ms18660 KiB
#include<bits/stdc++.h> using namespace std; #define int long long #define nn "\n"; #define pb push_back const int N = 1e6 + 8 , inf = 1e17 ; int n , m , q , a[N], b[N]; signed main() { ios_base::sync_with_stdio(0), cin.tie(0); cin>> n ; vector<pair<int ,int >> v ; int mx =0 ; for(int i= 1 ; i <= n ; i++){ cin>> a[i]>> b[i]; mx = max(mx ,b[i]); v.pb({a[i] , b[i]}); } sort(v.begin() , v.end()); for(int i = 0 ; i < v.size() ; i++){ int S = v[i].second , mn = v[i].first; for(int j =i+1 ; j < v.size() ; j++){ mx = max(mx , S + v[j].second - ( v[j].first - mn)); S+=v[j].second; } } cout << mx ; }

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:19:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         for(int i = 0 ; i < v.size() ; i++){
      |                         ~~^~~~~~~~~~
art.cpp:21:32: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |             for(int j =i+1 ; j < v.size()  ; j++){
      |                              ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...