Submission #127334

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
127334	2019-07-09T08:44:39 Z	josefu_	Art Exhibition (JOI18_art)	C++14	50 / 100	1000 ms	6680 KB

art

#define SuC_VaT              Doc_code_ban_khac
#define Nhan_cach_bang_0     Doc_code_ban_khac

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> ii;
typedef pair<ll, ii > iii;

const int kn = 4e5 + 5, N = 1e5+5;

#define x first
#define y second

#define ff(i,n) for(int i=1;i<=n;i++)

int n;
ii cac[kn], lon[kn];
ll pre[kn], ans = 0, mn = -1e17;

int main()
{
	scanf("%d",&n);
	ff(i,n)
	{
		scanf("%lld %lld",&cac[i].x,&cac[i].y);
	}
	sort(cac+1,cac+n+1);
	ff(i,n)
	{
		pre[i]  = pre[i-1] + cac[i].y;
	}
	ff(i,n)
	{
		mn = max(mn, cac[i].x - pre[i-1]);	
		ans = max(ans, pre[i] - cac[i].x + mn);
	}
	printf("%lld",ans);
	
}

Compilation message

art.cpp: In function 'int main()':
art.cpp:25:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
  ~~~~~^~~~~~~~~
art.cpp:28:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld",&cac[i].x,&cac[i].y);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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	256 KB	Output is correct
5	Correct	2 ms	256 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	256 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	256 KB	Output is correct
5	Correct	2 ms	256 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	256 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	380 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	504 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	376 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct

Subtask #3

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	256 KB	Output is correct
5	Correct	2 ms	256 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	256 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	380 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	504 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	376 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct
27	Correct	4 ms	376 KB	Output is correct
28	Correct	4 ms	376 KB	Output is correct
29	Correct	4 ms	376 KB	Output is correct
30	Correct	4 ms	504 KB	Output is correct
31	Correct	4 ms	504 KB	Output is correct
32	Correct	4 ms	376 KB	Output is correct
33	Correct	4 ms	376 KB	Output is correct
34	Correct	4 ms	376 KB	Output is correct
35	Correct	5 ms	376 KB	Output is correct
36	Correct	4 ms	380 KB	Output is correct
37	Correct	4 ms	504 KB	Output is correct
38	Correct	4 ms	504 KB	Output is correct
39	Correct	4 ms	504 KB	Output is correct
40	Correct	4 ms	376 KB	Output is correct
41	Correct	4 ms	504 KB	Output is correct
42	Correct	4 ms	376 KB	Output is correct
43	Correct	4 ms	504 KB	Output is correct
44	Correct	4 ms	376 KB	Output is correct
45	Correct	4 ms	376 KB	Output is correct
46	Correct	5 ms	504 KB	Output is correct
47	Correct	4 ms	376 KB	Output is correct
48	Correct	4 ms	376 KB	Output is correct
49	Correct	5 ms	504 KB	Output is correct
50	Correct	4 ms	376 KB	Output is correct
51	Correct	4 ms	376 KB	Output is 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	256 KB	Output is correct
5	Correct	2 ms	256 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	256 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	380 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	504 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	376 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct
27	Correct	4 ms	376 KB	Output is correct
28	Correct	4 ms	376 KB	Output is correct
29	Correct	4 ms	376 KB	Output is correct
30	Correct	4 ms	504 KB	Output is correct
31	Correct	4 ms	504 KB	Output is correct
32	Correct	4 ms	376 KB	Output is correct
33	Correct	4 ms	376 KB	Output is correct
34	Correct	4 ms	376 KB	Output is correct
35	Correct	5 ms	376 KB	Output is correct
36	Correct	4 ms	380 KB	Output is correct
37	Correct	4 ms	504 KB	Output is correct
38	Correct	4 ms	504 KB	Output is correct
39	Correct	4 ms	504 KB	Output is correct
40	Correct	4 ms	376 KB	Output is correct
41	Correct	4 ms	504 KB	Output is correct
42	Correct	4 ms	376 KB	Output is correct
43	Correct	4 ms	504 KB	Output is correct
44	Correct	4 ms	376 KB	Output is correct
45	Correct	4 ms	376 KB	Output is correct
46	Correct	5 ms	504 KB	Output is correct
47	Correct	4 ms	376 KB	Output is correct
48	Correct	4 ms	376 KB	Output is correct
49	Correct	5 ms	504 KB	Output is correct
50	Correct	4 ms	376 KB	Output is correct
51	Correct	4 ms	376 KB	Output is correct
52	Execution timed out	1055 ms	6680 KB	Time limit exceeded
53	Halted	0 ms	0 KB	-