Submission #98621

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
98621	2019-02-25T00:20:24 Z	Sasuke0004	Art Exhibition (JOI18_art)	C++17	50 / 100	705 ms	20852 KB

#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;
long long n,m,ans,as[1000006];
pair<long long,long long>a[100006];
int main ()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i].f>>a[i].s;
  }
  sort(a+1,a+n+1);
  ans=as[1]=a[1].s;
  for(int i=2;i<=n;i++)
  {
    long long ans1=as[i-1]+a[i].s-(a[i].f-a[i-1].f);
    as[i]=max(ans1,(a[i].s));
    ans=max(ans,as[i]);
  }
  cout<<ans;
}

Subtask #1
10.0 / 10.0

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

Subtask #2
20.0 / 20.0

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

Subtask #3
20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	384 KB	Output is correct
2	Correct	2 ms	384 KB	Output is correct
3	Correct	3 ms	384 KB	Output is correct
4	Correct	2 ms	256 KB	Output is correct
5	Correct	2 ms	384 KB	Output is correct
6	Correct	2 ms	384 KB	Output is correct
7	Correct	2 ms	384 KB	Output is correct
8	Correct	2 ms	384 KB	Output is correct
9	Correct	3 ms	384 KB	Output is correct
10	Correct	3 ms	256 KB	Output is correct
11	Correct	2 ms	384 KB	Output is correct
12	Correct	3 ms	256 KB	Output is correct
13	Correct	4 ms	384 KB	Output is correct
14	Correct	3 ms	384 KB	Output is correct
15	Correct	3 ms	384 KB	Output is correct
16	Correct	3 ms	256 KB	Output is correct
17	Correct	3 ms	384 KB	Output is correct
18	Correct	3 ms	356 KB	Output is correct
19	Correct	3 ms	384 KB	Output is correct
20	Correct	3 ms	384 KB	Output is correct
21	Correct	3 ms	384 KB	Output is correct
22	Correct	3 ms	384 KB	Output is correct
23	Correct	3 ms	384 KB	Output is correct
24	Correct	2 ms	384 KB	Output is correct
25	Correct	3 ms	384 KB	Output is correct
26	Correct	3 ms	384 KB	Output is correct
27	Correct	9 ms	640 KB	Output is correct
28	Correct	9 ms	640 KB	Output is correct
29	Correct	8 ms	640 KB	Output is correct
30	Correct	8 ms	640 KB	Output is correct
31	Correct	9 ms	556 KB	Output is correct
32	Correct	12 ms	512 KB	Output is correct
33	Correct	7 ms	512 KB	Output is correct
34	Correct	9 ms	640 KB	Output is correct
35	Correct	10 ms	612 KB	Output is correct
36	Correct	9 ms	640 KB	Output is correct
37	Correct	11 ms	504 KB	Output is correct
38	Correct	8 ms	512 KB	Output is correct
39	Correct	9 ms	612 KB	Output is correct
40	Correct	13 ms	640 KB	Output is correct
41	Correct	8 ms	640 KB	Output is correct
42	Correct	8 ms	640 KB	Output is correct
43	Correct	8 ms	512 KB	Output is correct
44	Correct	12 ms	512 KB	Output is correct
45	Correct	8 ms	512 KB	Output is correct
46	Correct	8 ms	512 KB	Output is correct
47	Correct	8 ms	512 KB	Output is correct
48	Correct	8 ms	640 KB	Output is correct
49	Correct	10 ms	540 KB	Output is correct
50	Correct	9 ms	640 KB	Output is correct
51	Correct	9 ms	512 KB	Output is correct

Subtask #4
0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	384 KB	Output is correct
2	Correct	2 ms	384 KB	Output is correct
3	Correct	3 ms	384 KB	Output is correct
4	Correct	2 ms	256 KB	Output is correct
5	Correct	2 ms	384 KB	Output is correct
6	Correct	2 ms	384 KB	Output is correct
7	Correct	2 ms	384 KB	Output is correct
8	Correct	2 ms	384 KB	Output is correct
9	Correct	3 ms	384 KB	Output is correct
10	Correct	3 ms	256 KB	Output is correct
11	Correct	2 ms	384 KB	Output is correct
12	Correct	3 ms	256 KB	Output is correct
13	Correct	4 ms	384 KB	Output is correct
14	Correct	3 ms	384 KB	Output is correct
15	Correct	3 ms	384 KB	Output is correct
16	Correct	3 ms	256 KB	Output is correct
17	Correct	3 ms	384 KB	Output is correct
18	Correct	3 ms	356 KB	Output is correct
19	Correct	3 ms	384 KB	Output is correct
20	Correct	3 ms	384 KB	Output is correct
21	Correct	3 ms	384 KB	Output is correct
22	Correct	3 ms	384 KB	Output is correct
23	Correct	3 ms	384 KB	Output is correct
24	Correct	2 ms	384 KB	Output is correct
25	Correct	3 ms	384 KB	Output is correct
26	Correct	3 ms	384 KB	Output is correct
27	Correct	9 ms	640 KB	Output is correct
28	Correct	9 ms	640 KB	Output is correct
29	Correct	8 ms	640 KB	Output is correct
30	Correct	8 ms	640 KB	Output is correct
31	Correct	9 ms	556 KB	Output is correct
32	Correct	12 ms	512 KB	Output is correct
33	Correct	7 ms	512 KB	Output is correct
34	Correct	9 ms	640 KB	Output is correct
35	Correct	10 ms	612 KB	Output is correct
36	Correct	9 ms	640 KB	Output is correct
37	Correct	11 ms	504 KB	Output is correct
38	Correct	8 ms	512 KB	Output is correct
39	Correct	9 ms	612 KB	Output is correct
40	Correct	13 ms	640 KB	Output is correct
41	Correct	8 ms	640 KB	Output is correct
42	Correct	8 ms	640 KB	Output is correct
43	Correct	8 ms	512 KB	Output is correct
44	Correct	12 ms	512 KB	Output is correct
45	Correct	8 ms	512 KB	Output is correct
46	Correct	8 ms	512 KB	Output is correct
47	Correct	8 ms	512 KB	Output is correct
48	Correct	8 ms	640 KB	Output is correct
49	Correct	10 ms	540 KB	Output is correct
50	Correct	9 ms	640 KB	Output is correct
51	Correct	9 ms	512 KB	Output is correct
52	Incorrect	705 ms	20852 KB	Output isn't correct
53	Halted	0 ms	0 KB	-

Submission #98621

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