Submission #1110746

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1110746	2024-11-10T10:10:48 Z	luvna	Art Exhibition (JOI18_art)	C++14	50 / 100	21 ms	7504 KB

#include<bits/stdc++.h>

#define all(v) v.begin(), v.end()
#define endl "\n"

using namespace std;

typedef long long ll;

const int N = 1e5 + 15;

int n;
pair<ll,ll> a[N];
ll pref[N];
ll ans = 0;

void solve(){
    cin >> n;

    for(int i = 1; i <= n; i++){
        cin >> a[i].first >> a[i].second;
    }

    sort(a + 1, a + 1 + n);

    for(int i = 1; i <= n; i++) pref[i] = pref[i-1] + a[i].second;

    ll maxx = -INT_MAX;

    for(int i = 1; i <= n; i++){
        maxx = max(maxx, a[i].first - pref[i-1]);
        ans = max(ans, pref[i] - a[i].first + maxx);
    }

    cout << ans;
}

signed main(){
    ios_base::sync_with_stdio(NULL);
    cin.tie(0); cout.tie(0);

    #define task "task"

    if(fopen(task".INP", "r")){
        freopen(task".INP", "r", stdin);
        freopen(task".OUT", "w", stdout);
    }

    int t; t = 1; //cin >> t;
    while(t--) solve();
}

Compilation message

art.cpp: In function 'int main()':
art.cpp:45:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   45 |         freopen(task".INP", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
art.cpp:46:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |         freopen(task".OUT", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2384 KB	Output is correct
2	Correct	1 ms	2384 KB	Output is correct
3	Correct	1 ms	2384 KB	Output is correct
4	Correct	1 ms	2384 KB	Output is correct
5	Correct	1 ms	2384 KB	Output is correct
6	Correct	1 ms	2384 KB	Output is correct
7	Correct	1 ms	2556 KB	Output is correct
8	Correct	1 ms	2384 KB	Output is correct
9	Correct	1 ms	2384 KB	Output is correct
10	Correct	1 ms	2384 KB	Output is correct
11	Correct	1 ms	2384 KB	Output is correct

Subtask #2
20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2384 KB	Output is correct
2	Correct	1 ms	2384 KB	Output is correct
3	Correct	1 ms	2384 KB	Output is correct
4	Correct	1 ms	2384 KB	Output is correct
5	Correct	1 ms	2384 KB	Output is correct
6	Correct	1 ms	2384 KB	Output is correct
7	Correct	1 ms	2556 KB	Output is correct
8	Correct	1 ms	2384 KB	Output is correct
9	Correct	1 ms	2384 KB	Output is correct
10	Correct	1 ms	2384 KB	Output is correct
11	Correct	1 ms	2384 KB	Output is correct
12	Correct	2 ms	2384 KB	Output is correct
13	Correct	1 ms	2552 KB	Output is correct
14	Correct	1 ms	2384 KB	Output is correct
15	Correct	1 ms	2384 KB	Output is correct
16	Correct	1 ms	2384 KB	Output is correct
17	Correct	1 ms	2384 KB	Output is correct
18	Correct	1 ms	2384 KB	Output is correct
19	Correct	1 ms	2384 KB	Output is correct
20	Correct	1 ms	2560 KB	Output is correct
21	Correct	1 ms	2384 KB	Output is correct
22	Correct	2 ms	2384 KB	Output is correct
23	Correct	1 ms	2384 KB	Output is correct
24	Correct	1 ms	2384 KB	Output is correct
25	Correct	1 ms	2384 KB	Output is correct
26	Correct	1 ms	2384 KB	Output is correct

Subtask #3
20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2384 KB	Output is correct
2	Correct	1 ms	2384 KB	Output is correct
3	Correct	1 ms	2384 KB	Output is correct
4	Correct	1 ms	2384 KB	Output is correct
5	Correct	1 ms	2384 KB	Output is correct
6	Correct	1 ms	2384 KB	Output is correct
7	Correct	1 ms	2556 KB	Output is correct
8	Correct	1 ms	2384 KB	Output is correct
9	Correct	1 ms	2384 KB	Output is correct
10	Correct	1 ms	2384 KB	Output is correct
11	Correct	1 ms	2384 KB	Output is correct
12	Correct	2 ms	2384 KB	Output is correct
13	Correct	1 ms	2552 KB	Output is correct
14	Correct	1 ms	2384 KB	Output is correct
15	Correct	1 ms	2384 KB	Output is correct
16	Correct	1 ms	2384 KB	Output is correct
17	Correct	1 ms	2384 KB	Output is correct
18	Correct	1 ms	2384 KB	Output is correct
19	Correct	1 ms	2384 KB	Output is correct
20	Correct	1 ms	2560 KB	Output is correct
21	Correct	1 ms	2384 KB	Output is correct
22	Correct	2 ms	2384 KB	Output is correct
23	Correct	1 ms	2384 KB	Output is correct
24	Correct	1 ms	2384 KB	Output is correct
25	Correct	1 ms	2384 KB	Output is correct
26	Correct	1 ms	2384 KB	Output is correct
27	Correct	3 ms	2640 KB	Output is correct
28	Correct	2 ms	2640 KB	Output is correct
29	Correct	2 ms	2640 KB	Output is correct
30	Correct	3 ms	2640 KB	Output is correct
31	Correct	3 ms	2640 KB	Output is correct
32	Correct	2 ms	2640 KB	Output is correct
33	Correct	2 ms	2812 KB	Output is correct
34	Correct	3 ms	2640 KB	Output is correct
35	Correct	2 ms	2640 KB	Output is correct
36	Correct	2 ms	2640 KB	Output is correct
37	Correct	3 ms	2808 KB	Output is correct
38	Correct	2 ms	2640 KB	Output is correct
39	Correct	2 ms	2632 KB	Output is correct
40	Correct	3 ms	2640 KB	Output is correct
41	Correct	3 ms	2656 KB	Output is correct
42	Correct	2 ms	2808 KB	Output is correct
43	Correct	2 ms	2640 KB	Output is correct
44	Correct	2 ms	2808 KB	Output is correct
45	Correct	2 ms	2640 KB	Output is correct
46	Correct	2 ms	2640 KB	Output is correct
47	Correct	2 ms	2640 KB	Output is correct
48	Correct	2 ms	2640 KB	Output is correct
49	Correct	2 ms	2632 KB	Output is correct
50	Correct	2 ms	2640 KB	Output is correct
51	Correct	2 ms	2640 KB	Output is correct

Subtask #4
0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2384 KB	Output is correct
2	Correct	1 ms	2384 KB	Output is correct
3	Correct	1 ms	2384 KB	Output is correct
4	Correct	1 ms	2384 KB	Output is correct
5	Correct	1 ms	2384 KB	Output is correct
6	Correct	1 ms	2384 KB	Output is correct
7	Correct	1 ms	2556 KB	Output is correct
8	Correct	1 ms	2384 KB	Output is correct
9	Correct	1 ms	2384 KB	Output is correct
10	Correct	1 ms	2384 KB	Output is correct
11	Correct	1 ms	2384 KB	Output is correct
12	Correct	2 ms	2384 KB	Output is correct
13	Correct	1 ms	2552 KB	Output is correct
14	Correct	1 ms	2384 KB	Output is correct
15	Correct	1 ms	2384 KB	Output is correct
16	Correct	1 ms	2384 KB	Output is correct
17	Correct	1 ms	2384 KB	Output is correct
18	Correct	1 ms	2384 KB	Output is correct
19	Correct	1 ms	2384 KB	Output is correct
20	Correct	1 ms	2560 KB	Output is correct
21	Correct	1 ms	2384 KB	Output is correct
22	Correct	2 ms	2384 KB	Output is correct
23	Correct	1 ms	2384 KB	Output is correct
24	Correct	1 ms	2384 KB	Output is correct
25	Correct	1 ms	2384 KB	Output is correct
26	Correct	1 ms	2384 KB	Output is correct
27	Correct	3 ms	2640 KB	Output is correct
28	Correct	2 ms	2640 KB	Output is correct
29	Correct	2 ms	2640 KB	Output is correct
30	Correct	3 ms	2640 KB	Output is correct
31	Correct	3 ms	2640 KB	Output is correct
32	Correct	2 ms	2640 KB	Output is correct
33	Correct	2 ms	2812 KB	Output is correct
34	Correct	3 ms	2640 KB	Output is correct
35	Correct	2 ms	2640 KB	Output is correct
36	Correct	2 ms	2640 KB	Output is correct
37	Correct	3 ms	2808 KB	Output is correct
38	Correct	2 ms	2640 KB	Output is correct
39	Correct	2 ms	2632 KB	Output is correct
40	Correct	3 ms	2640 KB	Output is correct
41	Correct	3 ms	2656 KB	Output is correct
42	Correct	2 ms	2808 KB	Output is correct
43	Correct	2 ms	2640 KB	Output is correct
44	Correct	2 ms	2808 KB	Output is correct
45	Correct	2 ms	2640 KB	Output is correct
46	Correct	2 ms	2640 KB	Output is correct
47	Correct	2 ms	2640 KB	Output is correct
48	Correct	2 ms	2640 KB	Output is correct
49	Correct	2 ms	2632 KB	Output is correct
50	Correct	2 ms	2640 KB	Output is correct
51	Correct	2 ms	2640 KB	Output is correct
52	Runtime error	21 ms	7504 KB	Execution killed with signal 11
53	Halted	0 ms	0 KB	-

Submission #1110746

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 20.0 / 20.0

Subtask #3 20.0 / 20.0

Subtask #4 0 / 50.0

Subtask #1
10.0 / 10.0

Subtask #2
20.0 / 20.0

Subtask #3
20.0 / 20.0

Subtask #4
0 / 50.0