Submission #127316

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
127316	2019-07-09T08:22:04 Z	TienDungz	Art Exhibition (JOI18_art)	C++14	30 / 100	5 ms	760 KB

#include<bits/stdc++.h>
#define int long long
#pragma O3
#pragma Ofast
#pragma O3("optimize")
using namespace std;
typedef pair<int,int> ii;
int n,u,v;
vector<ii> adj;
int tmp=INT_MIN,res=INT_MIN,sum=0;
signed main()
{
	ios_base::sync_with_stdio(false);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>u>>v;
		adj.push_back(ii(u,v));
		sum+=v;
	}
	sort(adj.begin(),adj.end());
	for(int i=0;i<n;i++)
	{
		tmp=max(tmp,adj[i].first-sum);
		sum+=adj[i].second;
		res=max(res,sum+tmp-adj[i].first);
	}
	cout<<res;
}

Compilation message

art.cpp:3:0: warning: ignoring #pragma O3  [-Wunknown-pragmas]
 #pragma O3
 
art.cpp:4:0: warning: ignoring #pragma Ofast  [-Wunknown-pragmas]
 #pragma Ofast
 
art.cpp:5:0: warning: ignoring #pragma O3  [-Wunknown-pragmas]
 #pragma O3("optimize")

Subtask #1
10.0 / 10.0

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

Subtask #2
20.0 / 20.0

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

Subtask #3
0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	376 KB	Output is correct
11	Correct	2 ms	376 KB	Output is correct
12	Correct	2 ms	376 KB	Output is correct
13	Correct	2 ms	376 KB	Output is correct
14	Correct	2 ms	376 KB	Output is correct
15	Correct	2 ms	376 KB	Output is correct
16	Correct	2 ms	376 KB	Output is correct
17	Correct	2 ms	376 KB	Output is correct
18	Correct	2 ms	376 KB	Output is correct
19	Correct	2 ms	376 KB	Output is correct
20	Correct	2 ms	376 KB	Output is correct
21	Correct	2 ms	376 KB	Output is correct
22	Correct	2 ms	376 KB	Output is correct
23	Correct	2 ms	376 KB	Output is correct
24	Correct	2 ms	376 KB	Output is correct
25	Correct	2 ms	348 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct
27	Correct	5 ms	676 KB	Output is correct
28	Correct	5 ms	632 KB	Output is correct
29	Correct	4 ms	636 KB	Output is correct
30	Correct	5 ms	632 KB	Output is correct
31	Correct	4 ms	632 KB	Output is correct
32	Correct	4 ms	632 KB	Output is correct
33	Correct	4 ms	632 KB	Output is correct
34	Correct	5 ms	632 KB	Output is correct
35	Correct	4 ms	632 KB	Output is correct
36	Correct	5 ms	632 KB	Output is correct
37	Correct	5 ms	632 KB	Output is correct
38	Correct	4 ms	632 KB	Output is correct
39	Correct	5 ms	632 KB	Output is correct
40	Correct	4 ms	632 KB	Output is correct
41	Correct	4 ms	632 KB	Output is correct
42	Correct	5 ms	680 KB	Output is correct
43	Correct	4 ms	632 KB	Output is correct
44	Correct	4 ms	632 KB	Output is correct
45	Correct	5 ms	760 KB	Output is correct
46	Correct	5 ms	632 KB	Output is correct
47	Correct	4 ms	632 KB	Output is correct
48	Correct	5 ms	732 KB	Output is correct
49	Correct	5 ms	632 KB	Output is correct
50	Correct	4 ms	632 KB	Output is correct
51	Incorrect	5 ms	632 KB	Output isn't correct

Subtask #4
0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Correct	2 ms	376 KB	Output is correct
5	Correct	2 ms	376 KB	Output is correct
6	Correct	2 ms	376 KB	Output is correct
7	Correct	2 ms	376 KB	Output is correct
8	Correct	2 ms	376 KB	Output is correct
9	Correct	2 ms	376 KB	Output is correct
10	Correct	2 ms	376 KB	Output is correct
11	Correct	2 ms	376 KB	Output is correct
12	Correct	2 ms	376 KB	Output is correct
13	Correct	2 ms	376 KB	Output is correct
14	Correct	2 ms	376 KB	Output is correct
15	Correct	2 ms	376 KB	Output is correct
16	Correct	2 ms	376 KB	Output is correct
17	Correct	2 ms	376 KB	Output is correct
18	Correct	2 ms	376 KB	Output is correct
19	Correct	2 ms	376 KB	Output is correct
20	Correct	2 ms	376 KB	Output is correct
21	Correct	2 ms	376 KB	Output is correct
22	Correct	2 ms	376 KB	Output is correct
23	Correct	2 ms	376 KB	Output is correct
24	Correct	2 ms	376 KB	Output is correct
25	Correct	2 ms	348 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct
27	Correct	5 ms	676 KB	Output is correct
28	Correct	5 ms	632 KB	Output is correct
29	Correct	4 ms	636 KB	Output is correct
30	Correct	5 ms	632 KB	Output is correct
31	Correct	4 ms	632 KB	Output is correct
32	Correct	4 ms	632 KB	Output is correct
33	Correct	4 ms	632 KB	Output is correct
34	Correct	5 ms	632 KB	Output is correct
35	Correct	4 ms	632 KB	Output is correct
36	Correct	5 ms	632 KB	Output is correct
37	Correct	5 ms	632 KB	Output is correct
38	Correct	4 ms	632 KB	Output is correct
39	Correct	5 ms	632 KB	Output is correct
40	Correct	4 ms	632 KB	Output is correct
41	Correct	4 ms	632 KB	Output is correct
42	Correct	5 ms	680 KB	Output is correct
43	Correct	4 ms	632 KB	Output is correct
44	Correct	4 ms	632 KB	Output is correct
45	Correct	5 ms	760 KB	Output is correct
46	Correct	5 ms	632 KB	Output is correct
47	Correct	4 ms	632 KB	Output is correct
48	Correct	5 ms	732 KB	Output is correct
49	Correct	5 ms	632 KB	Output is correct
50	Correct	4 ms	632 KB	Output is correct
51	Incorrect	5 ms	632 KB	Output isn't correct

Submission #127316

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 20.0 / 20.0

Subtask #3 0 / 20.0

Subtask #4 0 / 50.0

Subtask #1
10.0 / 10.0

Subtask #2
20.0 / 20.0

Subtask #3
0 / 20.0

Subtask #4
0 / 50.0