제출 #211941

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
211941		Harry464	Art Exhibition (JOI18_art)	C++14	0 / 100	5 ms	256 KiB

art

#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>

using namespace std;

#define ll long long

int main() {
  ll n;
  cin >> n;
  vector <pair <ll,ll> > a(n);
  for (int i = 0; i < n; i++)
   cin >> a[i].first >> a[i].second;
  sort(a.begin(),a.end());
  ll maksi = 0, mini =  1000000000000001;
  ll max_so_far = -1000000000000001, max_ending_here = 0, start =0, end = 0, s=0; 
  
    for (int i=0; i< n; i++ ) 
    { 
        max_ending_here += a[i].second; 
        if (i > 0)
         max_ending_here -= a[i].first - a[i-1].first;
        if (max_so_far < max_ending_here) 
        { 
            max_so_far = max_ending_here; 
            start = s; 
            end = i; 
        } 
  
        if (max_ending_here < 0) 
        { 
            max_ending_here = 0; 
            s = i + 1; 
        } 
    } 
    cout << max_so_far << endl; 
   
}

컴파일 시 표준 에러 (stderr) 메시지

art.cpp: In function 'int main()':
art.cpp:17:6: warning: unused variable 'maksi' [-Wunused-variable]
   ll maksi = 0, mini =  1000000000000001;
      ^~~~~
art.cpp:17:17: warning: unused variable 'mini' [-Wunused-variable]
   ll maksi = 0, mini =  1000000000000001;
                 ^~~~
art.cpp:18:59: warning: variable 'start' set but not used [-Wunused-but-set-variable]
   ll max_so_far = -1000000000000001, max_ending_here = 0, start =0, end = 0, s=0; 
                                                           ^~~~~
art.cpp:18:69: warning: variable 'end' set but not used [-Wunused-but-set-variable]
   ll max_so_far = -1000000000000001, max_ending_here = 0, start =0, end = 0, s=0; 
                                                                     ^~~

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