Submission #24583

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
24583	2017-06-10T13:31:16 Z	Donghyun Kim(#1044)	Aliens (IOI16_aliens)	C++14	60 / 100	183 ms	65480 KB

aliens

#include "aliens.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct Pos{	int x, y; };

const ll inf = 1e18;
int n, m, k;
Pos a[50010];
ll x[50010], y[50010], *dp[4010];
stack<Pos> st;

struct Cht{
	struct Lin{ ll a, b; };
	double cr(Lin p, Lin q){ return 1.0 * (q.b - p.b) / (p.a - q.a); }
	vector<Lin> v;
	int f, r;
	void ini(){ v.clear(); f = r = 0; }
	void upd(ll a, ll b){
		Lin c = {a, b};
		while(r - f > 1 && cr(v[r - 2], v[r - 1]) > cr(v[r - 2], c)){ v.pop_back(); r--; }
		v.push_back(c); r++;
	}
	ll get(ll x){
		while(r - f > 1 && cr(v[f], v[f + 1]) < x) f++;
		return v[f].a * x + v[f].b;
	}
} C;

ll take_photos(int N, int M, int K, vector<int> r, vector<int> c) {
	n = N; m = M; k = K;
	for(int i = 1; i <= n; i++){
        a[i] = {r[i - 1], c[i - 1]};
        if(a[i].x < a[i].y) swap(a[i].x, a[i].y);
	}
	sort(a + 1, a + n + 1, [&](const Pos &a, const Pos &b){
		if(a.x == b.x) return a.y < b.y;
		return a.x < b.x;
	});
	for(int i = 1; i <= n; i++){
		while(!st.empty() && st.top().y >= a[i].y) st.pop();
		st.push(a[i]);
	}
	n = st.size();
	k = min(n, k);
	for(int i = n; i >= 1; i--){
		x[i] = st.top().x;
		y[i] = st.top().y - 1;
		st.pop();
	}
	dp[1] = new ll[n + 1];
	for(int i = 1; i <= n; i++){
        dp[1][i] = (x[i] - y[1]) * (x[i] - y[1]);
	}
	for(int i = 2; i <= k; i++){
		dp[i] = new ll[n + 1];
		C.ini();
		C.upd(-2 * y[i], dp[i - 1][i - 1] + y[i] * y[i] - max(0LL, (x[i - 1] - y[i])) * max(0LL, (x[i - 1] - y[i])));
		for(int j = i; j <= n; j++){
            dp[i][j] = x[j] * x[j] + C.get(x[j]);
            C.upd(-2 * y[j + 1], dp[i - 1][j] + y[j + 1] * y[j + 1] - max(0LL, (x[j] - y[j + 1])) * max(0LL, (x[j] - y[j + 1])));
		}
	}
	return dp[k][n];
}

Subtask #1
4.0 / 4.0

#	Verdict	Memory	Grader output
1	Correct	3232 KB	Correct answer: answer = 4
2	Correct	3232 KB	Correct answer: answer = 4
3	Correct	3232 KB	Correct answer: answer = 4
4	Correct	3232 KB	Correct answer: answer = 12
5	Correct	3232 KB	Correct answer: answer = 52
6	Correct	3232 KB	Correct answer: answer = 210
7	Correct	3232 KB	Correct answer: answer = 88
8	Correct	3232 KB	Correct answer: answer = 7696
9	Correct	3232 KB	Correct answer: answer = 1
10	Correct	3232 KB	Correct answer: answer = 2374
11	Correct	3232 KB	Correct answer: answer = 9502
12	Correct	3232 KB	Correct answer: answer = 49
13	Correct	3232 KB	Correct answer: answer = 151
14	Correct	3232 KB	Correct answer: answer = 7550
15	Correct	3232 KB	Correct answer: answer = 7220
16	Correct	3232 KB	Correct answer: answer = 7550
17	Correct	3232 KB	Correct answer: answer = 10000
18	Correct	3232 KB	Correct answer: answer = 10000
19	Correct	3232 KB	Correct answer: answer = 624
20	Correct	3232 KB	Correct answer: answer = 10000

Subtask #2
12.0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	3232 KB	Correct answer: answer = 1
2	Correct	0 ms	3232 KB	Correct answer: answer = 4
3	Correct	0 ms	3232 KB	Correct answer: answer = 1
4	Correct	0 ms	3232 KB	Correct answer: answer = 5
5	Correct	0 ms	3232 KB	Correct answer: answer = 41
6	Correct	0 ms	3232 KB	Correct answer: answer = 71923
7	Correct	0 ms	3232 KB	Correct answer: answer = 77137
8	Correct	3 ms	4024 KB	Correct answer: answer = 764
9	Correct	0 ms	3232 KB	Correct answer: answer = 250000
10	Correct	0 ms	5212 KB	Correct answer: answer = 500
11	Correct	0 ms	3232 KB	Correct answer: answer = 32
12	Correct	0 ms	3232 KB	Correct answer: answer = 130050
13	Correct	0 ms	3496 KB	Correct answer: answer = 5110
14	Correct	0 ms	3364 KB	Correct answer: answer = 2626
15	Correct	0 ms	3364 KB	Correct answer: answer = 796
16	Correct	0 ms	3364 KB	Correct answer: answer = 7580
17	Correct	0 ms	3760 KB	Correct answer: answer = 1904
18	Correct	0 ms	3232 KB	Correct answer: answer = 996004
19	Correct	0 ms	3364 KB	Correct answer: answer = 38817
20	Correct	0 ms	3628 KB	Correct answer: answer = 4096
21	Correct	0 ms	3232 KB	Correct answer: answer = 1
22	Correct	0 ms	3232 KB	Correct answer: answer = 1
23	Correct	0 ms	3760 KB	Correct answer: answer = 2040
24	Correct	0 ms	3232 KB	Correct answer: answer = 2

Subtask #3
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	3232 KB	Correct answer: answer = 4
2	Correct	0 ms	3232 KB	Correct answer: answer = 4
3	Correct	0 ms	3232 KB	Correct answer: answer = 4
4	Correct	0 ms	3232 KB	Correct answer: answer = 12
5	Correct	0 ms	3232 KB	Correct answer: answer = 52
6	Correct	0 ms	3232 KB	Correct answer: answer = 210
7	Correct	0 ms	3232 KB	Correct answer: answer = 88
8	Correct	0 ms	3232 KB	Correct answer: answer = 7696
9	Correct	0 ms	3232 KB	Correct answer: answer = 1
10	Correct	0 ms	3232 KB	Correct answer: answer = 2374
11	Correct	0 ms	3232 KB	Correct answer: answer = 9502
12	Correct	0 ms	3232 KB	Correct answer: answer = 49
13	Correct	0 ms	3232 KB	Correct answer: answer = 151
14	Correct	0 ms	3232 KB	Correct answer: answer = 7550
15	Correct	0 ms	3232 KB	Correct answer: answer = 7220
16	Correct	0 ms	3232 KB	Correct answer: answer = 7550
17	Correct	0 ms	3232 KB	Correct answer: answer = 10000
18	Correct	0 ms	3232 KB	Correct answer: answer = 10000
19	Correct	0 ms	3232 KB	Correct answer: answer = 624
20	Correct	0 ms	3232 KB	Correct answer: answer = 10000
21	Correct	0 ms	3232 KB	Correct answer: answer = 1
22	Correct	0 ms	3232 KB	Correct answer: answer = 4
23	Correct	0 ms	3232 KB	Correct answer: answer = 1
24	Correct	0 ms	3232 KB	Correct answer: answer = 5
25	Correct	0 ms	3232 KB	Correct answer: answer = 41
26	Correct	0 ms	3232 KB	Correct answer: answer = 71923
27	Correct	0 ms	3232 KB	Correct answer: answer = 77137
28	Correct	3 ms	4024 KB	Correct answer: answer = 764
29	Correct	0 ms	3232 KB	Correct answer: answer = 250000
30	Correct	0 ms	5212 KB	Correct answer: answer = 500
31	Correct	0 ms	3232 KB	Correct answer: answer = 32
32	Correct	0 ms	3232 KB	Correct answer: answer = 130050
33	Correct	0 ms	3496 KB	Correct answer: answer = 5110
34	Correct	0 ms	3364 KB	Correct answer: answer = 2626
35	Correct	0 ms	3364 KB	Correct answer: answer = 796
36	Correct	0 ms	3364 KB	Correct answer: answer = 7580
37	Correct	0 ms	3760 KB	Correct answer: answer = 1904
38	Correct	0 ms	3232 KB	Correct answer: answer = 996004
39	Correct	0 ms	3364 KB	Correct answer: answer = 38817
40	Correct	0 ms	3628 KB	Correct answer: answer = 4096
41	Correct	0 ms	3232 KB	Correct answer: answer = 1
42	Correct	0 ms	3232 KB	Correct answer: answer = 1
43	Correct	0 ms	3760 KB	Correct answer: answer = 2040
44	Correct	0 ms	3232 KB	Correct answer: answer = 2
45	Correct	0 ms	3232 KB	Correct answer: answer = 4
46	Correct	0 ms	3232 KB	Correct answer: answer = 9
47	Correct	0 ms	3232 KB	Correct answer: answer = 9
48	Correct	0 ms	3232 KB	Correct answer: answer = 21
49	Correct	0 ms	3232 KB	Correct answer: answer = 71
50	Correct	0 ms	3232 KB	Correct answer: answer = 77
51	Correct	0 ms	3232 KB	Correct answer: answer = 400
52	Correct	0 ms	3232 KB	Correct answer: answer = 996004
53	Correct	0 ms	3232 KB	Correct answer: answer = 997310
54	Correct	0 ms	3232 KB	Correct answer: answer = 990781
55	Correct	0 ms	3232 KB	Correct answer: answer = 996545
56	Correct	0 ms	3232 KB	Correct answer: answer = 484
57	Correct	0 ms	3232 KB	Correct answer: answer = 484
58	Correct	0 ms	3232 KB	Correct answer: answer = 63501
59	Correct	0 ms	3364 KB	Correct answer: answer = 323501
60	Correct	0 ms	3628 KB	Correct answer: answer = 752500
61	Correct	0 ms	3364 KB	Correct answer: answer = 761480
62	Correct	0 ms	3760 KB	Correct answer: answer = 758932
63	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
64	Correct	6 ms	5212 KB	Correct answer: answer = 750500
65	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
66	Correct	0 ms	3232 KB	Correct answer: answer = 250000
67	Correct	0 ms	3232 KB	Correct answer: answer = 250000
68	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
69	Correct	0 ms	3232 KB	Correct answer: answer = 994009
70	Correct	0 ms	3232 KB	Correct answer: answer = 59315
71	Correct	0 ms	3364 KB	Correct answer: answer = 25454
72	Correct	0 ms	3628 KB	Correct answer: answer = 1504
73	Correct	0 ms	3232 KB	Correct answer: answer = 37486
74	Correct	0 ms	3496 KB	Correct answer: answer = 4284
75	Correct	0 ms	3232 KB	Correct answer: answer = 158008
76	Correct	0 ms	3364 KB	Correct answer: answer = 51860
77	Correct	0 ms	3232 KB	Correct answer: answer = 12985

Subtask #4
16.0 / 16.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	3232 KB	Correct answer: answer = 4
2	Correct	0 ms	3232 KB	Correct answer: answer = 4
3	Correct	0 ms	3232 KB	Correct answer: answer = 4
4	Correct	0 ms	3232 KB	Correct answer: answer = 12
5	Correct	0 ms	3232 KB	Correct answer: answer = 52
6	Correct	0 ms	3232 KB	Correct answer: answer = 210
7	Correct	0 ms	3232 KB	Correct answer: answer = 88
8	Correct	0 ms	3232 KB	Correct answer: answer = 7696
9	Correct	0 ms	3232 KB	Correct answer: answer = 1
10	Correct	0 ms	3232 KB	Correct answer: answer = 2374
11	Correct	0 ms	3232 KB	Correct answer: answer = 9502
12	Correct	0 ms	3232 KB	Correct answer: answer = 49
13	Correct	0 ms	3232 KB	Correct answer: answer = 151
14	Correct	0 ms	3232 KB	Correct answer: answer = 7550
15	Correct	0 ms	3232 KB	Correct answer: answer = 7220
16	Correct	0 ms	3232 KB	Correct answer: answer = 7550
17	Correct	0 ms	3232 KB	Correct answer: answer = 10000
18	Correct	0 ms	3232 KB	Correct answer: answer = 10000
19	Correct	0 ms	3232 KB	Correct answer: answer = 624
20	Correct	0 ms	3232 KB	Correct answer: answer = 10000
21	Correct	0 ms	3232 KB	Correct answer: answer = 1
22	Correct	0 ms	3232 KB	Correct answer: answer = 4
23	Correct	0 ms	3232 KB	Correct answer: answer = 1
24	Correct	0 ms	3232 KB	Correct answer: answer = 5
25	Correct	0 ms	3232 KB	Correct answer: answer = 41
26	Correct	0 ms	3232 KB	Correct answer: answer = 71923
27	Correct	0 ms	3232 KB	Correct answer: answer = 77137
28	Correct	3 ms	4024 KB	Correct answer: answer = 764
29	Correct	0 ms	3232 KB	Correct answer: answer = 250000
30	Correct	0 ms	5212 KB	Correct answer: answer = 500
31	Correct	0 ms	3232 KB	Correct answer: answer = 32
32	Correct	0 ms	3232 KB	Correct answer: answer = 130050
33	Correct	0 ms	3496 KB	Correct answer: answer = 5110
34	Correct	0 ms	3364 KB	Correct answer: answer = 2626
35	Correct	0 ms	3364 KB	Correct answer: answer = 796
36	Correct	0 ms	3364 KB	Correct answer: answer = 7580
37	Correct	0 ms	3760 KB	Correct answer: answer = 1904
38	Correct	0 ms	3232 KB	Correct answer: answer = 996004
39	Correct	0 ms	3364 KB	Correct answer: answer = 38817
40	Correct	0 ms	3628 KB	Correct answer: answer = 4096
41	Correct	0 ms	3232 KB	Correct answer: answer = 1
42	Correct	0 ms	3232 KB	Correct answer: answer = 1
43	Correct	0 ms	3760 KB	Correct answer: answer = 2040
44	Correct	0 ms	3232 KB	Correct answer: answer = 2
45	Correct	0 ms	3232 KB	Correct answer: answer = 4
46	Correct	0 ms	3232 KB	Correct answer: answer = 9
47	Correct	0 ms	3232 KB	Correct answer: answer = 9
48	Correct	0 ms	3232 KB	Correct answer: answer = 21
49	Correct	0 ms	3232 KB	Correct answer: answer = 71
50	Correct	0 ms	3232 KB	Correct answer: answer = 77
51	Correct	0 ms	3232 KB	Correct answer: answer = 400
52	Correct	0 ms	3232 KB	Correct answer: answer = 996004
53	Correct	0 ms	3232 KB	Correct answer: answer = 997310
54	Correct	0 ms	3232 KB	Correct answer: answer = 990781
55	Correct	0 ms	3232 KB	Correct answer: answer = 996545
56	Correct	0 ms	3232 KB	Correct answer: answer = 484
57	Correct	0 ms	3232 KB	Correct answer: answer = 484
58	Correct	0 ms	3232 KB	Correct answer: answer = 63501
59	Correct	0 ms	3364 KB	Correct answer: answer = 323501
60	Correct	0 ms	3628 KB	Correct answer: answer = 752500
61	Correct	0 ms	3364 KB	Correct answer: answer = 761480
62	Correct	0 ms	3760 KB	Correct answer: answer = 758932
63	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
64	Correct	6 ms	5212 KB	Correct answer: answer = 750500
65	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
66	Correct	0 ms	3232 KB	Correct answer: answer = 250000
67	Correct	0 ms	3232 KB	Correct answer: answer = 250000
68	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
69	Correct	0 ms	3232 KB	Correct answer: answer = 994009
70	Correct	0 ms	3232 KB	Correct answer: answer = 59315
71	Correct	0 ms	3364 KB	Correct answer: answer = 25454
72	Correct	0 ms	3628 KB	Correct answer: answer = 1504
73	Correct	0 ms	3232 KB	Correct answer: answer = 37486
74	Correct	0 ms	3496 KB	Correct answer: answer = 4284
75	Correct	0 ms	3232 KB	Correct answer: answer = 158008
76	Correct	0 ms	3364 KB	Correct answer: answer = 51860
77	Correct	0 ms	3232 KB	Correct answer: answer = 12985
78	Correct	0 ms	3372 KB	Correct answer: answer = 997864126212
79	Correct	0 ms	3372 KB	Correct answer: answer = 998608411647
80	Correct	3 ms	3372 KB	Correct answer: answer = 995265560477
81	Correct	0 ms	3512 KB	Correct answer: answer = 10125000
82	Correct	0 ms	3668 KB	Correct answer: answer = 2291668
83	Correct	3 ms	4948 KB	Correct answer: answer = 42388
84	Correct	23 ms	9832 KB	Correct answer: answer = 10318
85	Correct	36 ms	25208 KB	Correct answer: answer = 3416
86	Correct	0 ms	3372 KB	Correct answer: answer = 331708193881
87	Correct	39 ms	10688 KB	Correct answer: answer = 2861193756
88	Correct	149 ms	45032 KB	Correct answer: answer = 114646930
89	Correct	6 ms	5076 KB	Correct answer: answer = 9280921
90	Correct	23 ms	12736 KB	Correct answer: answer = 999984053400
91	Correct	99 ms	34512 KB	Correct answer: answer = 750935949134
92	Correct	0 ms	3372 KB	Correct answer: answer = 1000000000000
93	Correct	3 ms	3372 KB	Correct answer: answer = 998762383161
94	Correct	3 ms	4596 KB	Correct answer: answer = 23017412908
95	Correct	0 ms	3372 KB	Correct answer: answer = 728143410622
96	Correct	0 ms	3372 KB	Correct answer: answer = 2
97	Correct	0 ms	3668 KB	Correct answer: answer = 1824916
98	Correct	53 ms	19364 KB	Correct answer: answer = 10680029
99	Correct	23 ms	11484 KB	Correct answer: answer = 18351700
100	Correct	0 ms	3512 KB	Correct answer: answer = 16040026
101	Correct	0 ms	3372 KB	Correct answer: answer = 253968628325
102	Correct	39 ms	18988 KB	Correct answer: answer = 10267
103	Correct	123 ms	58416 KB	Correct answer: answer = 2582408
104	Correct	0 ms	3372 KB	Correct answer: answer = 78024964781
105	Correct	0 ms	3372 KB	Correct answer: answer = 9866346457
106	Correct	3 ms	3636 KB	Correct answer: answer = 3327720949
107	Correct	3 ms	3768 KB	Correct answer: answer = 86064128360
108	Correct	6 ms	7748 KB	Correct answer: answer = 12698259150
109	Correct	106 ms	65480 KB	Correct answer: answer = 1185259288

Subtask #5
19.0 / 19.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	3232 KB	Correct answer: answer = 4
2	Correct	0 ms	3232 KB	Correct answer: answer = 4
3	Correct	0 ms	3232 KB	Correct answer: answer = 4
4	Correct	0 ms	3232 KB	Correct answer: answer = 12
5	Correct	0 ms	3232 KB	Correct answer: answer = 52
6	Correct	0 ms	3232 KB	Correct answer: answer = 210
7	Correct	0 ms	3232 KB	Correct answer: answer = 88
8	Correct	0 ms	3232 KB	Correct answer: answer = 7696
9	Correct	0 ms	3232 KB	Correct answer: answer = 1
10	Correct	0 ms	3232 KB	Correct answer: answer = 2374
11	Correct	0 ms	3232 KB	Correct answer: answer = 9502
12	Correct	0 ms	3232 KB	Correct answer: answer = 49
13	Correct	0 ms	3232 KB	Correct answer: answer = 151
14	Correct	0 ms	3232 KB	Correct answer: answer = 7550
15	Correct	0 ms	3232 KB	Correct answer: answer = 7220
16	Correct	0 ms	3232 KB	Correct answer: answer = 7550
17	Correct	0 ms	3232 KB	Correct answer: answer = 10000
18	Correct	0 ms	3232 KB	Correct answer: answer = 10000
19	Correct	0 ms	3232 KB	Correct answer: answer = 624
20	Correct	0 ms	3232 KB	Correct answer: answer = 10000
21	Correct	0 ms	3232 KB	Correct answer: answer = 1
22	Correct	0 ms	3232 KB	Correct answer: answer = 4
23	Correct	0 ms	3232 KB	Correct answer: answer = 1
24	Correct	0 ms	3232 KB	Correct answer: answer = 5
25	Correct	0 ms	3232 KB	Correct answer: answer = 41
26	Correct	0 ms	3232 KB	Correct answer: answer = 71923
27	Correct	0 ms	3232 KB	Correct answer: answer = 77137
28	Correct	3 ms	4024 KB	Correct answer: answer = 764
29	Correct	0 ms	3232 KB	Correct answer: answer = 250000
30	Correct	0 ms	5212 KB	Correct answer: answer = 500
31	Correct	0 ms	3232 KB	Correct answer: answer = 32
32	Correct	0 ms	3232 KB	Correct answer: answer = 130050
33	Correct	0 ms	3496 KB	Correct answer: answer = 5110
34	Correct	0 ms	3364 KB	Correct answer: answer = 2626
35	Correct	0 ms	3364 KB	Correct answer: answer = 796
36	Correct	0 ms	3364 KB	Correct answer: answer = 7580
37	Correct	0 ms	3760 KB	Correct answer: answer = 1904
38	Correct	0 ms	3232 KB	Correct answer: answer = 996004
39	Correct	0 ms	3364 KB	Correct answer: answer = 38817
40	Correct	0 ms	3628 KB	Correct answer: answer = 4096
41	Correct	0 ms	3232 KB	Correct answer: answer = 1
42	Correct	0 ms	3232 KB	Correct answer: answer = 1
43	Correct	0 ms	3760 KB	Correct answer: answer = 2040
44	Correct	0 ms	3232 KB	Correct answer: answer = 2
45	Correct	0 ms	3232 KB	Correct answer: answer = 4
46	Correct	0 ms	3232 KB	Correct answer: answer = 9
47	Correct	0 ms	3232 KB	Correct answer: answer = 9
48	Correct	0 ms	3232 KB	Correct answer: answer = 21
49	Correct	0 ms	3232 KB	Correct answer: answer = 71
50	Correct	0 ms	3232 KB	Correct answer: answer = 77
51	Correct	0 ms	3232 KB	Correct answer: answer = 400
52	Correct	0 ms	3232 KB	Correct answer: answer = 996004
53	Correct	0 ms	3232 KB	Correct answer: answer = 997310
54	Correct	0 ms	3232 KB	Correct answer: answer = 990781
55	Correct	0 ms	3232 KB	Correct answer: answer = 996545
56	Correct	0 ms	3232 KB	Correct answer: answer = 484
57	Correct	0 ms	3232 KB	Correct answer: answer = 484
58	Correct	0 ms	3232 KB	Correct answer: answer = 63501
59	Correct	0 ms	3364 KB	Correct answer: answer = 323501
60	Correct	0 ms	3628 KB	Correct answer: answer = 752500
61	Correct	0 ms	3364 KB	Correct answer: answer = 761480
62	Correct	0 ms	3760 KB	Correct answer: answer = 758932
63	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
64	Correct	6 ms	5212 KB	Correct answer: answer = 750500
65	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
66	Correct	0 ms	3232 KB	Correct answer: answer = 250000
67	Correct	0 ms	3232 KB	Correct answer: answer = 250000
68	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
69	Correct	0 ms	3232 KB	Correct answer: answer = 994009
70	Correct	0 ms	3232 KB	Correct answer: answer = 59315
71	Correct	0 ms	3364 KB	Correct answer: answer = 25454
72	Correct	0 ms	3628 KB	Correct answer: answer = 1504
73	Correct	0 ms	3232 KB	Correct answer: answer = 37486
74	Correct	0 ms	3496 KB	Correct answer: answer = 4284
75	Correct	0 ms	3232 KB	Correct answer: answer = 158008
76	Correct	0 ms	3364 KB	Correct answer: answer = 51860
77	Correct	0 ms	3232 KB	Correct answer: answer = 12985
78	Correct	0 ms	3372 KB	Correct answer: answer = 997864126212
79	Correct	0 ms	3372 KB	Correct answer: answer = 998608411647
80	Correct	3 ms	3372 KB	Correct answer: answer = 995265560477
81	Correct	0 ms	3512 KB	Correct answer: answer = 10125000
82	Correct	0 ms	3668 KB	Correct answer: answer = 2291668
83	Correct	3 ms	4948 KB	Correct answer: answer = 42388
84	Correct	23 ms	9832 KB	Correct answer: answer = 10318
85	Correct	36 ms	25208 KB	Correct answer: answer = 3416
86	Correct	0 ms	3372 KB	Correct answer: answer = 331708193881
87	Correct	39 ms	10688 KB	Correct answer: answer = 2861193756
88	Correct	149 ms	45032 KB	Correct answer: answer = 114646930
89	Correct	6 ms	5076 KB	Correct answer: answer = 9280921
90	Correct	23 ms	12736 KB	Correct answer: answer = 999984053400
91	Correct	99 ms	34512 KB	Correct answer: answer = 750935949134
92	Correct	0 ms	3372 KB	Correct answer: answer = 1000000000000
93	Correct	3 ms	3372 KB	Correct answer: answer = 998762383161
94	Correct	3 ms	4596 KB	Correct answer: answer = 23017412908
95	Correct	0 ms	3372 KB	Correct answer: answer = 728143410622
96	Correct	0 ms	3372 KB	Correct answer: answer = 2
97	Correct	0 ms	3668 KB	Correct answer: answer = 1824916
98	Correct	53 ms	19364 KB	Correct answer: answer = 10680029
99	Correct	23 ms	11484 KB	Correct answer: answer = 18351700
100	Correct	0 ms	3512 KB	Correct answer: answer = 16040026
101	Correct	0 ms	3372 KB	Correct answer: answer = 253968628325
102	Correct	39 ms	18988 KB	Correct answer: answer = 10267
103	Correct	123 ms	58416 KB	Correct answer: answer = 2582408
104	Correct	0 ms	3372 KB	Correct answer: answer = 78024964781
105	Correct	0 ms	3372 KB	Correct answer: answer = 9866346457
106	Correct	3 ms	3636 KB	Correct answer: answer = 3327720949
107	Correct	3 ms	3768 KB	Correct answer: answer = 86064128360
108	Correct	6 ms	7748 KB	Correct answer: answer = 12698259150
109	Correct	106 ms	65480 KB	Correct answer: answer = 1185259288
110	Correct	16 ms	4016 KB	Correct answer: answer = 999889968863
111	Correct	26 ms	4016 KB	Correct answer: answer = 999861384931
112	Correct	19 ms	4016 KB	Correct answer: answer = 999811809929
113	Correct	19 ms	4016 KB	Correct answer: answer = 999869756441
114	Correct	26 ms	6656 KB	Correct answer: answer = 1700000000
115	Correct	36 ms	12780 KB	Correct answer: answer = 131666670
116	Correct	0 ms	4268 KB	Correct answer: answer = 89478486
117	Correct	16 ms	10936 KB	Correct answer: answer = 4971040
118	Correct	39 ms	16876 KB	Correct answer: answer = 2711494
119	Correct	176 ms	44032 KB	Correct answer: answer = 25252530
120	Correct	46 ms	20984 KB	Correct answer: answer = 62500000
121	Correct	23 ms	5480 KB	Correct answer: answer = 333175097780
122	Correct	76 ms	15848 KB	Correct answer: answer = 33121180179
123	Correct	183 ms	42728 KB	Correct answer: answer = 9802314015
124	Correct	106 ms	35440 KB	Correct answer: answer = 32567551
125	Correct	126 ms	44424 KB	Correct answer: answer = 997525000000
126	Correct	166 ms	41528 KB	Correct answer: answer = 752723538884
127	Correct	16 ms	4016 KB	Correct answer: answer = 1000000000000
128	Correct	19 ms	4016 KB	Correct answer: answer = 999978000121
129	Correct	26 ms	4280 KB	Correct answer: answer = 745986144735
130	Correct	6 ms	4016 KB	Correct answer: answer = 2
131	Correct	29 ms	9264 KB	Correct answer: answer = 277966670
132	Correct	19 ms	6656 KB	Correct answer: answer = 2500900082
133	Correct	19 ms	4168 KB	Correct answer: answer = 301248349636
134	Correct	103 ms	23676 KB	Correct answer: answer = 14118891
135	Correct	23 ms	4016 KB	Correct answer: answer = 14384977265
136	Correct	19 ms	4148 KB	Correct answer: answer = 3681368330
137	Correct	23 ms	4680 KB	Correct answer: answer = 2720316816

Subtask #6
0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	3232 KB	Correct answer: answer = 4
2	Correct	0 ms	3232 KB	Correct answer: answer = 4
3	Correct	0 ms	3232 KB	Correct answer: answer = 4
4	Correct	0 ms	3232 KB	Correct answer: answer = 12
5	Correct	0 ms	3232 KB	Correct answer: answer = 52
6	Correct	0 ms	3232 KB	Correct answer: answer = 210
7	Correct	0 ms	3232 KB	Correct answer: answer = 88
8	Correct	0 ms	3232 KB	Correct answer: answer = 7696
9	Correct	0 ms	3232 KB	Correct answer: answer = 1
10	Correct	0 ms	3232 KB	Correct answer: answer = 2374
11	Correct	0 ms	3232 KB	Correct answer: answer = 9502
12	Correct	0 ms	3232 KB	Correct answer: answer = 49
13	Correct	0 ms	3232 KB	Correct answer: answer = 151
14	Correct	0 ms	3232 KB	Correct answer: answer = 7550
15	Correct	0 ms	3232 KB	Correct answer: answer = 7220
16	Correct	0 ms	3232 KB	Correct answer: answer = 7550
17	Correct	0 ms	3232 KB	Correct answer: answer = 10000
18	Correct	0 ms	3232 KB	Correct answer: answer = 10000
19	Correct	0 ms	3232 KB	Correct answer: answer = 624
20	Correct	0 ms	3232 KB	Correct answer: answer = 10000
21	Correct	0 ms	3232 KB	Correct answer: answer = 1
22	Correct	0 ms	3232 KB	Correct answer: answer = 4
23	Correct	0 ms	3232 KB	Correct answer: answer = 1
24	Correct	0 ms	3232 KB	Correct answer: answer = 5
25	Correct	0 ms	3232 KB	Correct answer: answer = 41
26	Correct	0 ms	3232 KB	Correct answer: answer = 71923
27	Correct	0 ms	3232 KB	Correct answer: answer = 77137
28	Correct	3 ms	4024 KB	Correct answer: answer = 764
29	Correct	0 ms	3232 KB	Correct answer: answer = 250000
30	Correct	0 ms	5212 KB	Correct answer: answer = 500
31	Correct	0 ms	3232 KB	Correct answer: answer = 32
32	Correct	0 ms	3232 KB	Correct answer: answer = 130050
33	Correct	0 ms	3496 KB	Correct answer: answer = 5110
34	Correct	0 ms	3364 KB	Correct answer: answer = 2626
35	Correct	0 ms	3364 KB	Correct answer: answer = 796
36	Correct	0 ms	3364 KB	Correct answer: answer = 7580
37	Correct	0 ms	3760 KB	Correct answer: answer = 1904
38	Correct	0 ms	3232 KB	Correct answer: answer = 996004
39	Correct	0 ms	3364 KB	Correct answer: answer = 38817
40	Correct	0 ms	3628 KB	Correct answer: answer = 4096
41	Correct	0 ms	3232 KB	Correct answer: answer = 1
42	Correct	0 ms	3232 KB	Correct answer: answer = 1
43	Correct	0 ms	3760 KB	Correct answer: answer = 2040
44	Correct	0 ms	3232 KB	Correct answer: answer = 2
45	Correct	0 ms	3232 KB	Correct answer: answer = 4
46	Correct	0 ms	3232 KB	Correct answer: answer = 9
47	Correct	0 ms	3232 KB	Correct answer: answer = 9
48	Correct	0 ms	3232 KB	Correct answer: answer = 21
49	Correct	0 ms	3232 KB	Correct answer: answer = 71
50	Correct	0 ms	3232 KB	Correct answer: answer = 77
51	Correct	0 ms	3232 KB	Correct answer: answer = 400
52	Correct	0 ms	3232 KB	Correct answer: answer = 996004
53	Correct	0 ms	3232 KB	Correct answer: answer = 997310
54	Correct	0 ms	3232 KB	Correct answer: answer = 990781
55	Correct	0 ms	3232 KB	Correct answer: answer = 996545
56	Correct	0 ms	3232 KB	Correct answer: answer = 484
57	Correct	0 ms	3232 KB	Correct answer: answer = 484
58	Correct	0 ms	3232 KB	Correct answer: answer = 63501
59	Correct	0 ms	3364 KB	Correct answer: answer = 323501
60	Correct	0 ms	3628 KB	Correct answer: answer = 752500
61	Correct	0 ms	3364 KB	Correct answer: answer = 761480
62	Correct	0 ms	3760 KB	Correct answer: answer = 758932
63	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
64	Correct	6 ms	5212 KB	Correct answer: answer = 750500
65	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
66	Correct	0 ms	3232 KB	Correct answer: answer = 250000
67	Correct	0 ms	3232 KB	Correct answer: answer = 250000
68	Correct	0 ms	3232 KB	Correct answer: answer = 1000000
69	Correct	0 ms	3232 KB	Correct answer: answer = 994009
70	Correct	0 ms	3232 KB	Correct answer: answer = 59315
71	Correct	0 ms	3364 KB	Correct answer: answer = 25454
72	Correct	0 ms	3628 KB	Correct answer: answer = 1504
73	Correct	0 ms	3232 KB	Correct answer: answer = 37486
74	Correct	0 ms	3496 KB	Correct answer: answer = 4284
75	Correct	0 ms	3232 KB	Correct answer: answer = 158008
76	Correct	0 ms	3364 KB	Correct answer: answer = 51860
77	Correct	0 ms	3232 KB	Correct answer: answer = 12985
78	Correct	0 ms	3372 KB	Correct answer: answer = 997864126212
79	Correct	0 ms	3372 KB	Correct answer: answer = 998608411647
80	Correct	3 ms	3372 KB	Correct answer: answer = 995265560477
81	Correct	0 ms	3512 KB	Correct answer: answer = 10125000
82	Correct	0 ms	3668 KB	Correct answer: answer = 2291668
83	Correct	3 ms	4948 KB	Correct answer: answer = 42388
84	Correct	23 ms	9832 KB	Correct answer: answer = 10318
85	Correct	36 ms	25208 KB	Correct answer: answer = 3416
86	Correct	0 ms	3372 KB	Correct answer: answer = 331708193881
87	Correct	39 ms	10688 KB	Correct answer: answer = 2861193756
88	Correct	149 ms	45032 KB	Correct answer: answer = 114646930
89	Correct	6 ms	5076 KB	Correct answer: answer = 9280921
90	Correct	23 ms	12736 KB	Correct answer: answer = 999984053400
91	Correct	99 ms	34512 KB	Correct answer: answer = 750935949134
92	Correct	0 ms	3372 KB	Correct answer: answer = 1000000000000
93	Correct	3 ms	3372 KB	Correct answer: answer = 998762383161
94	Correct	3 ms	4596 KB	Correct answer: answer = 23017412908
95	Correct	0 ms	3372 KB	Correct answer: answer = 728143410622
96	Correct	0 ms	3372 KB	Correct answer: answer = 2
97	Correct	0 ms	3668 KB	Correct answer: answer = 1824916
98	Correct	53 ms	19364 KB	Correct answer: answer = 10680029
99	Correct	23 ms	11484 KB	Correct answer: answer = 18351700
100	Correct	0 ms	3512 KB	Correct answer: answer = 16040026
101	Correct	0 ms	3372 KB	Correct answer: answer = 253968628325
102	Correct	39 ms	18988 KB	Correct answer: answer = 10267
103	Correct	123 ms	58416 KB	Correct answer: answer = 2582408
104	Correct	0 ms	3372 KB	Correct answer: answer = 78024964781
105	Correct	0 ms	3372 KB	Correct answer: answer = 9866346457
106	Correct	3 ms	3636 KB	Correct answer: answer = 3327720949
107	Correct	3 ms	3768 KB	Correct answer: answer = 86064128360
108	Correct	6 ms	7748 KB	Correct answer: answer = 12698259150
109	Correct	106 ms	65480 KB	Correct answer: answer = 1185259288
110	Correct	16 ms	4016 KB	Correct answer: answer = 999889968863
111	Correct	26 ms	4016 KB	Correct answer: answer = 999861384931
112	Correct	19 ms	4016 KB	Correct answer: answer = 999811809929
113	Correct	19 ms	4016 KB	Correct answer: answer = 999869756441
114	Correct	26 ms	6656 KB	Correct answer: answer = 1700000000
115	Correct	36 ms	12780 KB	Correct answer: answer = 131666670
116	Correct	0 ms	4268 KB	Correct answer: answer = 89478486
117	Correct	16 ms	10936 KB	Correct answer: answer = 4971040
118	Correct	39 ms	16876 KB	Correct answer: answer = 2711494
119	Correct	176 ms	44032 KB	Correct answer: answer = 25252530
120	Correct	46 ms	20984 KB	Correct answer: answer = 62500000
121	Correct	23 ms	5480 KB	Correct answer: answer = 333175097780
122	Correct	76 ms	15848 KB	Correct answer: answer = 33121180179
123	Correct	183 ms	42728 KB	Correct answer: answer = 9802314015
124	Correct	106 ms	35440 KB	Correct answer: answer = 32567551
125	Correct	126 ms	44424 KB	Correct answer: answer = 997525000000
126	Correct	166 ms	41528 KB	Correct answer: answer = 752723538884
127	Correct	16 ms	4016 KB	Correct answer: answer = 1000000000000
128	Correct	19 ms	4016 KB	Correct answer: answer = 999978000121
129	Correct	26 ms	4280 KB	Correct answer: answer = 745986144735
130	Correct	6 ms	4016 KB	Correct answer: answer = 2
131	Correct	29 ms	9264 KB	Correct answer: answer = 277966670
132	Correct	19 ms	6656 KB	Correct answer: answer = 2500900082
133	Correct	19 ms	4168 KB	Correct answer: answer = 301248349636
134	Correct	103 ms	23676 KB	Correct answer: answer = 14118891
135	Correct	23 ms	4016 KB	Correct answer: answer = 14384977265
136	Correct	19 ms	4148 KB	Correct answer: answer = 3681368330
137	Correct	23 ms	4680 KB	Correct answer: answer = 2720316816
138	Runtime error	26 ms	4800 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
139	Halted	0 ms	0 KB	-

Submission #24583

Compilation message

Subtask #1 4.0 / 4.0

Subtask #2 12.0 / 12.0

Subtask #3 9.0 / 9.0

Subtask #4 16.0 / 16.0

Subtask #5 19.0 / 19.0

Subtask #6 0 / 40.0

Subtask #1
4.0 / 4.0

Subtask #2
12.0 / 12.0

Subtask #3
9.0 / 9.0

Subtask #4
16.0 / 16.0

Subtask #5
19.0 / 19.0

Subtask #6
0 / 40.0