Submission #519579

# Submission time Handle Problem Language Result Execution time Memory
519579 2022-01-26T17:26:58 Z AdamGS Aliens (IOI16_aliens) C++17
100 / 100
1232 ms 57100 KB
#include "aliens.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<long long,long long> pt;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=1e5+7, MAXM=1e6+7;
const ll INF=1e18+7;
pt T[LIM];
pair<pt,int>tr[4*MAXM];
ll dp[LIM], lst[LIM], n, m, k, N=2;
ll f(pt a, ll x) {
	return a.st*x+a.nd;
}
void upd(pt x, int ind) {
	int v=1, l=0, r=N-1;
	while(true) {
		int mid=(l+r)/2;
		bool a=f(x, l)<f(tr[v].st, l);
		bool b=f(x, mid)<f(tr[v].st, mid);
		if(b) {
			swap(tr[v].st, x);
			swap(tr[v].nd, ind);
		}
		if(l==r) return;
		v*=2;
		if(a!=b) r=mid;
		else {
			++v;
			l=mid+1;
		}
	}
}
pair<ll,int>cnt(ll x) {
	int v=x+N;
	pair<ll,int>ans={INF, 0};
	while(v) {
		ans=min(ans, {f(tr[v].st, x), tr[v].nd});
		v/=2;
	}
	return ans;
}
int solve(ll c) {
	rep(i, 2*N) tr[i]={{0, INF}, MAXM};
	upd({-2*T[0].st, T[0].st*T[0].st-2*T[0].st}, -1);
	rep(i, n) {
		pair<ll,int>p=cnt(T[i].nd);
		dp[i]=p.st+T[i].nd*T[i].nd+2*T[i].nd+1+c;
		lst[i]=p.nd;
		if(i<n-1) {
			ll b=max(T[i].nd-T[i+1].st+1, 0ll);
			b*=-b;
			b+=dp[i]+T[i+1].st*T[i+1].st-2*T[i+1].st;
			upd({-2*T[i+1].st, b}, i);
		}
	}
	int akt=n-1, ans=0;
	while(akt>=0) {
		++ans;
		akt=lst[akt];
	}
	return ans;
}
ll take_photos(int Z, int M, int K, vector<int>r, vector<int>c) {
	pair<ll,ll>P[Z];
	rep(i, Z) P[i]={min(r[i], c[i]), -max(r[i], c[i])};
	sort(P, P+Z);
	ll ma=-1;
	rep(i, Z) {
		if(-P[i].nd>ma) {
			ma=-P[i].nd;
			T[n]={P[i].st, -P[i].nd};
			++n;
		}
	}
	m=M; k=K;
	while(N<m) N*=2;
	ll po=0, ko=10000000000000;
	while(po<ko) {
		ll sr=(po+ko)/2;
		if(solve(sr)>k) po=sr+1; else ko=sr;
	}
	solve(po);
	return dp[n-1]-po*k;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 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 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 0 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 204 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 1
2 Correct 0 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 1
4 Correct 0 ms 204 KB Correct answer: answer = 5
5 Correct 0 ms 204 KB Correct answer: answer = 41
6 Correct 1 ms 332 KB Correct answer: answer = 71923
7 Correct 1 ms 332 KB Correct answer: answer = 77137
8 Correct 3 ms 332 KB Correct answer: answer = 764
9 Correct 2 ms 332 KB Correct answer: answer = 250000
10 Correct 3 ms 332 KB Correct answer: answer = 500
11 Correct 0 ms 204 KB Correct answer: answer = 32
12 Correct 4 ms 332 KB Correct answer: answer = 130050
13 Correct 2 ms 332 KB Correct answer: answer = 5110
14 Correct 1 ms 332 KB Correct answer: answer = 2626
15 Correct 2 ms 332 KB Correct answer: answer = 796
16 Correct 3 ms 332 KB Correct answer: answer = 7580
17 Correct 4 ms 332 KB Correct answer: answer = 1904
18 Correct 2 ms 332 KB Correct answer: answer = 996004
19 Correct 3 ms 332 KB Correct answer: answer = 38817
20 Correct 2 ms 296 KB Correct answer: answer = 4096
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 332 KB Correct answer: answer = 1
23 Correct 3 ms 304 KB Correct answer: answer = 2040
24 Correct 1 ms 332 KB Correct answer: answer = 2
# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 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 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 0 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 204 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 0 ms 204 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 0 ms 204 KB Correct answer: answer = 5
25 Correct 0 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 332 KB Correct answer: answer = 71923
27 Correct 1 ms 332 KB Correct answer: answer = 77137
28 Correct 3 ms 332 KB Correct answer: answer = 764
29 Correct 2 ms 332 KB Correct answer: answer = 250000
30 Correct 3 ms 332 KB Correct answer: answer = 500
31 Correct 0 ms 204 KB Correct answer: answer = 32
32 Correct 4 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 2 ms 332 KB Correct answer: answer = 796
36 Correct 3 ms 332 KB Correct answer: answer = 7580
37 Correct 4 ms 332 KB Correct answer: answer = 1904
38 Correct 2 ms 332 KB Correct answer: answer = 996004
39 Correct 3 ms 332 KB Correct answer: answer = 38817
40 Correct 2 ms 296 KB Correct answer: answer = 4096
41 Correct 0 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 332 KB Correct answer: answer = 1
43 Correct 3 ms 304 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 0 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 300 KB Correct answer: answer = 9
47 Correct 1 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 0 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 204 KB Correct answer: answer = 484
58 Correct 2 ms 332 KB Correct answer: answer = 63501
59 Correct 3 ms 332 KB Correct answer: answer = 323501
60 Correct 3 ms 332 KB Correct answer: answer = 752500
61 Correct 2 ms 332 KB Correct answer: answer = 761480
62 Correct 2 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 3 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 332 KB Correct answer: answer = 250000
67 Correct 1 ms 332 KB Correct answer: answer = 250000
68 Correct 1 ms 304 KB Correct answer: answer = 1000000
69 Correct 1 ms 332 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 2 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 332 KB Correct answer: answer = 37486
74 Correct 2 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 332 KB Correct answer: answer = 158008
76 Correct 2 ms 300 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 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 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 0 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 204 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 0 ms 204 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 0 ms 204 KB Correct answer: answer = 5
25 Correct 0 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 332 KB Correct answer: answer = 71923
27 Correct 1 ms 332 KB Correct answer: answer = 77137
28 Correct 3 ms 332 KB Correct answer: answer = 764
29 Correct 2 ms 332 KB Correct answer: answer = 250000
30 Correct 3 ms 332 KB Correct answer: answer = 500
31 Correct 0 ms 204 KB Correct answer: answer = 32
32 Correct 4 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 2 ms 332 KB Correct answer: answer = 796
36 Correct 3 ms 332 KB Correct answer: answer = 7580
37 Correct 4 ms 332 KB Correct answer: answer = 1904
38 Correct 2 ms 332 KB Correct answer: answer = 996004
39 Correct 3 ms 332 KB Correct answer: answer = 38817
40 Correct 2 ms 296 KB Correct answer: answer = 4096
41 Correct 0 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 332 KB Correct answer: answer = 1
43 Correct 3 ms 304 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 0 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 300 KB Correct answer: answer = 9
47 Correct 1 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 0 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 204 KB Correct answer: answer = 484
58 Correct 2 ms 332 KB Correct answer: answer = 63501
59 Correct 3 ms 332 KB Correct answer: answer = 323501
60 Correct 3 ms 332 KB Correct answer: answer = 752500
61 Correct 2 ms 332 KB Correct answer: answer = 761480
62 Correct 2 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 3 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 332 KB Correct answer: answer = 250000
67 Correct 1 ms 332 KB Correct answer: answer = 250000
68 Correct 1 ms 304 KB Correct answer: answer = 1000000
69 Correct 1 ms 332 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 2 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 332 KB Correct answer: answer = 37486
74 Correct 2 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 332 KB Correct answer: answer = 158008
76 Correct 2 ms 300 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
78 Correct 280 ms 49724 KB Correct answer: answer = 997864126212
79 Correct 277 ms 49720 KB Correct answer: answer = 998608411647
80 Correct 286 ms 49724 KB Correct answer: answer = 995265560477
81 Correct 21 ms 972 KB Correct answer: answer = 10125000
82 Correct 21 ms 992 KB Correct answer: answer = 2291668
83 Correct 10 ms 460 KB Correct answer: answer = 42388
84 Correct 11 ms 460 KB Correct answer: answer = 10318
85 Correct 12 ms 440 KB Correct answer: answer = 3416
86 Correct 318 ms 49740 KB Correct answer: answer = 331708193881
87 Correct 332 ms 49868 KB Correct answer: answer = 2861193756
88 Correct 358 ms 49852 KB Correct answer: answer = 114646930
89 Correct 23 ms 972 KB Correct answer: answer = 9280921
90 Correct 321 ms 49840 KB Correct answer: answer = 999984053400
91 Correct 339 ms 49848 KB Correct answer: answer = 750935949134
92 Correct 282 ms 49744 KB Correct answer: answer = 1000000000000
93 Correct 301 ms 49720 KB Correct answer: answer = 998762383161
94 Correct 324 ms 49740 KB Correct answer: answer = 23017412908
95 Correct 287 ms 49740 KB Correct answer: answer = 728143410622
96 Correct 281 ms 49680 KB Correct answer: answer = 2
97 Correct 309 ms 49860 KB Correct answer: answer = 1824916
98 Correct 50 ms 6748 KB Correct answer: answer = 10680029
99 Correct 62 ms 6732 KB Correct answer: answer = 18351700
100 Correct 313 ms 49836 KB Correct answer: answer = 16040026
101 Correct 272 ms 49612 KB Correct answer: answer = 253968628325
102 Correct 14 ms 632 KB Correct answer: answer = 10267
103 Correct 181 ms 25172 KB Correct answer: answer = 2582408
104 Correct 281 ms 49668 KB Correct answer: answer = 78024964781
105 Correct 272 ms 49612 KB Correct answer: answer = 9866346457
106 Correct 286 ms 49680 KB Correct answer: answer = 3327720949
107 Correct 282 ms 49692 KB Correct answer: answer = 86064128360
108 Correct 292 ms 49612 KB Correct answer: answer = 12698259150
109 Correct 318 ms 49780 KB Correct answer: answer = 1185259288
# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 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 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 0 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 204 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 0 ms 204 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 0 ms 204 KB Correct answer: answer = 5
25 Correct 0 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 332 KB Correct answer: answer = 71923
27 Correct 1 ms 332 KB Correct answer: answer = 77137
28 Correct 3 ms 332 KB Correct answer: answer = 764
29 Correct 2 ms 332 KB Correct answer: answer = 250000
30 Correct 3 ms 332 KB Correct answer: answer = 500
31 Correct 0 ms 204 KB Correct answer: answer = 32
32 Correct 4 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 2 ms 332 KB Correct answer: answer = 796
36 Correct 3 ms 332 KB Correct answer: answer = 7580
37 Correct 4 ms 332 KB Correct answer: answer = 1904
38 Correct 2 ms 332 KB Correct answer: answer = 996004
39 Correct 3 ms 332 KB Correct answer: answer = 38817
40 Correct 2 ms 296 KB Correct answer: answer = 4096
41 Correct 0 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 332 KB Correct answer: answer = 1
43 Correct 3 ms 304 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 0 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 300 KB Correct answer: answer = 9
47 Correct 1 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 0 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 204 KB Correct answer: answer = 484
58 Correct 2 ms 332 KB Correct answer: answer = 63501
59 Correct 3 ms 332 KB Correct answer: answer = 323501
60 Correct 3 ms 332 KB Correct answer: answer = 752500
61 Correct 2 ms 332 KB Correct answer: answer = 761480
62 Correct 2 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 3 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 332 KB Correct answer: answer = 250000
67 Correct 1 ms 332 KB Correct answer: answer = 250000
68 Correct 1 ms 304 KB Correct answer: answer = 1000000
69 Correct 1 ms 332 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 2 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 332 KB Correct answer: answer = 37486
74 Correct 2 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 332 KB Correct answer: answer = 158008
76 Correct 2 ms 300 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
78 Correct 280 ms 49724 KB Correct answer: answer = 997864126212
79 Correct 277 ms 49720 KB Correct answer: answer = 998608411647
80 Correct 286 ms 49724 KB Correct answer: answer = 995265560477
81 Correct 21 ms 972 KB Correct answer: answer = 10125000
82 Correct 21 ms 992 KB Correct answer: answer = 2291668
83 Correct 10 ms 460 KB Correct answer: answer = 42388
84 Correct 11 ms 460 KB Correct answer: answer = 10318
85 Correct 12 ms 440 KB Correct answer: answer = 3416
86 Correct 318 ms 49740 KB Correct answer: answer = 331708193881
87 Correct 332 ms 49868 KB Correct answer: answer = 2861193756
88 Correct 358 ms 49852 KB Correct answer: answer = 114646930
89 Correct 23 ms 972 KB Correct answer: answer = 9280921
90 Correct 321 ms 49840 KB Correct answer: answer = 999984053400
91 Correct 339 ms 49848 KB Correct answer: answer = 750935949134
92 Correct 282 ms 49744 KB Correct answer: answer = 1000000000000
93 Correct 301 ms 49720 KB Correct answer: answer = 998762383161
94 Correct 324 ms 49740 KB Correct answer: answer = 23017412908
95 Correct 287 ms 49740 KB Correct answer: answer = 728143410622
96 Correct 281 ms 49680 KB Correct answer: answer = 2
97 Correct 309 ms 49860 KB Correct answer: answer = 1824916
98 Correct 50 ms 6748 KB Correct answer: answer = 10680029
99 Correct 62 ms 6732 KB Correct answer: answer = 18351700
100 Correct 313 ms 49836 KB Correct answer: answer = 16040026
101 Correct 272 ms 49612 KB Correct answer: answer = 253968628325
102 Correct 14 ms 632 KB Correct answer: answer = 10267
103 Correct 181 ms 25172 KB Correct answer: answer = 2582408
104 Correct 281 ms 49668 KB Correct answer: answer = 78024964781
105 Correct 272 ms 49612 KB Correct answer: answer = 9866346457
106 Correct 286 ms 49680 KB Correct answer: answer = 3327720949
107 Correct 282 ms 49692 KB Correct answer: answer = 86064128360
108 Correct 292 ms 49612 KB Correct answer: answer = 12698259150
109 Correct 318 ms 49780 KB Correct answer: answer = 1185259288
110 Correct 284 ms 51116 KB Correct answer: answer = 999889968863
111 Correct 287 ms 51124 KB Correct answer: answer = 999861384931
112 Correct 300 ms 51016 KB Correct answer: answer = 999811809929
113 Correct 312 ms 51092 KB Correct answer: answer = 999869756441
114 Correct 284 ms 6476 KB Correct answer: answer = 1700000000
115 Correct 317 ms 6516 KB Correct answer: answer = 131666670
116 Correct 81 ms 1996 KB Correct answer: answer = 89478486
117 Correct 95 ms 2096 KB Correct answer: answer = 4971040
118 Correct 89 ms 2124 KB Correct answer: answer = 2711494
119 Correct 312 ms 6476 KB Correct answer: answer = 25252530
120 Correct 348 ms 6516 KB Correct answer: answer = 62500000
121 Correct 761 ms 52644 KB Correct answer: answer = 333175097780
122 Correct 804 ms 52652 KB Correct answer: answer = 33121180179
123 Correct 783 ms 52644 KB Correct answer: answer = 9802314015
124 Correct 323 ms 6532 KB Correct answer: answer = 32567551
125 Correct 635 ms 52688 KB Correct answer: answer = 997525000000
126 Correct 644 ms 52540 KB Correct answer: answer = 752723538884
127 Correct 283 ms 51140 KB Correct answer: answer = 1000000000000
128 Correct 285 ms 51120 KB Correct answer: answer = 999978000121
129 Correct 298 ms 51128 KB Correct answer: answer = 745986144735
130 Correct 292 ms 51116 KB Correct answer: answer = 2
131 Correct 622 ms 52680 KB Correct answer: answer = 277966670
132 Correct 607 ms 52688 KB Correct answer: answer = 2500900082
133 Correct 333 ms 51384 KB Correct answer: answer = 301248349636
134 Correct 153 ms 4936 KB Correct answer: answer = 14118891
135 Correct 300 ms 51116 KB Correct answer: answer = 14384977265
136 Correct 292 ms 51136 KB Correct answer: answer = 3681368330
137 Correct 292 ms 51132 KB Correct answer: answer = 2720316816
# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 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 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 332 KB Correct answer: answer = 7550
15 Correct 0 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 204 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 0 ms 204 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 0 ms 204 KB Correct answer: answer = 5
25 Correct 0 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 332 KB Correct answer: answer = 71923
27 Correct 1 ms 332 KB Correct answer: answer = 77137
28 Correct 3 ms 332 KB Correct answer: answer = 764
29 Correct 2 ms 332 KB Correct answer: answer = 250000
30 Correct 3 ms 332 KB Correct answer: answer = 500
31 Correct 0 ms 204 KB Correct answer: answer = 32
32 Correct 4 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 2 ms 332 KB Correct answer: answer = 796
36 Correct 3 ms 332 KB Correct answer: answer = 7580
37 Correct 4 ms 332 KB Correct answer: answer = 1904
38 Correct 2 ms 332 KB Correct answer: answer = 996004
39 Correct 3 ms 332 KB Correct answer: answer = 38817
40 Correct 2 ms 296 KB Correct answer: answer = 4096
41 Correct 0 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 332 KB Correct answer: answer = 1
43 Correct 3 ms 304 KB Correct answer: answer = 2040
44 Correct 1 ms 332 KB Correct answer: answer = 2
45 Correct 0 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 300 KB Correct answer: answer = 9
47 Correct 1 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 0 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 204 KB Correct answer: answer = 484
58 Correct 2 ms 332 KB Correct answer: answer = 63501
59 Correct 3 ms 332 KB Correct answer: answer = 323501
60 Correct 3 ms 332 KB Correct answer: answer = 752500
61 Correct 2 ms 332 KB Correct answer: answer = 761480
62 Correct 2 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 3 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 332 KB Correct answer: answer = 250000
67 Correct 1 ms 332 KB Correct answer: answer = 250000
68 Correct 1 ms 304 KB Correct answer: answer = 1000000
69 Correct 1 ms 332 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 2 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 332 KB Correct answer: answer = 37486
74 Correct 2 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 332 KB Correct answer: answer = 158008
76 Correct 2 ms 300 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
78 Correct 280 ms 49724 KB Correct answer: answer = 997864126212
79 Correct 277 ms 49720 KB Correct answer: answer = 998608411647
80 Correct 286 ms 49724 KB Correct answer: answer = 995265560477
81 Correct 21 ms 972 KB Correct answer: answer = 10125000
82 Correct 21 ms 992 KB Correct answer: answer = 2291668
83 Correct 10 ms 460 KB Correct answer: answer = 42388
84 Correct 11 ms 460 KB Correct answer: answer = 10318
85 Correct 12 ms 440 KB Correct answer: answer = 3416
86 Correct 318 ms 49740 KB Correct answer: answer = 331708193881
87 Correct 332 ms 49868 KB Correct answer: answer = 2861193756
88 Correct 358 ms 49852 KB Correct answer: answer = 114646930
89 Correct 23 ms 972 KB Correct answer: answer = 9280921
90 Correct 321 ms 49840 KB Correct answer: answer = 999984053400
91 Correct 339 ms 49848 KB Correct answer: answer = 750935949134
92 Correct 282 ms 49744 KB Correct answer: answer = 1000000000000
93 Correct 301 ms 49720 KB Correct answer: answer = 998762383161
94 Correct 324 ms 49740 KB Correct answer: answer = 23017412908
95 Correct 287 ms 49740 KB Correct answer: answer = 728143410622
96 Correct 281 ms 49680 KB Correct answer: answer = 2
97 Correct 309 ms 49860 KB Correct answer: answer = 1824916
98 Correct 50 ms 6748 KB Correct answer: answer = 10680029
99 Correct 62 ms 6732 KB Correct answer: answer = 18351700
100 Correct 313 ms 49836 KB Correct answer: answer = 16040026
101 Correct 272 ms 49612 KB Correct answer: answer = 253968628325
102 Correct 14 ms 632 KB Correct answer: answer = 10267
103 Correct 181 ms 25172 KB Correct answer: answer = 2582408
104 Correct 281 ms 49668 KB Correct answer: answer = 78024964781
105 Correct 272 ms 49612 KB Correct answer: answer = 9866346457
106 Correct 286 ms 49680 KB Correct answer: answer = 3327720949
107 Correct 282 ms 49692 KB Correct answer: answer = 86064128360
108 Correct 292 ms 49612 KB Correct answer: answer = 12698259150
109 Correct 318 ms 49780 KB Correct answer: answer = 1185259288
110 Correct 284 ms 51116 KB Correct answer: answer = 999889968863
111 Correct 287 ms 51124 KB Correct answer: answer = 999861384931
112 Correct 300 ms 51016 KB Correct answer: answer = 999811809929
113 Correct 312 ms 51092 KB Correct answer: answer = 999869756441
114 Correct 284 ms 6476 KB Correct answer: answer = 1700000000
115 Correct 317 ms 6516 KB Correct answer: answer = 131666670
116 Correct 81 ms 1996 KB Correct answer: answer = 89478486
117 Correct 95 ms 2096 KB Correct answer: answer = 4971040
118 Correct 89 ms 2124 KB Correct answer: answer = 2711494
119 Correct 312 ms 6476 KB Correct answer: answer = 25252530
120 Correct 348 ms 6516 KB Correct answer: answer = 62500000
121 Correct 761 ms 52644 KB Correct answer: answer = 333175097780
122 Correct 804 ms 52652 KB Correct answer: answer = 33121180179
123 Correct 783 ms 52644 KB Correct answer: answer = 9802314015
124 Correct 323 ms 6532 KB Correct answer: answer = 32567551
125 Correct 635 ms 52688 KB Correct answer: answer = 997525000000
126 Correct 644 ms 52540 KB Correct answer: answer = 752723538884
127 Correct 283 ms 51140 KB Correct answer: answer = 1000000000000
128 Correct 285 ms 51120 KB Correct answer: answer = 999978000121
129 Correct 298 ms 51128 KB Correct answer: answer = 745986144735
130 Correct 292 ms 51116 KB Correct answer: answer = 2
131 Correct 622 ms 52680 KB Correct answer: answer = 277966670
132 Correct 607 ms 52688 KB Correct answer: answer = 2500900082
133 Correct 333 ms 51384 KB Correct answer: answer = 301248349636
134 Correct 153 ms 4936 KB Correct answer: answer = 14118891
135 Correct 300 ms 51116 KB Correct answer: answer = 14384977265
136 Correct 292 ms 51136 KB Correct answer: answer = 3681368330
137 Correct 292 ms 51132 KB Correct answer: answer = 2720316816
138 Correct 304 ms 52664 KB Correct answer: answer = 999976000144
139 Correct 304 ms 52672 KB Correct answer: answer = 999856102410
140 Correct 300 ms 52572 KB Correct answer: answer = 999958401531
141 Correct 315 ms 52692 KB Correct answer: answer = 999769649944
142 Correct 300 ms 52580 KB Correct answer: answer = 999874525918
143 Correct 629 ms 12748 KB Correct answer: answer = 6050000000
144 Correct 679 ms 12616 KB Correct answer: answer = 1112500000
145 Correct 360 ms 7504 KB Correct answer: answer = 4294967296
146 Correct 409 ms 7480 KB Correct answer: answer = 87652406
147 Correct 410 ms 7504 KB Correct answer: answer = 6297664
148 Correct 421 ms 7504 KB Correct answer: answer = 196612
149 Correct 679 ms 12728 KB Correct answer: answer = 15015100
150 Correct 675 ms 13476 KB Correct answer: answer = 25000000
151 Correct 1077 ms 56516 KB Correct answer: answer = 333230209550
152 Correct 1086 ms 56432 KB Correct answer: answer = 917123769
153 Correct 1232 ms 57024 KB Correct answer: answer = 95162
154 Correct 672 ms 13860 KB Correct answer: answer = 382616191
155 Correct 1014 ms 57100 KB Correct answer: answer = 990033333400
156 Correct 1044 ms 57068 KB Correct answer: answer = 990000100000
157 Correct 959 ms 56632 KB Correct answer: answer = 749998188180
158 Correct 294 ms 54088 KB Correct answer: answer = 1000000000000
159 Correct 303 ms 54044 KB Correct answer: answer = 999988000036
160 Correct 306 ms 54056 KB Correct answer: answer = 744929274393
161 Correct 294 ms 53056 KB Correct answer: answer = 2
162 Correct 1039 ms 56964 KB Correct answer: answer = 1300024
163 Correct 1026 ms 56968 KB Correct answer: answer = 5000700010
164 Correct 414 ms 54228 KB Correct answer: answer = 354997100800
165 Correct 405 ms 10264 KB Correct answer: answer = 257000
166 Correct 764 ms 53368 KB Correct answer: answer = 3765323
167 Correct 526 ms 16384 KB Correct answer: answer = 1525903
168 Correct 302 ms 54068 KB Correct answer: answer = 67618137730
169 Correct 319 ms 54060 KB Correct answer: answer = 12656680171
170 Correct 337 ms 54136 KB Correct answer: answer = 579831736
171 Correct 595 ms 54916 KB Correct answer: answer = 23605611
172 Correct 358 ms 54156 KB Correct answer: answer = 7052481200
173 Correct 442 ms 54400 KB Correct answer: answer = 1314039500
174 Correct 535 ms 54572 KB Correct answer: answer = 302484000
175 Correct 907 ms 55916 KB Correct answer: answer = 52348480