oj.uz

Submission #428466

# Submission time Handle Problem Language Result Execution time Memory
428466 2021-06-15T12:06:29 Z Kevin_Zhang_TW Aliens (IOI16_aliens) C++17
25 / 100
 2000 ms 138308 KB 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define pb emplace_back
#define AI(i) begin(i), end(i)
template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true); }
template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true); }
#ifdef KEV
#define DE(args...) kout("[ " + string(#args) + " ] = ", args)
void kout() { cerr << endl; }
template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); }
template<class T> void debug(T l, T r) { while (l != r) cerr << *l << " \n"[next(l)==r], ++l; }
#else
#define DE(...) 0
#define debug(...) 0
#endif

const int MAX_N = 300010;
const ll inf = 1ll << 55;

#include "aliens.h"

ll sq(ll v) { return v * v; }

long long take_photos(int n, int m, int k, std::vector<int> r, std::vector<int> c) {
	for (int i = 0;i < n;++i) {
		if (r[i] > c[i]) swap(r[i], c[i]);
	}

	vector<int> allc(c); allc.pb(-1); sort(AI(allc)), allc.erase(unique(AI(allc)), end(allc));

	auto get_pos = [&](int c) -> int { 
		return lower_bound(AI(allc), c) - begin(allc);
	};

	int g = allc.size();

	vector<vector<ll>> dp(g, vector<ll>(k + 1, inf)), osz(g, vector<ll>(k + 1, 0));

	fill(AI(dp[0]), 0);

	vector<vector<ll>> segmn(g, vector<ll>(g, inf));

	vector<ll> omn(g, inf);

	for (int i = 0;i < n;++i) {
		int j = get_pos(c[i]); 
		chmin(omn[j], (ll)r[i]);
	}
		
	for (int i = 0;i < g;++i) {
		segmn[i][i] = omn[i];
		for (int j = i+1;j < g;++j) 
			segmn[i][j] = min(omn[j], segmn[i][j-1]);
	}

//	auto get_mn = [&](int ql, int qr) {
//		return segmn[ get_pos(ql) ][ get_pos(qr) ];
////		ll ret = inf;
////		for (int i = 0;i < n;++i) {
////			if (ql <= c[i] && c[i] <= qr)
////				chmin(ret, (ll)r[i]);
////		}
////		assert(ret < inf);
////		return ret;
//	};

	debug(AI(allc));
	for (int i = 1;i < g;++i) {
		for (int j = 1;j <= k;++j) {
			for (int l = 0;l < i;++l) {
				//ll mnc = get_mn(allc[l]+1, allc[i]);
				ll mnc = segmn[l+1][i];
				ll wid = allc[i] - mnc + 1;
				ll rep = max<ll>(0, allc[l] - mnc + 1);
				if (rep > osz[l][j-1]) continue;
				if (chmin(dp[i][j], dp[l][j-1] + sq(wid) - sq(rep)))
					osz[i][j] = wid;
			}
		}
	}

	debug(AI(dp[g-1]));
	return dp[g-1][k];
}

Compilation message

aliens.cpp: In function 'long long int take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:15:20: warning: statement has no effect [-Wunused-value]
   15 | #define debug(...) 0
      |                    ^
aliens.cpp:68:2: note: in expansion of macro 'debug'
   68 |  debug(AI(allc));
      |  ^~~~~
aliens.cpp:15:20: warning: statement has no effect [-Wunused-value]
   15 | #define debug(...) 0
      |                    ^
aliens.cpp:83:2: note: in expansion of macro 'debug'
   83 |  debug(AI(dp[g-1]));
      |  ^~~~~

Subtask #1
4.0 / 4.0

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

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 1
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 0 ms 204 KB Correct answer: answer = 1
4 Correct 1 ms 204 KB Correct answer: answer = 5
5 Correct 1 ms 204 KB Correct answer: answer = 41
6 Correct 1 ms 204 KB Correct answer: answer = 71923
7 Correct 2 ms 588 KB Correct answer: answer = 77137
8 Correct 163 ms 3092 KB Correct answer: answer = 764
9 Correct 6 ms 2252 KB Correct answer: answer = 250000
10 Correct 592 ms 6228 KB Correct answer: answer = 500
11 Correct 1 ms 204 KB Correct answer: answer = 32
12 Correct 6 ms 2252 KB Correct answer: answer = 130050
13 Correct 55 ms 2704 KB Correct answer: answer = 5110
14 Correct 7 ms 952 KB Correct answer: answer = 2626
15 Correct 23 ms 1184 KB Correct answer: answer = 796
16 Correct 35 ms 2592 KB Correct answer: answer = 7580
17 Correct 144 ms 3360 KB Correct answer: answer = 1904
18 Correct 2 ms 1484 KB Correct answer: answer = 996004
19 Correct 17 ms 1612 KB Correct answer: answer = 38817
20 Correct 65 ms 2124 KB Correct answer: answer = 4096
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 204 KB Correct answer: answer = 1
23 Correct 128 ms 3284 KB Correct answer: answer = 2040
24 Correct 1 ms 332 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 0 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 332 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 332 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 1 ms 332 KB Correct answer: answer = 7220
16 Correct 1 ms 332 KB Correct answer: answer = 7550
17 Correct 1 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 332 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 204 KB Correct answer: answer = 4
23 Correct 0 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 204 KB Correct answer: answer = 71923
27 Correct 2 ms 588 KB Correct answer: answer = 77137
28 Correct 163 ms 3092 KB Correct answer: answer = 764
29 Correct 6 ms 2252 KB Correct answer: answer = 250000
30 Correct 592 ms 6228 KB Correct answer: answer = 500
31 Correct 1 ms 204 KB Correct answer: answer = 32
32 Correct 6 ms 2252 KB Correct answer: answer = 130050
33 Correct 55 ms 2704 KB Correct answer: answer = 5110
34 Correct 7 ms 952 KB Correct answer: answer = 2626
35 Correct 23 ms 1184 KB Correct answer: answer = 796
36 Correct 35 ms 2592 KB Correct answer: answer = 7580
37 Correct 144 ms 3360 KB Correct answer: answer = 1904
38 Correct 2 ms 1484 KB Correct answer: answer = 996004
39 Correct 17 ms 1612 KB Correct answer: answer = 38817
40 Correct 65 ms 2124 KB Correct answer: answer = 4096
41 Correct 1 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 204 KB Correct answer: answer = 1
43 Correct 128 ms 3284 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 284 KB Correct answer: answer = 9
47 Correct 2 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 296 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 2 ms 1356 KB Correct answer: answer = 996004
53 Correct 5 ms 1356 KB Correct answer: answer = 997310
54 Correct 24 ms 2124 KB Correct answer: answer = 990781
55 Correct 116 ms 4392 KB Correct answer: answer = 996545
56 Correct 1 ms 204 KB Correct answer: answer = 484
57 Correct 1 ms 460 KB Correct answer: answer = 484
58 Correct 5 ms 2252 KB Correct answer: answer = 63501
59 Correct 22 ms 2476 KB Correct answer: answer = 323501
60 Correct 104 ms 3112 KB Correct answer: answer = 752500
61 Correct 11 ms 1228 KB Correct answer: answer = 761480
62 Correct 71 ms 2252 KB Correct answer: answer = 758932
63 Correct 3 ms 2252 KB Correct answer: answer = 1000000
64 Correct 567 ms 6236 KB Correct answer: answer = 750500
65 Correct 1 ms 204 KB Correct answer: answer = 1000000
66 Correct 3 ms 2252 KB Correct answer: answer = 250000
67 Correct 3 ms 2252 KB Correct answer: answer = 250000
68 Correct 70 ms 3532 KB Correct answer: answer = 1000000
69 Correct 2 ms 1100 KB Correct answer: answer = 994009
70 Correct 10 ms 1728 KB Correct answer: answer = 59315
71 Correct 38 ms 1996 KB Correct answer: answer = 25454
72 Correct 57 ms 1740 KB Correct answer: answer = 1504
73 Correct 2 ms 332 KB Correct answer: answer = 37486
74 Correct 29 ms 1228 KB Correct answer: answer = 4284
75 Correct 93 ms 3608 KB Correct answer: answer = 158008
76 Correct 40 ms 2156 KB Correct answer: answer = 51860
77 Correct 9 ms 1060 KB Correct answer: answer = 12985

Subtask #4
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 0 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 332 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 332 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 1 ms 332 KB Correct answer: answer = 7220
16 Correct 1 ms 332 KB Correct answer: answer = 7550
17 Correct 1 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 332 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 204 KB Correct answer: answer = 4
23 Correct 0 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 204 KB Correct answer: answer = 71923
27 Correct 2 ms 588 KB Correct answer: answer = 77137
28 Correct 163 ms 3092 KB Correct answer: answer = 764
29 Correct 6 ms 2252 KB Correct answer: answer = 250000
30 Correct 592 ms 6228 KB Correct answer: answer = 500
31 Correct 1 ms 204 KB Correct answer: answer = 32
32 Correct 6 ms 2252 KB Correct answer: answer = 130050
33 Correct 55 ms 2704 KB Correct answer: answer = 5110
34 Correct 7 ms 952 KB Correct answer: answer = 2626
35 Correct 23 ms 1184 KB Correct answer: answer = 796
36 Correct 35 ms 2592 KB Correct answer: answer = 7580
37 Correct 144 ms 3360 KB Correct answer: answer = 1904
38 Correct 2 ms 1484 KB Correct answer: answer = 996004
39 Correct 17 ms 1612 KB Correct answer: answer = 38817
40 Correct 65 ms 2124 KB Correct answer: answer = 4096
41 Correct 1 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 204 KB Correct answer: answer = 1
43 Correct 128 ms 3284 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 284 KB Correct answer: answer = 9
47 Correct 2 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 296 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 2 ms 1356 KB Correct answer: answer = 996004
53 Correct 5 ms 1356 KB Correct answer: answer = 997310
54 Correct 24 ms 2124 KB Correct answer: answer = 990781
55 Correct 116 ms 4392 KB Correct answer: answer = 996545
56 Correct 1 ms 204 KB Correct answer: answer = 484
57 Correct 1 ms 460 KB Correct answer: answer = 484
58 Correct 5 ms 2252 KB Correct answer: answer = 63501
59 Correct 22 ms 2476 KB Correct answer: answer = 323501
60 Correct 104 ms 3112 KB Correct answer: answer = 752500
61 Correct 11 ms 1228 KB Correct answer: answer = 761480
62 Correct 71 ms 2252 KB Correct answer: answer = 758932
63 Correct 3 ms 2252 KB Correct answer: answer = 1000000
64 Correct 567 ms 6236 KB Correct answer: answer = 750500
65 Correct 1 ms 204 KB Correct answer: answer = 1000000
66 Correct 3 ms 2252 KB Correct answer: answer = 250000
67 Correct 3 ms 2252 KB Correct answer: answer = 250000
68 Correct 70 ms 3532 KB Correct answer: answer = 1000000
69 Correct 2 ms 1100 KB Correct answer: answer = 994009
70 Correct 10 ms 1728 KB Correct answer: answer = 59315
71 Correct 38 ms 1996 KB Correct answer: answer = 25454
72 Correct 57 ms 1740 KB Correct answer: answer = 1504
73 Correct 2 ms 332 KB Correct answer: answer = 37486
74 Correct 29 ms 1228 KB Correct answer: answer = 4284
75 Correct 93 ms 3608 KB Correct answer: answer = 158008
76 Correct 40 ms 2156 KB Correct answer: answer = 51860
77 Correct 9 ms 1060 KB Correct answer: answer = 12985
78 Correct 437 ms 125772 KB Correct answer: answer = 997864126212
79 Execution timed out 2076 ms 138308 KB Time limit exceeded
80 Halted 0 ms 0 KB -

Subtask #5
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 0 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 332 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 332 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 1 ms 332 KB Correct answer: answer = 7220
16 Correct 1 ms 332 KB Correct answer: answer = 7550
17 Correct 1 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 332 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 204 KB Correct answer: answer = 4
23 Correct 0 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 204 KB Correct answer: answer = 71923
27 Correct 2 ms 588 KB Correct answer: answer = 77137
28 Correct 163 ms 3092 KB Correct answer: answer = 764
29 Correct 6 ms 2252 KB Correct answer: answer = 250000
30 Correct 592 ms 6228 KB Correct answer: answer = 500
31 Correct 1 ms 204 KB Correct answer: answer = 32
32 Correct 6 ms 2252 KB Correct answer: answer = 130050
33 Correct 55 ms 2704 KB Correct answer: answer = 5110
34 Correct 7 ms 952 KB Correct answer: answer = 2626
35 Correct 23 ms 1184 KB Correct answer: answer = 796
36 Correct 35 ms 2592 KB Correct answer: answer = 7580
37 Correct 144 ms 3360 KB Correct answer: answer = 1904
38 Correct 2 ms 1484 KB Correct answer: answer = 996004
39 Correct 17 ms 1612 KB Correct answer: answer = 38817
40 Correct 65 ms 2124 KB Correct answer: answer = 4096
41 Correct 1 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 204 KB Correct answer: answer = 1
43 Correct 128 ms 3284 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 284 KB Correct answer: answer = 9
47 Correct 2 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 296 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 2 ms 1356 KB Correct answer: answer = 996004
53 Correct 5 ms 1356 KB Correct answer: answer = 997310
54 Correct 24 ms 2124 KB Correct answer: answer = 990781
55 Correct 116 ms 4392 KB Correct answer: answer = 996545
56 Correct 1 ms 204 KB Correct answer: answer = 484
57 Correct 1 ms 460 KB Correct answer: answer = 484
58 Correct 5 ms 2252 KB Correct answer: answer = 63501
59 Correct 22 ms 2476 KB Correct answer: answer = 323501
60 Correct 104 ms 3112 KB Correct answer: answer = 752500
61 Correct 11 ms 1228 KB Correct answer: answer = 761480
62 Correct 71 ms 2252 KB Correct answer: answer = 758932
63 Correct 3 ms 2252 KB Correct answer: answer = 1000000
64 Correct 567 ms 6236 KB Correct answer: answer = 750500
65 Correct 1 ms 204 KB Correct answer: answer = 1000000
66 Correct 3 ms 2252 KB Correct answer: answer = 250000
67 Correct 3 ms 2252 KB Correct answer: answer = 250000
68 Correct 70 ms 3532 KB Correct answer: answer = 1000000
69 Correct 2 ms 1100 KB Correct answer: answer = 994009
70 Correct 10 ms 1728 KB Correct answer: answer = 59315
71 Correct 38 ms 1996 KB Correct answer: answer = 25454
72 Correct 57 ms 1740 KB Correct answer: answer = 1504
73 Correct 2 ms 332 KB Correct answer: answer = 37486
74 Correct 29 ms 1228 KB Correct answer: answer = 4284
75 Correct 93 ms 3608 KB Correct answer: answer = 158008
76 Correct 40 ms 2156 KB Correct answer: answer = 51860
77 Correct 9 ms 1060 KB Correct answer: answer = 12985
78 Correct 437 ms 125772 KB Correct answer: answer = 997864126212
79 Execution timed out 2076 ms 138308 KB Time limit exceeded
80 Halted 0 ms 0 KB -

Subtask #6
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 0 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 332 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 332 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 1 ms 332 KB Correct answer: answer = 7220
16 Correct 1 ms 332 KB Correct answer: answer = 7550
17 Correct 1 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 332 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 204 KB Correct answer: answer = 4
23 Correct 0 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 204 KB Correct answer: answer = 71923
27 Correct 2 ms 588 KB Correct answer: answer = 77137
28 Correct 163 ms 3092 KB Correct answer: answer = 764
29 Correct 6 ms 2252 KB Correct answer: answer = 250000
30 Correct 592 ms 6228 KB Correct answer: answer = 500
31 Correct 1 ms 204 KB Correct answer: answer = 32
32 Correct 6 ms 2252 KB Correct answer: answer = 130050
33 Correct 55 ms 2704 KB Correct answer: answer = 5110
34 Correct 7 ms 952 KB Correct answer: answer = 2626
35 Correct 23 ms 1184 KB Correct answer: answer = 796
36 Correct 35 ms 2592 KB Correct answer: answer = 7580
37 Correct 144 ms 3360 KB Correct answer: answer = 1904
38 Correct 2 ms 1484 KB Correct answer: answer = 996004
39 Correct 17 ms 1612 KB Correct answer: answer = 38817
40 Correct 65 ms 2124 KB Correct answer: answer = 4096
41 Correct 1 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 204 KB Correct answer: answer = 1
43 Correct 128 ms 3284 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 284 KB Correct answer: answer = 9
47 Correct 2 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 296 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 2 ms 1356 KB Correct answer: answer = 996004
53 Correct 5 ms 1356 KB Correct answer: answer = 997310
54 Correct 24 ms 2124 KB Correct answer: answer = 990781
55 Correct 116 ms 4392 KB Correct answer: answer = 996545
56 Correct 1 ms 204 KB Correct answer: answer = 484
57 Correct 1 ms 460 KB Correct answer: answer = 484
58 Correct 5 ms 2252 KB Correct answer: answer = 63501
59 Correct 22 ms 2476 KB Correct answer: answer = 323501
60 Correct 104 ms 3112 KB Correct answer: answer = 752500
61 Correct 11 ms 1228 KB Correct answer: answer = 761480
62 Correct 71 ms 2252 KB Correct answer: answer = 758932
63 Correct 3 ms 2252 KB Correct answer: answer = 1000000
64 Correct 567 ms 6236 KB Correct answer: answer = 750500
65 Correct 1 ms 204 KB Correct answer: answer = 1000000
66 Correct 3 ms 2252 KB Correct answer: answer = 250000
67 Correct 3 ms 2252 KB Correct answer: answer = 250000
68 Correct 70 ms 3532 KB Correct answer: answer = 1000000
69 Correct 2 ms 1100 KB Correct answer: answer = 994009
70 Correct 10 ms 1728 KB Correct answer: answer = 59315
71 Correct 38 ms 1996 KB Correct answer: answer = 25454
72 Correct 57 ms 1740 KB Correct answer: answer = 1504
73 Correct 2 ms 332 KB Correct answer: answer = 37486
74 Correct 29 ms 1228 KB Correct answer: answer = 4284
75 Correct 93 ms 3608 KB Correct answer: answer = 158008
76 Correct 40 ms 2156 KB Correct answer: answer = 51860
77 Correct 9 ms 1060 KB Correct answer: answer = 12985
78 Correct 437 ms 125772 KB Correct answer: answer = 997864126212
79 Execution timed out 2076 ms 138308 KB Time limit exceeded
80 Halted 0 ms 0 KB -