Submission #366245

#	Time	Username	Problem	Language	Result	Execution time	Memory
366245		Tuk1352	Art Exhibition (JOI18_art)	C++11	100 / 100	598 ms	21248 KiB

art

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    long long A, S, MS=0, Su=0, Sd, I=0;
    vector <pair<long long, long long>> V;
    for (int i = 0; i < n; i++)
    {
        cin >> A >> S;
        V.push_back({A, S});
    }
    sort(V.begin(), V.end());
    for (int i = 0; i < V.size(); i++)
    {
        Su += V[i].second;
        Sd = Su - (V[i].first - V[I].first);
        while (Sd - V[i].second < 0)
        {
            Su -= V[I].second;
            I++;
            Sd = Su - (V[i].first - V[I].first);
        }
        MS = max(MS, Sd);
    }
    cout << MS;
	return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:17:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     for (int i = 0; i < V.size(); i++)
      |                     ~~^~~~~~~~~~

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