oj.uz

답안 #672371

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
672371 2022-12-15T18:26:44 Z Eae02 Aliens (IOI16_aliens) C++17
60 / 100
 2000 ms 360644 KB 
#include "aliens.h"

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(x) begin(x),end(x)

struct Line {
	mutable ll k, m, p;
	bool operator<(const Line& o) const { return k < o.k; }
	bool operator<(ll x) const { return p < x; }
};
struct LineContainer : multiset<Line, less<>> {
	const ll inf = LLONG_MAX;
	ll div(ll a, ll b) { // floored division
		return a / b - ((a ^ b) < 0 && a % b);
	}
	bool isect(iterator x, iterator y) {
		if (y == end()) { x->p = inf; return false; }
		if (x->k == y->k) x->p = x->m > y->m ? inf : -inf;
		else x->p = div(y->m - x->m, x->k - y->k);
		return x->p >= y->p;
	}
	void add(ll k, ll m) {
		auto z = insert({k, m, 0}), y = z++, x = y;
		while (isect(y, z)) z = erase(z);
		if (x != begin() && isect(--x, y)) isect(x, y = erase(y));
		while ((y = x) != begin() && (--x)->p >= y->p) isect(x, erase(y));
	}
	ll query(ll x) { assert(!empty());
		auto l = *lower_bound(x);
		return l.k * x + l.m;
	}
};


ll take_photos(int n, int m, int K, vector<int> r, vector<int> c) {
	vector<pair<ll, ll>> intvs;
	for (int i = 0; i < n; i++) {
		intvs.emplace_back(min(r[i], c[i]), -max(r[i], c[i]));
	}
	sort(all(intvs));
	
	vector<pair<ll, ll>> st;
	for (auto [l, r] : intvs) {
		if (st.empty() || -r > st.back().second)
			st.emplace_back(l, -r);
	}
	
	//for (auto [l, r] : st) {
	//	cerr << "intv " << l << " " << r << "\n";
	//}
	
	constexpr ll inf = LLONG_MAX;
	
	auto square = [&] (ll x) { return x * x; };
	
	vector<vector<ll>> dp(st.size() + 1, vector<ll>(K + 1));
	dp[st.size()][0] = 0;
	for (ll i = (ll)st.size() - 1; i >= 0; i--)
		dp[i][0] = inf;
	for (ll remk = 1; remk <= K; remk++) {
		dp[st.size()][remk] = 0;
		LineContainer lc;
		auto addToLC = [&] (ll ie) {
			if (ie == 0) return;
			if (dp[ie][remk - 1] == inf) return;
			ll ex = st[ie-1].second + 1;
			ll bx = st[ie].first;
			ll k = -2 * ex;
			ll m =
				dp[ie][remk - 1]
				+ square(ex)
				- square(max(ex - bx, 0LL));
			lc.add(-k, -m);
		};
		for (ll i = (ll)st.size() - 1; i >= 0; i--) {
			ll ans = dp[st.size()][remk - 1] + square(st.back().second - st[i].first + 1);
			/*for (ll ie = i + 1; ie < (ll)st.size(); ie++) {
				ll ex = st[ie-1].second + 1;
				ll bx = st[ie].first;
				ans = min(ans,
					dp[ie][remk - 1]
					+ square(ex)
					- 2 * ex * st[i].first
					+ square(st[i].first)
					- square(max(ex - bx, 0LL))
				);
			}*/
			if (!lc.empty())
				ans = min(ans, -lc.query(st[i].first) + square(st[i].first));
			dp[i][remk] = ans;
			addToLC(i);
		}
	}
	
	return dp[0][K];
}

Subtask #1
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Correct answer: answer = 4
2 Correct 1 ms 308 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 0 ms 212 KB Correct answer: answer = 2374
11 Correct 0 ms 212 KB Correct answer: answer = 9502
12 Correct 0 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 212 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 212 KB Correct answer: answer = 7220
16 Correct 1 ms 212 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 0 ms 212 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 0 ms 212 KB Correct answer: answer = 10000

Subtask #2
12.0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Correct answer: answer = 1
2 Correct 1 ms 212 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 1
4 Correct 0 ms 212 KB Correct answer: answer = 5
5 Correct 0 ms 212 KB Correct answer: answer = 41
6 Correct 1 ms 212 KB Correct answer: answer = 71923
7 Correct 1 ms 212 KB Correct answer: answer = 77137
8 Correct 11 ms 1124 KB Correct answer: answer = 764
9 Correct 1 ms 340 KB Correct answer: answer = 250000
10 Correct 26 ms 2260 KB Correct answer: answer = 500
11 Correct 0 ms 212 KB Correct answer: answer = 32
12 Correct 1 ms 340 KB Correct answer: answer = 130050
13 Correct 4 ms 468 KB Correct answer: answer = 5110
14 Correct 2 ms 340 KB Correct answer: answer = 2626
15 Correct 3 ms 504 KB Correct answer: answer = 796
16 Correct 3 ms 468 KB Correct answer: answer = 7580
17 Correct 7 ms 852 KB Correct answer: answer = 1904
18 Correct 1 ms 340 KB Correct answer: answer = 996004
19 Correct 1 ms 340 KB Correct answer: answer = 38817
20 Correct 4 ms 596 KB Correct answer: answer = 4096
21 Correct 1 ms 212 KB Correct answer: answer = 1
22 Correct 0 ms 212 KB Correct answer: answer = 1
23 Correct 6 ms 852 KB Correct answer: answer = 2040
24 Correct 1 ms 212 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

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

Subtask #4
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Correct answer: answer = 4
2 Correct 1 ms 308 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 0 ms 212 KB Correct answer: answer = 2374
11 Correct 0 ms 212 KB Correct answer: answer = 9502
12 Correct 0 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 212 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 212 KB Correct answer: answer = 7220
16 Correct 1 ms 212 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 0 ms 212 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 0 ms 212 KB Correct answer: answer = 10000
21 Correct 0 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 0 ms 212 KB Correct answer: answer = 1
24 Correct 0 ms 212 KB Correct answer: answer = 5
25 Correct 0 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 212 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 11 ms 1124 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 26 ms 2260 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 1 ms 340 KB Correct answer: answer = 130050
33 Correct 4 ms 468 KB Correct answer: answer = 5110
34 Correct 2 ms 340 KB Correct answer: answer = 2626
35 Correct 3 ms 504 KB Correct answer: answer = 796
36 Correct 3 ms 468 KB Correct answer: answer = 7580
37 Correct 7 ms 852 KB Correct answer: answer = 1904
38 Correct 1 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 4 ms 596 KB Correct answer: answer = 4096
41 Correct 1 ms 212 KB Correct answer: answer = 1
42 Correct 0 ms 212 KB Correct answer: answer = 1
43 Correct 6 ms 852 KB Correct answer: answer = 2040
44 Correct 1 ms 212 KB Correct answer: answer = 2
45 Correct 0 ms 212 KB Correct answer: answer = 4
46 Correct 0 ms 212 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 0 ms 212 KB Correct answer: answer = 71
50 Correct 1 ms 212 KB Correct answer: answer = 77
51 Correct 0 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 212 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 0 ms 212 KB Correct answer: answer = 990781
55 Correct 1 ms 212 KB Correct answer: answer = 996545
56 Correct 0 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 1 ms 340 KB Correct answer: answer = 63501
59 Correct 2 ms 340 KB Correct answer: answer = 323501
60 Correct 7 ms 764 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 5 ms 596 KB Correct answer: answer = 758932
63 Correct 1 ms 212 KB Correct answer: answer = 1000000
64 Correct 24 ms 2260 KB Correct answer: answer = 750500
65 Correct 1 ms 212 KB Correct answer: answer = 1000000
66 Correct 1 ms 212 KB Correct answer: answer = 250000
67 Correct 0 ms 212 KB Correct answer: answer = 250000
68 Correct 1 ms 212 KB Correct answer: answer = 1000000
69 Correct 1 ms 212 KB Correct answer: answer = 994009
70 Correct 1 ms 340 KB Correct answer: answer = 59315
71 Correct 2 ms 468 KB Correct answer: answer = 25454
72 Correct 5 ms 696 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 3 ms 468 KB Correct answer: answer = 4284
75 Correct 2 ms 340 KB Correct answer: answer = 158008
76 Correct 2 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985
78 Correct 2 ms 468 KB Correct answer: answer = 997864126212
79 Correct 2 ms 468 KB Correct answer: answer = 998608411647
80 Correct 4 ms 820 KB Correct answer: answer = 995265560477
81 Correct 2 ms 948 KB Correct answer: answer = 10125000
82 Correct 5 ms 1108 KB Correct answer: answer = 2291668
83 Correct 29 ms 2132 KB Correct answer: answer = 42388
84 Correct 113 ms 7148 KB Correct answer: answer = 10318
85 Correct 367 ms 22480 KB Correct answer: answer = 3416
86 Correct 3 ms 724 KB Correct answer: answer = 331708193881
87 Correct 118 ms 8048 KB Correct answer: answer = 2861193756
88 Correct 709 ms 42640 KB Correct answer: answer = 114646930
89 Correct 38 ms 2644 KB Correct answer: answer = 9280921
90 Correct 203 ms 10324 KB Correct answer: answer = 999984053400
91 Correct 511 ms 31944 KB Correct answer: answer = 750935949134
92 Correct 1 ms 468 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 572 KB Correct answer: answer = 998762383161
94 Correct 19 ms 2056 KB Correct answer: answer = 23017412908
95 Correct 8 ms 1136 KB Correct answer: answer = 728143410622
96 Correct 1 ms 468 KB Correct answer: answer = 2
97 Correct 7 ms 1236 KB Correct answer: answer = 1824916
98 Correct 254 ms 16752 KB Correct answer: answer = 10680029
99 Correct 133 ms 8788 KB Correct answer: answer = 18351700
100 Correct 2 ms 692 KB Correct answer: answer = 16040026
101 Correct 2 ms 440 KB Correct answer: answer = 253968628325
102 Correct 242 ms 16212 KB Correct answer: answer = 10267
103 Correct 932 ms 56040 KB Correct answer: answer = 2582408
104 Correct 2 ms 468 KB Correct answer: answer = 78024964781
105 Correct 2 ms 468 KB Correct answer: answer = 9866346457
106 Correct 6 ms 820 KB Correct answer: answer = 3327720949
107 Correct 46 ms 4152 KB Correct answer: answer = 86064128360
108 Correct 221 ms 17728 KB Correct answer: answer = 12698259150
109 Correct 1014 ms 63232 KB Correct answer: answer = 1185259288

Subtask #5
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Correct answer: answer = 4
2 Correct 1 ms 308 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 0 ms 212 KB Correct answer: answer = 2374
11 Correct 0 ms 212 KB Correct answer: answer = 9502
12 Correct 0 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 212 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 212 KB Correct answer: answer = 7220
16 Correct 1 ms 212 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 0 ms 212 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 0 ms 212 KB Correct answer: answer = 10000
21 Correct 0 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 0 ms 212 KB Correct answer: answer = 1
24 Correct 0 ms 212 KB Correct answer: answer = 5
25 Correct 0 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 212 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 11 ms 1124 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 26 ms 2260 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 1 ms 340 KB Correct answer: answer = 130050
33 Correct 4 ms 468 KB Correct answer: answer = 5110
34 Correct 2 ms 340 KB Correct answer: answer = 2626
35 Correct 3 ms 504 KB Correct answer: answer = 796
36 Correct 3 ms 468 KB Correct answer: answer = 7580
37 Correct 7 ms 852 KB Correct answer: answer = 1904
38 Correct 1 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 4 ms 596 KB Correct answer: answer = 4096
41 Correct 1 ms 212 KB Correct answer: answer = 1
42 Correct 0 ms 212 KB Correct answer: answer = 1
43 Correct 6 ms 852 KB Correct answer: answer = 2040
44 Correct 1 ms 212 KB Correct answer: answer = 2
45 Correct 0 ms 212 KB Correct answer: answer = 4
46 Correct 0 ms 212 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 0 ms 212 KB Correct answer: answer = 71
50 Correct 1 ms 212 KB Correct answer: answer = 77
51 Correct 0 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 212 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 0 ms 212 KB Correct answer: answer = 990781
55 Correct 1 ms 212 KB Correct answer: answer = 996545
56 Correct 0 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 1 ms 340 KB Correct answer: answer = 63501
59 Correct 2 ms 340 KB Correct answer: answer = 323501
60 Correct 7 ms 764 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 5 ms 596 KB Correct answer: answer = 758932
63 Correct 1 ms 212 KB Correct answer: answer = 1000000
64 Correct 24 ms 2260 KB Correct answer: answer = 750500
65 Correct 1 ms 212 KB Correct answer: answer = 1000000
66 Correct 1 ms 212 KB Correct answer: answer = 250000
67 Correct 0 ms 212 KB Correct answer: answer = 250000
68 Correct 1 ms 212 KB Correct answer: answer = 1000000
69 Correct 1 ms 212 KB Correct answer: answer = 994009
70 Correct 1 ms 340 KB Correct answer: answer = 59315
71 Correct 2 ms 468 KB Correct answer: answer = 25454
72 Correct 5 ms 696 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 3 ms 468 KB Correct answer: answer = 4284
75 Correct 2 ms 340 KB Correct answer: answer = 158008
76 Correct 2 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985
78 Correct 2 ms 468 KB Correct answer: answer = 997864126212
79 Correct 2 ms 468 KB Correct answer: answer = 998608411647
80 Correct 4 ms 820 KB Correct answer: answer = 995265560477
81 Correct 2 ms 948 KB Correct answer: answer = 10125000
82 Correct 5 ms 1108 KB Correct answer: answer = 2291668
83 Correct 29 ms 2132 KB Correct answer: answer = 42388
84 Correct 113 ms 7148 KB Correct answer: answer = 10318
85 Correct 367 ms 22480 KB Correct answer: answer = 3416
86 Correct 3 ms 724 KB Correct answer: answer = 331708193881
87 Correct 118 ms 8048 KB Correct answer: answer = 2861193756
88 Correct 709 ms 42640 KB Correct answer: answer = 114646930
89 Correct 38 ms 2644 KB Correct answer: answer = 9280921
90 Correct 203 ms 10324 KB Correct answer: answer = 999984053400
91 Correct 511 ms 31944 KB Correct answer: answer = 750935949134
92 Correct 1 ms 468 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 572 KB Correct answer: answer = 998762383161
94 Correct 19 ms 2056 KB Correct answer: answer = 23017412908
95 Correct 8 ms 1136 KB Correct answer: answer = 728143410622
96 Correct 1 ms 468 KB Correct answer: answer = 2
97 Correct 7 ms 1236 KB Correct answer: answer = 1824916
98 Correct 254 ms 16752 KB Correct answer: answer = 10680029
99 Correct 133 ms 8788 KB Correct answer: answer = 18351700
100 Correct 2 ms 692 KB Correct answer: answer = 16040026
101 Correct 2 ms 440 KB Correct answer: answer = 253968628325
102 Correct 242 ms 16212 KB Correct answer: answer = 10267
103 Correct 932 ms 56040 KB Correct answer: answer = 2582408
104 Correct 2 ms 468 KB Correct answer: answer = 78024964781
105 Correct 2 ms 468 KB Correct answer: answer = 9866346457
106 Correct 6 ms 820 KB Correct answer: answer = 3327720949
107 Correct 46 ms 4152 KB Correct answer: answer = 86064128360
108 Correct 221 ms 17728 KB Correct answer: answer = 12698259150
109 Correct 1014 ms 63232 KB Correct answer: answer = 1185259288
110 Correct 16 ms 2888 KB Correct answer: answer = 999889968863
111 Correct 16 ms 2852 KB Correct answer: answer = 999861384931
112 Correct 15 ms 2856 KB Correct answer: answer = 999811809929
113 Correct 15 ms 2856 KB Correct answer: answer = 999869756441
114 Correct 29 ms 8132 KB Correct answer: answer = 1700000000
115 Correct 229 ms 15940 KB Correct answer: answer = 131666670
116 Correct 12 ms 3384 KB Correct answer: answer = 89478486
117 Correct 200 ms 9840 KB Correct answer: answer = 4971040
118 Correct 376 ms 15736 KB Correct answer: answer = 2711494
119 Correct 1383 ms 47452 KB Correct answer: answer = 25252530
120 Correct 537 ms 24000 KB Correct answer: answer = 62500000
121 Correct 30 ms 6724 KB Correct answer: answer = 333175097780
122 Correct 183 ms 16796 KB Correct answer: answer = 33121180179
123 Correct 604 ms 43668 KB Correct answer: answer = 9802314015
124 Correct 1105 ms 38844 KB Correct answer: answer = 32567551
125 Correct 1385 ms 47500 KB Correct answer: answer = 997525000000
126 Correct 543 ms 40832 KB Correct answer: answer = 752723538884
127 Correct 11 ms 2764 KB Correct answer: answer = 1000000000000
128 Correct 19 ms 2860 KB Correct answer: answer = 999978000121
129 Correct 19 ms 2892 KB Correct answer: answer = 745986144735
130 Correct 10 ms 2348 KB Correct answer: answer = 2
131 Correct 125 ms 12300 KB Correct answer: answer = 277966670
132 Correct 20 ms 5868 KB Correct answer: answer = 2500900082
133 Correct 15 ms 2884 KB Correct answer: answer = 301248349636
134 Correct 379 ms 23212 KB Correct answer: answer = 14118891
135 Correct 15 ms 2892 KB Correct answer: answer = 14384977265
136 Correct 20 ms 2860 KB Correct answer: answer = 3681368330
137 Correct 21 ms 3064 KB Correct answer: answer = 2720316816

Subtask #6
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Correct answer: answer = 4
2 Correct 1 ms 308 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 0 ms 212 KB Correct answer: answer = 2374
11 Correct 0 ms 212 KB Correct answer: answer = 9502
12 Correct 0 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 212 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 212 KB Correct answer: answer = 7220
16 Correct 1 ms 212 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 0 ms 212 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 0 ms 212 KB Correct answer: answer = 10000
21 Correct 0 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 0 ms 212 KB Correct answer: answer = 1
24 Correct 0 ms 212 KB Correct answer: answer = 5
25 Correct 0 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 212 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 11 ms 1124 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 26 ms 2260 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 1 ms 340 KB Correct answer: answer = 130050
33 Correct 4 ms 468 KB Correct answer: answer = 5110
34 Correct 2 ms 340 KB Correct answer: answer = 2626
35 Correct 3 ms 504 KB Correct answer: answer = 796
36 Correct 3 ms 468 KB Correct answer: answer = 7580
37 Correct 7 ms 852 KB Correct answer: answer = 1904
38 Correct 1 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 4 ms 596 KB Correct answer: answer = 4096
41 Correct 1 ms 212 KB Correct answer: answer = 1
42 Correct 0 ms 212 KB Correct answer: answer = 1
43 Correct 6 ms 852 KB Correct answer: answer = 2040
44 Correct 1 ms 212 KB Correct answer: answer = 2
45 Correct 0 ms 212 KB Correct answer: answer = 4
46 Correct 0 ms 212 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 0 ms 212 KB Correct answer: answer = 71
50 Correct 1 ms 212 KB Correct answer: answer = 77
51 Correct 0 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 212 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 0 ms 212 KB Correct answer: answer = 990781
55 Correct 1 ms 212 KB Correct answer: answer = 996545
56 Correct 0 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 1 ms 340 KB Correct answer: answer = 63501
59 Correct 2 ms 340 KB Correct answer: answer = 323501
60 Correct 7 ms 764 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 5 ms 596 KB Correct answer: answer = 758932
63 Correct 1 ms 212 KB Correct answer: answer = 1000000
64 Correct 24 ms 2260 KB Correct answer: answer = 750500
65 Correct 1 ms 212 KB Correct answer: answer = 1000000
66 Correct 1 ms 212 KB Correct answer: answer = 250000
67 Correct 0 ms 212 KB Correct answer: answer = 250000
68 Correct 1 ms 212 KB Correct answer: answer = 1000000
69 Correct 1 ms 212 KB Correct answer: answer = 994009
70 Correct 1 ms 340 KB Correct answer: answer = 59315
71 Correct 2 ms 468 KB Correct answer: answer = 25454
72 Correct 5 ms 696 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 3 ms 468 KB Correct answer: answer = 4284
75 Correct 2 ms 340 KB Correct answer: answer = 158008
76 Correct 2 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985
78 Correct 2 ms 468 KB Correct answer: answer = 997864126212
79 Correct 2 ms 468 KB Correct answer: answer = 998608411647
80 Correct 4 ms 820 KB Correct answer: answer = 995265560477
81 Correct 2 ms 948 KB Correct answer: answer = 10125000
82 Correct 5 ms 1108 KB Correct answer: answer = 2291668
83 Correct 29 ms 2132 KB Correct answer: answer = 42388
84 Correct 113 ms 7148 KB Correct answer: answer = 10318
85 Correct 367 ms 22480 KB Correct answer: answer = 3416
86 Correct 3 ms 724 KB Correct answer: answer = 331708193881
87 Correct 118 ms 8048 KB Correct answer: answer = 2861193756
88 Correct 709 ms 42640 KB Correct answer: answer = 114646930
89 Correct 38 ms 2644 KB Correct answer: answer = 9280921
90 Correct 203 ms 10324 KB Correct answer: answer = 999984053400
91 Correct 511 ms 31944 KB Correct answer: answer = 750935949134
92 Correct 1 ms 468 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 572 KB Correct answer: answer = 998762383161
94 Correct 19 ms 2056 KB Correct answer: answer = 23017412908
95 Correct 8 ms 1136 KB Correct answer: answer = 728143410622
96 Correct 1 ms 468 KB Correct answer: answer = 2
97 Correct 7 ms 1236 KB Correct answer: answer = 1824916
98 Correct 254 ms 16752 KB Correct answer: answer = 10680029
99 Correct 133 ms 8788 KB Correct answer: answer = 18351700
100 Correct 2 ms 692 KB Correct answer: answer = 16040026
101 Correct 2 ms 440 KB Correct answer: answer = 253968628325
102 Correct 242 ms 16212 KB Correct answer: answer = 10267
103 Correct 932 ms 56040 KB Correct answer: answer = 2582408
104 Correct 2 ms 468 KB Correct answer: answer = 78024964781
105 Correct 2 ms 468 KB Correct answer: answer = 9866346457
106 Correct 6 ms 820 KB Correct answer: answer = 3327720949
107 Correct 46 ms 4152 KB Correct answer: answer = 86064128360
108 Correct 221 ms 17728 KB Correct answer: answer = 12698259150
109 Correct 1014 ms 63232 KB Correct answer: answer = 1185259288
110 Correct 16 ms 2888 KB Correct answer: answer = 999889968863
111 Correct 16 ms 2852 KB Correct answer: answer = 999861384931
112 Correct 15 ms 2856 KB Correct answer: answer = 999811809929
113 Correct 15 ms 2856 KB Correct answer: answer = 999869756441
114 Correct 29 ms 8132 KB Correct answer: answer = 1700000000
115 Correct 229 ms 15940 KB Correct answer: answer = 131666670
116 Correct 12 ms 3384 KB Correct answer: answer = 89478486
117 Correct 200 ms 9840 KB Correct answer: answer = 4971040
118 Correct 376 ms 15736 KB Correct answer: answer = 2711494
119 Correct 1383 ms 47452 KB Correct answer: answer = 25252530
120 Correct 537 ms 24000 KB Correct answer: answer = 62500000
121 Correct 30 ms 6724 KB Correct answer: answer = 333175097780
122 Correct 183 ms 16796 KB Correct answer: answer = 33121180179
123 Correct 604 ms 43668 KB Correct answer: answer = 9802314015
124 Correct 1105 ms 38844 KB Correct answer: answer = 32567551
125 Correct 1385 ms 47500 KB Correct answer: answer = 997525000000
126 Correct 543 ms 40832 KB Correct answer: answer = 752723538884
127 Correct 11 ms 2764 KB Correct answer: answer = 1000000000000
128 Correct 19 ms 2860 KB Correct answer: answer = 999978000121
129 Correct 19 ms 2892 KB Correct answer: answer = 745986144735
130 Correct 10 ms 2348 KB Correct answer: answer = 2
131 Correct 125 ms 12300 KB Correct answer: answer = 277966670
132 Correct 20 ms 5868 KB Correct answer: answer = 2500900082
133 Correct 15 ms 2884 KB Correct answer: answer = 301248349636
134 Correct 379 ms 23212 KB Correct answer: answer = 14118891
135 Correct 15 ms 2892 KB Correct answer: answer = 14384977265
136 Correct 20 ms 2860 KB Correct answer: answer = 3681368330
137 Correct 21 ms 3064 KB Correct answer: answer = 2720316816
138 Correct 31 ms 5280 KB Correct answer: answer = 999976000144
139 Correct 29 ms 5288 KB Correct answer: answer = 999856102410
140 Correct 29 ms 5312 KB Correct answer: answer = 999958401531
141 Correct 33 ms 5380 KB Correct answer: answer = 999769649944
142 Correct 74 ms 11440 KB Correct answer: answer = 999874525918
143 Correct 63 ms 16956 KB Correct answer: answer = 6050000000
144 Correct 267 ms 23860 KB Correct answer: answer = 1112500000
145 Correct 19 ms 7756 KB Correct answer: answer = 4294967296
146 Correct 919 ms 36468 KB Correct answer: answer = 87652406
147 Execution timed out 2082 ms 360644 KB Time limit exceeded
148 Halted 0 ms 0 KB -