Submission #700671

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
700671	2023-02-19T08:10:06 Z	Hossam_	Art Exhibition (JOI18_art)	C++17	50 / 100	206 ms	32268 KB

art

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define IO ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
const int N = 2e5 + 5;
const int MOD = 1e9 + 7;
int n;
int dp[N]={};
vector<pair<int,int>> v;
int32_t main()
{
    IO
    
    cin>>n;
    for(int i=0;i<n;i++){
        int a,b;cin>>a>>b;v.push_back({a,b});
    }
    sort(v.begin(),v.end());
    dp[0]=v[0].second;
    for(int i=1;i<n;i++){
    dp[i]=max(v[i].second,dp[i-1] + v[i-1].first-v[i].first + v[i].second);
    }
    int ans=0;
    for(int i=0;i<n;i++){
        ans=max(ans,dp[i]);
    }   
    cout<<ans<<endl;
}


  


/*
3
a b

3 + 2 - 4 + 5

2 3
4 5
11 2


0 1 2 3 4 5 6 7 8 9 10 11
    3   5               2

*/    

Subtask #1

10.0 / 10.0

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

Subtask #2

20.0 / 20.0

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

Subtask #3

20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	328 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	332 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	332 KB	Output is correct
12	Correct	1 ms	328 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	336 KB	Output is correct
15	Correct	2 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	340 KB	Output is correct
19	Correct	1 ms	360 KB	Output is correct
20	Correct	1 ms	332 KB	Output is correct
21	Correct	1 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	1 ms	336 KB	Output is correct
24	Correct	1 ms	340 KB	Output is correct
25	Correct	1 ms	340 KB	Output is correct
26	Correct	1 ms	340 KB	Output is correct
27	Correct	3 ms	596 KB	Output is correct
28	Correct	3 ms	600 KB	Output is correct
29	Correct	4 ms	592 KB	Output is correct
30	Correct	4 ms	604 KB	Output is correct
31	Correct	3 ms	596 KB	Output is correct
32	Correct	3 ms	648 KB	Output is correct
33	Correct	3 ms	656 KB	Output is correct
34	Correct	4 ms	648 KB	Output is correct
35	Correct	3 ms	588 KB	Output is correct
36	Correct	2 ms	652 KB	Output is correct
37	Correct	2 ms	596 KB	Output is correct
38	Correct	2 ms	596 KB	Output is correct
39	Correct	2 ms	596 KB	Output is correct
40	Correct	3 ms	596 KB	Output is correct
41	Correct	3 ms	596 KB	Output is correct
42	Correct	4 ms	580 KB	Output is correct
43	Correct	3 ms	596 KB	Output is correct
44	Correct	2 ms	596 KB	Output is correct
45	Correct	3 ms	596 KB	Output is correct
46	Correct	2 ms	596 KB	Output is correct
47	Correct	4 ms	592 KB	Output is correct
48	Correct	3 ms	656 KB	Output is correct
49	Correct	4 ms	592 KB	Output is correct
50	Correct	4 ms	596 KB	Output is correct
51	Correct	3 ms	596 KB	Output is correct

Subtask #4

0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	328 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	340 KB	Output is correct
6	Correct	1 ms	332 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	328 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	332 KB	Output is correct
12	Correct	1 ms	328 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	336 KB	Output is correct
15	Correct	2 ms	340 KB	Output is correct
16	Correct	1 ms	340 KB	Output is correct
17	Correct	1 ms	340 KB	Output is correct
18	Correct	1 ms	340 KB	Output is correct
19	Correct	1 ms	360 KB	Output is correct
20	Correct	1 ms	332 KB	Output is correct
21	Correct	1 ms	340 KB	Output is correct
22	Correct	1 ms	340 KB	Output is correct
23	Correct	1 ms	336 KB	Output is correct
24	Correct	1 ms	340 KB	Output is correct
25	Correct	1 ms	340 KB	Output is correct
26	Correct	1 ms	340 KB	Output is correct
27	Correct	3 ms	596 KB	Output is correct
28	Correct	3 ms	600 KB	Output is correct
29	Correct	4 ms	592 KB	Output is correct
30	Correct	4 ms	604 KB	Output is correct
31	Correct	3 ms	596 KB	Output is correct
32	Correct	3 ms	648 KB	Output is correct
33	Correct	3 ms	656 KB	Output is correct
34	Correct	4 ms	648 KB	Output is correct
35	Correct	3 ms	588 KB	Output is correct
36	Correct	2 ms	652 KB	Output is correct
37	Correct	2 ms	596 KB	Output is correct
38	Correct	2 ms	596 KB	Output is correct
39	Correct	2 ms	596 KB	Output is correct
40	Correct	3 ms	596 KB	Output is correct
41	Correct	3 ms	596 KB	Output is correct
42	Correct	4 ms	580 KB	Output is correct
43	Correct	3 ms	596 KB	Output is correct
44	Correct	2 ms	596 KB	Output is correct
45	Correct	3 ms	596 KB	Output is correct
46	Correct	2 ms	596 KB	Output is correct
47	Correct	4 ms	592 KB	Output is correct
48	Correct	3 ms	656 KB	Output is correct
49	Correct	4 ms	592 KB	Output is correct
50	Correct	4 ms	596 KB	Output is correct
51	Correct	3 ms	596 KB	Output is correct
52	Runtime error	206 ms	32268 KB	Execution killed with signal 11
53	Halted	0 ms	0 KB	-