답안 #166054

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
166054	2019-11-30T12:43:54 Z	davooddkareshki	Art Exhibition (JOI18_art)	C++17	50 / 100	50 ms	9844 KB

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;

#define F first
#define S second

const int maxn = 1e5+10;
const int mod = 1e9+7;

int n, k;
ll a[maxn], b[maxn], pre[maxn];
vector<pair<ll,ll>> ve;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    cin>> n;
    for(int i = 1; i <= n; i++){
        cin>> a[i] >> b[i];
        ve.push_back({a[i],b[i]});
    }
    
    sort(ve.begin(), ve.end());

    ll mx = 0, ans = 0;
    for(int i = 0; i < n; i++)
    {
        pre[i] = pre[i-1] + ve[i].S;
        mx = max(mx, ve[i].F - pre[i-1]);
        ans = max(ans, pre[i] - ve[i].F + mx);
    }
    cout<< ans;
}

Subtask #1
10.0 / 10.0

#	결과	실행 시간	메모리	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	252 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

#	결과	실행 시간	메모리	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	252 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	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	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	376 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct

Subtask #3
20.0 / 20.0

#	결과	실행 시간	메모리	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	252 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	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	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	376 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct
27	Correct	5 ms	764 KB	Output is correct
28	Correct	5 ms	760 KB	Output is correct
29	Correct	5 ms	804 KB	Output is correct
30	Correct	5 ms	760 KB	Output is correct
31	Correct	5 ms	760 KB	Output is correct
32	Correct	5 ms	840 KB	Output is correct
33	Correct	5 ms	760 KB	Output is correct
34	Correct	5 ms	804 KB	Output is correct
35	Correct	5 ms	764 KB	Output is correct
36	Correct	5 ms	760 KB	Output is correct
37	Correct	5 ms	804 KB	Output is correct
38	Correct	5 ms	816 KB	Output is correct
39	Correct	5 ms	760 KB	Output is correct
40	Correct	5 ms	760 KB	Output is correct
41	Correct	5 ms	888 KB	Output is correct
42	Correct	5 ms	760 KB	Output is correct
43	Correct	5 ms	848 KB	Output is correct
44	Correct	5 ms	760 KB	Output is correct
45	Correct	5 ms	760 KB	Output is correct
46	Correct	5 ms	760 KB	Output is correct
47	Correct	5 ms	804 KB	Output is correct
48	Correct	6 ms	804 KB	Output is correct
49	Correct	5 ms	824 KB	Output is correct
50	Correct	6 ms	888 KB	Output is correct
51	Correct	5 ms	760 KB	Output is correct

Subtask #4
0 / 50.0

#	결과	실행 시간	메모리	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	252 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	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	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	376 KB	Output is correct
26	Correct	2 ms	376 KB	Output is correct
27	Correct	5 ms	764 KB	Output is correct
28	Correct	5 ms	760 KB	Output is correct
29	Correct	5 ms	804 KB	Output is correct
30	Correct	5 ms	760 KB	Output is correct
31	Correct	5 ms	760 KB	Output is correct
32	Correct	5 ms	840 KB	Output is correct
33	Correct	5 ms	760 KB	Output is correct
34	Correct	5 ms	804 KB	Output is correct
35	Correct	5 ms	764 KB	Output is correct
36	Correct	5 ms	760 KB	Output is correct
37	Correct	5 ms	804 KB	Output is correct
38	Correct	5 ms	816 KB	Output is correct
39	Correct	5 ms	760 KB	Output is correct
40	Correct	5 ms	760 KB	Output is correct
41	Correct	5 ms	888 KB	Output is correct
42	Correct	5 ms	760 KB	Output is correct
43	Correct	5 ms	848 KB	Output is correct
44	Correct	5 ms	760 KB	Output is correct
45	Correct	5 ms	760 KB	Output is correct
46	Correct	5 ms	760 KB	Output is correct
47	Correct	5 ms	804 KB	Output is correct
48	Correct	6 ms	804 KB	Output is correct
49	Correct	5 ms	824 KB	Output is correct
50	Correct	6 ms	888 KB	Output is correct
51	Correct	5 ms	760 KB	Output is correct
52	Runtime error	50 ms	9844 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
53	Halted	0 ms	0 KB	-

답안 #166054

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