oj.uz

Submission #1070906

# Submission time Handle Problem Language Result Execution time Memory
1070906 2024-08-22T20:39:02 Z AdamGS Uplifting Excursion (BOI22_vault) C++17
80 / 100
 4707 ms 37992 KB 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#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 ll INF=1e18+7;
const ll LIM=1e6+7;
ll dp[LIM], dp2[LIM], A[LIM], B[LIM];
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	ll n, m;
	cin >> n >> m;
	rep(i, n) cin >> A[n-i];
	rep(i, n+1) cin >> B[i];
	ll ans=0;
	rep(i, n+1) ans+=B[i];
	rep(i, n+1) ans+=A[i];
	rep(i, n+1) m+=A[i]*(ll)i;
	rep(i, n+1) m-=B[i]*(ll)i;
	if(m<0) {
		m*=-1;
		rep(i, n+1) swap(A[i], B[i]);
	}
	rep(i, LIM) dp[i]=INF;
	dp[0]=0;
	for(ll i=n; i; --i) {
		if(m>=LIM/2) {
			ll p=m-LIM/2;
			p=(p+i-1)/i;
			p=min(p, max(A[i]-100, 0ll));
			A[i]-=p;
			dp[0]+=p;
			m-=p*i;	
		}
	}
	if(m>=LIM) {
		cout << "impossible\n";
		return 0;
	}
	rep(xd, 2) {
		for(ll i=1; i<=n; ++i) if(A[i]) {
			vector<ll>V[i], l(i);
			rep(j, LIM) {
				ll p=j%i;
				while(l[p]<V[p].size() && (j-V[p][l[p]])/i>A[i]) ++l[p];
				while(V[p].size()>0 && dp[j]<=dp[V[p].back()]+(j-V[p].back())/i) {
					V[p].pop_back();
					l[p]=min(l[p], (ll)V[p].size());
				}
				dp2[j]=dp[j];
				if(l[p]<V[p].size()) {
					dp2[j]=min(dp2[j], dp[V[p][l[p]]]+(j-V[p][l[p]])/i);
				}
				V[p].pb(j);
			}
			rep(j, LIM) dp[j]=dp2[j];
		}
		rep(i, LIM/2) swap(dp[i], dp[LIM-i-1]);
		rep(i, n+1) swap(A[i], B[i]);
	}
	if(dp[m]==INF) {
		cout << "impossible\n";
		return 0;
	}
	cout << ans-dp[m] << '\n';
}

Compilation message

vault.cpp: In function 'int main()':
vault.cpp:48:15: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |     while(l[p]<V[p].size() && (j-V[p][l[p]])/i>A[i]) ++l[p];
vault.cpp:54:12: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |     if(l[p]<V[p].size()) {

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 19036 KB Output is correct
2 Correct 33 ms 19036 KB Output is correct
3 Correct 13 ms 19272 KB Output is correct
4 Correct 131 ms 19268 KB Output is correct
5 Correct 2 ms 10844 KB Output is correct
6 Correct 1018 ms 19476 KB Output is correct
7 Correct 437 ms 19284 KB Output is correct
8 Correct 994 ms 19476 KB Output is correct
9 Correct 1016 ms 19712 KB Output is correct
10 Correct 25 ms 19036 KB Output is correct
11 Correct 52 ms 19272 KB Output is correct

Subtask #2
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 19036 KB Output is correct
2 Correct 33 ms 19036 KB Output is correct
3 Correct 13 ms 19272 KB Output is correct
4 Correct 131 ms 19268 KB Output is correct
5 Correct 2 ms 10844 KB Output is correct
6 Correct 1018 ms 19476 KB Output is correct
7 Correct 437 ms 19284 KB Output is correct
8 Correct 994 ms 19476 KB Output is correct
9 Correct 1016 ms 19712 KB Output is correct
10 Correct 25 ms 19036 KB Output is correct
11 Correct 52 ms 19272 KB Output is correct
12 Correct 40 ms 19248 KB Output is correct
13 Correct 31 ms 19032 KB Output is correct
14 Correct 15 ms 19276 KB Output is correct
15 Correct 99 ms 19036 KB Output is correct
16 Correct 2 ms 10840 KB Output is correct
17 Correct 1018 ms 19504 KB Output is correct
18 Correct 453 ms 19280 KB Output is correct
19 Correct 1085 ms 19500 KB Output is correct
20 Correct 1052 ms 19700 KB Output is correct
21 Correct 23 ms 19036 KB Output is correct
22 Correct 52 ms 19272 KB Output is correct
23 Correct 2 ms 10844 KB Output is correct
24 Correct 2144 ms 20912 KB Output is correct
25 Correct 808 ms 19676 KB Output is correct
26 Correct 2201 ms 22200 KB Output is correct
27 Correct 2188 ms 22092 KB Output is correct
28 Correct 22 ms 19036 KB Output is correct
29 Correct 51 ms 19252 KB Output is correct

Subtask #3-1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 19032 KB Output is correct
2 Correct 441 ms 23136 KB Output is correct
3 Correct 123 ms 26236 KB Output is correct
4 Correct 493 ms 31628 KB Output is correct
5 Correct 488 ms 31480 KB Output is correct
6 Correct 566 ms 33976 KB Output is correct
7 Correct 28 ms 19292 KB Output is correct
8 Correct 55 ms 19032 KB Output is correct
9 Correct 347 ms 32456 KB Output is correct
10 Correct 324 ms 26228 KB Output is correct

Subtask #3-2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 19032 KB Output is correct
2 Correct 441 ms 23136 KB Output is correct
3 Correct 123 ms 26236 KB Output is correct
4 Correct 493 ms 31628 KB Output is correct
5 Correct 488 ms 31480 KB Output is correct
6 Correct 566 ms 33976 KB Output is correct
7 Correct 28 ms 19292 KB Output is correct
8 Correct 55 ms 19032 KB Output is correct
9 Correct 347 ms 32456 KB Output is correct
10 Correct 324 ms 26228 KB Output is correct
11 Correct 45 ms 19036 KB Output is correct
12 Correct 32 ms 19032 KB Output is correct
13 Correct 15 ms 19264 KB Output is correct
14 Correct 123 ms 19256 KB Output is correct
15 Correct 438 ms 23120 KB Output is correct
16 Correct 125 ms 26240 KB Output is correct
17 Correct 488 ms 31664 KB Output is correct
18 Correct 484 ms 31500 KB Output is correct
19 Correct 578 ms 34108 KB Output is correct
20 Correct 45 ms 19548 KB Output is correct
21 Correct 93 ms 19036 KB Output is correct
22 Correct 336 ms 34324 KB Output is correct
23 Correct 339 ms 26156 KB Output is correct
24 Correct 705 ms 25352 KB Output is correct
25 Correct 303 ms 25360 KB Output is correct
26 Correct 887 ms 31868 KB Output is correct
27 Correct 761 ms 31404 KB Output is correct
28 Correct 802 ms 32788 KB Output is correct

Subtask #4-1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 19032 KB Output is correct
2 Correct 441 ms 23136 KB Output is correct
3 Correct 123 ms 26236 KB Output is correct
4 Correct 493 ms 31628 KB Output is correct
5 Correct 488 ms 31480 KB Output is correct
6 Correct 566 ms 33976 KB Output is correct
7 Correct 28 ms 19292 KB Output is correct
8 Correct 55 ms 19032 KB Output is correct
9 Correct 347 ms 32456 KB Output is correct
10 Correct 324 ms 26228 KB Output is correct
11 Correct 94 ms 19032 KB Output is correct
12 Correct 533 ms 23136 KB Output is correct
13 Correct 115 ms 26248 KB Output is correct
14 Correct 497 ms 31760 KB Output is correct
15 Correct 471 ms 31520 KB Output is correct
16 Correct 650 ms 34712 KB Output is correct
17 Correct 24 ms 19548 KB Output is correct
18 Correct 50 ms 19036 KB Output is correct
19 Correct 327 ms 32804 KB Output is correct
20 Correct 313 ms 26216 KB Output is correct
21 Correct 23 ms 19036 KB Output is correct
22 Correct 50 ms 19036 KB Output is correct
23 Correct 743 ms 28888 KB Output is correct
24 Correct 351 ms 31684 KB Output is correct
25 Correct 806 ms 35356 KB Output is correct
26 Correct 810 ms 31812 KB Output is correct
27 Correct 906 ms 35192 KB Output is correct
28 Correct 532 ms 25016 KB Output is correct

Subtask #4-2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 19036 KB Output is correct
2 Correct 33 ms 19036 KB Output is correct
3 Correct 13 ms 19272 KB Output is correct
4 Correct 131 ms 19268 KB Output is correct
5 Correct 2 ms 10844 KB Output is correct
6 Correct 1018 ms 19476 KB Output is correct
7 Correct 437 ms 19284 KB Output is correct
8 Correct 994 ms 19476 KB Output is correct
9 Correct 1016 ms 19712 KB Output is correct
10 Correct 25 ms 19036 KB Output is correct
11 Correct 52 ms 19272 KB Output is correct
12 Correct 131 ms 19032 KB Output is correct
13 Correct 441 ms 23136 KB Output is correct
14 Correct 123 ms 26236 KB Output is correct
15 Correct 493 ms 31628 KB Output is correct
16 Correct 488 ms 31480 KB Output is correct
17 Correct 566 ms 33976 KB Output is correct
18 Correct 28 ms 19292 KB Output is correct
19 Correct 55 ms 19032 KB Output is correct
20 Correct 347 ms 32456 KB Output is correct
21 Correct 324 ms 26228 KB Output is correct
22 Correct 45 ms 19036 KB Output is correct
23 Correct 32 ms 19032 KB Output is correct
24 Correct 15 ms 19264 KB Output is correct
25 Correct 123 ms 19256 KB Output is correct
26 Correct 438 ms 23120 KB Output is correct
27 Correct 125 ms 26240 KB Output is correct
28 Correct 488 ms 31664 KB Output is correct
29 Correct 484 ms 31500 KB Output is correct
30 Correct 578 ms 34108 KB Output is correct
31 Correct 45 ms 19548 KB Output is correct
32 Correct 93 ms 19036 KB Output is correct
33 Correct 336 ms 34324 KB Output is correct
34 Correct 339 ms 26156 KB Output is correct
35 Correct 705 ms 25352 KB Output is correct
36 Correct 303 ms 25360 KB Output is correct
37 Correct 887 ms 31868 KB Output is correct
38 Correct 761 ms 31404 KB Output is correct
39 Correct 802 ms 32788 KB Output is correct
40 Correct 94 ms 19032 KB Output is correct
41 Correct 533 ms 23136 KB Output is correct
42 Correct 115 ms 26248 KB Output is correct
43 Correct 497 ms 31760 KB Output is correct
44 Correct 471 ms 31520 KB Output is correct
45 Correct 650 ms 34712 KB Output is correct
46 Correct 24 ms 19548 KB Output is correct
47 Correct 50 ms 19036 KB Output is correct
48 Correct 327 ms 32804 KB Output is correct
49 Correct 313 ms 26216 KB Output is correct
50 Correct 23 ms 19036 KB Output is correct
51 Correct 50 ms 19036 KB Output is correct
52 Correct 743 ms 28888 KB Output is correct
53 Correct 351 ms 31684 KB Output is correct
54 Correct 806 ms 35356 KB Output is correct
55 Correct 810 ms 31812 KB Output is correct
56 Correct 906 ms 35192 KB Output is correct
57 Correct 532 ms 25016 KB Output is correct
58 Correct 44 ms 19260 KB Output is correct
59 Correct 55 ms 19032 KB Output is correct
60 Correct 13 ms 19036 KB Output is correct
61 Correct 127 ms 19032 KB Output is correct
62 Correct 3 ms 10976 KB Output is correct
63 Correct 1010 ms 19496 KB Output is correct
64 Correct 499 ms 19280 KB Output is correct
65 Correct 994 ms 19488 KB Output is correct
66 Correct 1024 ms 19588 KB Output is correct
67 Correct 39 ms 19276 KB Output is correct
68 Correct 94 ms 19256 KB Output is correct
69 Correct 487 ms 23116 KB Output is correct
70 Correct 133 ms 26240 KB Output is correct
71 Correct 504 ms 31600 KB Output is correct
72 Correct 519 ms 31508 KB Output is correct
73 Correct 596 ms 32808 KB Output is correct
74 Correct 27 ms 19292 KB Output is correct
75 Correct 58 ms 19248 KB Output is correct
76 Correct 320 ms 32604 KB Output is correct
77 Correct 315 ms 26240 KB Output is correct
78 Correct 707 ms 25284 KB Output is correct
79 Correct 329 ms 25132 KB Output is correct
80 Correct 901 ms 31872 KB Output is correct
81 Correct 776 ms 31380 KB Output is correct
82 Correct 872 ms 33240 KB Output is correct
83 Correct 760 ms 28832 KB Output is correct
84 Correct 314 ms 31712 KB Output is correct
85 Correct 750 ms 35120 KB Output is correct
86 Correct 833 ms 31796 KB Output is correct
87 Correct 1031 ms 32724 KB Output is correct
88 Correct 623 ms 25208 KB Output is correct
89 Correct 1238 ms 25948 KB Output is correct
90 Correct 1201 ms 29052 KB Output is correct
91 Correct 1161 ms 34732 KB Output is correct
92 Correct 1395 ms 34600 KB Output is correct

Subtask #5-1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 19032 KB Output is correct
2 Correct 441 ms 23136 KB Output is correct
3 Correct 123 ms 26236 KB Output is correct
4 Correct 493 ms 31628 KB Output is correct
5 Correct 488 ms 31480 KB Output is correct
6 Correct 566 ms 33976 KB Output is correct
7 Correct 28 ms 19292 KB Output is correct
8 Correct 55 ms 19032 KB Output is correct
9 Correct 347 ms 32456 KB Output is correct
10 Correct 324 ms 26228 KB Output is correct
11 Correct 94 ms 19032 KB Output is correct
12 Correct 533 ms 23136 KB Output is correct
13 Correct 115 ms 26248 KB Output is correct
14 Correct 497 ms 31760 KB Output is correct
15 Correct 471 ms 31520 KB Output is correct
16 Correct 650 ms 34712 KB Output is correct
17 Correct 24 ms 19548 KB Output is correct
18 Correct 50 ms 19036 KB Output is correct
19 Correct 327 ms 32804 KB Output is correct
20 Correct 313 ms 26216 KB Output is correct
21 Correct 23 ms 19036 KB Output is correct
22 Correct 50 ms 19036 KB Output is correct
23 Correct 743 ms 28888 KB Output is correct
24 Correct 351 ms 31684 KB Output is correct
25 Correct 806 ms 35356 KB Output is correct
26 Correct 810 ms 31812 KB Output is correct
27 Correct 906 ms 35192 KB Output is correct
28 Correct 532 ms 25016 KB Output is correct
29 Correct 156 ms 19268 KB Output is correct
30 Correct 465 ms 23124 KB Output is correct
31 Correct 135 ms 26008 KB Output is correct
32 Correct 508 ms 31716 KB Output is correct
33 Correct 457 ms 31500 KB Output is correct
34 Correct 655 ms 35612 KB Output is correct
35 Correct 25 ms 19548 KB Output is correct
36 Correct 55 ms 19036 KB Output is correct
37 Correct 331 ms 32676 KB Output is correct
38 Correct 357 ms 26224 KB Output is correct
39 Correct 23 ms 19268 KB Output is correct
40 Correct 47 ms 19260 KB Output is correct
41 Correct 790 ms 29112 KB Output is correct
42 Correct 372 ms 31700 KB Output is correct
43 Correct 777 ms 35624 KB Output is correct
44 Correct 784 ms 31816 KB Output is correct
45 Correct 966 ms 34564 KB Output is correct
46 Correct 555 ms 25016 KB Output is correct
47 Correct 24 ms 19036 KB Output is correct
48 Correct 47 ms 19032 KB Output is correct
49 Correct 1428 ms 33320 KB Output is correct
50 Correct 610 ms 23660 KB Output is correct
51 Correct 1482 ms 34576 KB Output is correct
52 Correct 1546 ms 31080 KB Output is correct
53 Correct 1812 ms 34572 KB Output is correct
54 Correct 1264 ms 26440 KB Output is correct

Subtask #5-2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 19036 KB Output is correct
2 Correct 33 ms 19036 KB Output is correct
3 Correct 13 ms 19272 KB Output is correct
4 Correct 131 ms 19268 KB Output is correct
5 Correct 2 ms 10844 KB Output is correct
6 Correct 1018 ms 19476 KB Output is correct
7 Correct 437 ms 19284 KB Output is correct
8 Correct 994 ms 19476 KB Output is correct
9 Correct 1016 ms 19712 KB Output is correct
10 Correct 25 ms 19036 KB Output is correct
11 Correct 52 ms 19272 KB Output is correct
12 Correct 40 ms 19248 KB Output is correct
13 Correct 31 ms 19032 KB Output is correct
14 Correct 15 ms 19276 KB Output is correct
15 Correct 99 ms 19036 KB Output is correct
16 Correct 2 ms 10840 KB Output is correct
17 Correct 1018 ms 19504 KB Output is correct
18 Correct 453 ms 19280 KB Output is correct
19 Correct 1085 ms 19500 KB Output is correct
20 Correct 1052 ms 19700 KB Output is correct
21 Correct 23 ms 19036 KB Output is correct
22 Correct 52 ms 19272 KB Output is correct
23 Correct 2 ms 10844 KB Output is correct
24 Correct 2144 ms 20912 KB Output is correct
25 Correct 808 ms 19676 KB Output is correct
26 Correct 2201 ms 22200 KB Output is correct
27 Correct 2188 ms 22092 KB Output is correct
28 Correct 22 ms 19036 KB Output is correct
29 Correct 51 ms 19252 KB Output is correct
30 Correct 131 ms 19032 KB Output is correct
31 Correct 441 ms 23136 KB Output is correct
32 Correct 123 ms 26236 KB Output is correct
33 Correct 493 ms 31628 KB Output is correct
34 Correct 488 ms 31480 KB Output is correct
35 Correct 566 ms 33976 KB Output is correct
36 Correct 28 ms 19292 KB Output is correct
37 Correct 55 ms 19032 KB Output is correct
38 Correct 347 ms 32456 KB Output is correct
39 Correct 324 ms 26228 KB Output is correct
40 Correct 45 ms 19036 KB Output is correct
41 Correct 32 ms 19032 KB Output is correct
42 Correct 15 ms 19264 KB Output is correct
43 Correct 123 ms 19256 KB Output is correct
44 Correct 438 ms 23120 KB Output is correct
45 Correct 125 ms 26240 KB Output is correct
46 Correct 488 ms 31664 KB Output is correct
47 Correct 484 ms 31500 KB Output is correct
48 Correct 578 ms 34108 KB Output is correct
49 Correct 45 ms 19548 KB Output is correct
50 Correct 93 ms 19036 KB Output is correct
51 Correct 336 ms 34324 KB Output is correct
52 Correct 339 ms 26156 KB Output is correct
53 Correct 705 ms 25352 KB Output is correct
54 Correct 303 ms 25360 KB Output is correct
55 Correct 887 ms 31868 KB Output is correct
56 Correct 761 ms 31404 KB Output is correct
57 Correct 802 ms 32788 KB Output is correct
58 Correct 94 ms 19032 KB Output is correct
59 Correct 533 ms 23136 KB Output is correct
60 Correct 115 ms 26248 KB Output is correct
61 Correct 497 ms 31760 KB Output is correct
62 Correct 471 ms 31520 KB Output is correct
63 Correct 650 ms 34712 KB Output is correct
64 Correct 24 ms 19548 KB Output is correct
65 Correct 50 ms 19036 KB Output is correct
66 Correct 327 ms 32804 KB Output is correct
67 Correct 313 ms 26216 KB Output is correct
68 Correct 23 ms 19036 KB Output is correct
69 Correct 50 ms 19036 KB Output is correct
70 Correct 743 ms 28888 KB Output is correct
71 Correct 351 ms 31684 KB Output is correct
72 Correct 806 ms 35356 KB Output is correct
73 Correct 810 ms 31812 KB Output is correct
74 Correct 906 ms 35192 KB Output is correct
75 Correct 532 ms 25016 KB Output is correct
76 Correct 44 ms 19260 KB Output is correct
77 Correct 55 ms 19032 KB Output is correct
78 Correct 13 ms 19036 KB Output is correct
79 Correct 127 ms 19032 KB Output is correct
80 Correct 3 ms 10976 KB Output is correct
81 Correct 1010 ms 19496 KB Output is correct
82 Correct 499 ms 19280 KB Output is correct
83 Correct 994 ms 19488 KB Output is correct
84 Correct 1024 ms 19588 KB Output is correct
85 Correct 39 ms 19276 KB Output is correct
86 Correct 94 ms 19256 KB Output is correct
87 Correct 487 ms 23116 KB Output is correct
88 Correct 133 ms 26240 KB Output is correct
89 Correct 504 ms 31600 KB Output is correct
90 Correct 519 ms 31508 KB Output is correct
91 Correct 596 ms 32808 KB Output is correct
92 Correct 27 ms 19292 KB Output is correct
93 Correct 58 ms 19248 KB Output is correct
94 Correct 320 ms 32604 KB Output is correct
95 Correct 315 ms 26240 KB Output is correct
96 Correct 707 ms 25284 KB Output is correct
97 Correct 329 ms 25132 KB Output is correct
98 Correct 901 ms 31872 KB Output is correct
99 Correct 776 ms 31380 KB Output is correct
100 Correct 872 ms 33240 KB Output is correct
101 Correct 760 ms 28832 KB Output is correct
102 Correct 314 ms 31712 KB Output is correct
103 Correct 750 ms 35120 KB Output is correct
104 Correct 833 ms 31796 KB Output is correct
105 Correct 1031 ms 32724 KB Output is correct
106 Correct 623 ms 25208 KB Output is correct
107 Correct 1238 ms 25948 KB Output is correct
108 Correct 1201 ms 29052 KB Output is correct
109 Correct 1161 ms 34732 KB Output is correct
110 Correct 1395 ms 34600 KB Output is correct
111 Correct 156 ms 19268 KB Output is correct
112 Correct 465 ms 23124 KB Output is correct
113 Correct 135 ms 26008 KB Output is correct
114 Correct 508 ms 31716 KB Output is correct
115 Correct 457 ms 31500 KB Output is correct
116 Correct 655 ms 35612 KB Output is correct
117 Correct 25 ms 19548 KB Output is correct
118 Correct 55 ms 19036 KB Output is correct
119 Correct 331 ms 32676 KB Output is correct
120 Correct 357 ms 26224 KB Output is correct
121 Correct 23 ms 19268 KB Output is correct
122 Correct 47 ms 19260 KB Output is correct
123 Correct 790 ms 29112 KB Output is correct
124 Correct 372 ms 31700 KB Output is correct
125 Correct 777 ms 35624 KB Output is correct
126 Correct 784 ms 31816 KB Output is correct
127 Correct 966 ms 34564 KB Output is correct
128 Correct 555 ms 25016 KB Output is correct
129 Correct 24 ms 19036 KB Output is correct
130 Correct 47 ms 19032 KB Output is correct
131 Correct 1428 ms 33320 KB Output is correct
132 Correct 610 ms 23660 KB Output is correct
133 Correct 1482 ms 34576 KB Output is correct
134 Correct 1546 ms 31080 KB Output is correct
135 Correct 1812 ms 34572 KB Output is correct
136 Correct 1264 ms 26440 KB Output is correct
137 Correct 42 ms 19036 KB Output is correct
138 Correct 55 ms 19264 KB Output is correct
139 Correct 14 ms 19276 KB Output is correct
140 Correct 100 ms 19036 KB Output is correct
141 Correct 2 ms 10840 KB Output is correct
142 Correct 1006 ms 19504 KB Output is correct
143 Correct 438 ms 19520 KB Output is correct
144 Correct 1020 ms 19716 KB Output is correct
145 Correct 1016 ms 19884 KB Output is correct
146 Correct 25 ms 19276 KB Output is correct
147 Correct 88 ms 19036 KB Output is correct
148 Correct 2 ms 10844 KB Output is correct
149 Correct 2126 ms 20860 KB Output is correct
150 Correct 874 ms 19684 KB Output is correct
151 Correct 2182 ms 22192 KB Output is correct
152 Correct 2154 ms 22264 KB Output is correct
153 Correct 24 ms 19032 KB Output is correct
154 Correct 82 ms 19256 KB Output is correct
155 Correct 419 ms 23164 KB Output is correct
156 Correct 126 ms 26228 KB Output is correct
157 Correct 494 ms 31632 KB Output is correct
158 Correct 462 ms 31776 KB Output is correct
159 Correct 578 ms 33808 KB Output is correct
160 Correct 40 ms 19288 KB Output is correct
161 Correct 49 ms 19036 KB Output is correct
162 Correct 344 ms 35456 KB Output is correct
163 Correct 411 ms 26240 KB Output is correct
164 Correct 730 ms 28896 KB Output is correct
165 Correct 310 ms 31688 KB Output is correct
166 Correct 793 ms 32604 KB Output is correct
167 Correct 821 ms 31800 KB Output is correct
168 Correct 925 ms 32732 KB Output is correct
169 Correct 555 ms 25128 KB Output is correct
170 Correct 690 ms 25280 KB Output is correct
171 Correct 264 ms 25364 KB Output is correct
172 Correct 838 ms 32120 KB Output is correct
173 Correct 708 ms 31352 KB Output is correct
174 Correct 820 ms 34204 KB Output is correct
175 Correct 1161 ms 25964 KB Output is correct
176 Correct 1189 ms 29052 KB Output is correct
177 Correct 1186 ms 32628 KB Output is correct
178 Correct 1357 ms 34200 KB Output is correct
179 Correct 1554 ms 34968 KB Output is correct
180 Correct 642 ms 23644 KB Output is correct
181 Correct 1650 ms 33788 KB Output is correct
182 Correct 1767 ms 31060 KB Output is correct
183 Correct 1861 ms 32520 KB Output is correct
184 Correct 1274 ms 26292 KB Output is correct
185 Correct 2406 ms 31984 KB Output is correct
186 Correct 2388 ms 31084 KB Output is correct
187 Correct 2666 ms 31536 KB Output is correct
188 Correct 2649 ms 33056 KB Output is correct

Subtask #6-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 19032 KB Output is correct
2 Correct 441 ms 23136 KB Output is correct
3 Correct 123 ms 26236 KB Output is correct
4 Correct 493 ms 31628 KB Output is correct
5 Correct 488 ms 31480 KB Output is correct
6 Correct 566 ms 33976 KB Output is correct
7 Correct 28 ms 19292 KB Output is correct
8 Correct 55 ms 19032 KB Output is correct
9 Correct 347 ms 32456 KB Output is correct
10 Correct 324 ms 26228 KB Output is correct
11 Correct 94 ms 19032 KB Output is correct
12 Correct 533 ms 23136 KB Output is correct
13 Correct 115 ms 26248 KB Output is correct
14 Correct 497 ms 31760 KB Output is correct
15 Correct 471 ms 31520 KB Output is correct
16 Correct 650 ms 34712 KB Output is correct
17 Correct 24 ms 19548 KB Output is correct
18 Correct 50 ms 19036 KB Output is correct
19 Correct 327 ms 32804 KB Output is correct
20 Correct 313 ms 26216 KB Output is correct
21 Correct 23 ms 19036 KB Output is correct
22 Correct 50 ms 19036 KB Output is correct
23 Correct 743 ms 28888 KB Output is correct
24 Correct 351 ms 31684 KB Output is correct
25 Correct 806 ms 35356 KB Output is correct
26 Correct 810 ms 31812 KB Output is correct
27 Correct 906 ms 35192 KB Output is correct
28 Correct 532 ms 25016 KB Output is correct
29 Correct 156 ms 19268 KB Output is correct
30 Correct 465 ms 23124 KB Output is correct
31 Correct 135 ms 26008 KB Output is correct
32 Correct 508 ms 31716 KB Output is correct
33 Correct 457 ms 31500 KB Output is correct
34 Correct 655 ms 35612 KB Output is correct
35 Correct 25 ms 19548 KB Output is correct
36 Correct 55 ms 19036 KB Output is correct
37 Correct 331 ms 32676 KB Output is correct
38 Correct 357 ms 26224 KB Output is correct
39 Correct 23 ms 19268 KB Output is correct
40 Correct 47 ms 19260 KB Output is correct
41 Correct 790 ms 29112 KB Output is correct
42 Correct 372 ms 31700 KB Output is correct
43 Correct 777 ms 35624 KB Output is correct
44 Correct 784 ms 31816 KB Output is correct
45 Correct 966 ms 34564 KB Output is correct
46 Correct 555 ms 25016 KB Output is correct
47 Correct 24 ms 19036 KB Output is correct
48 Correct 47 ms 19032 KB Output is correct
49 Correct 1428 ms 33320 KB Output is correct
50 Correct 610 ms 23660 KB Output is correct
51 Correct 1482 ms 34576 KB Output is correct
52 Correct 1546 ms 31080 KB Output is correct
53 Correct 1812 ms 34572 KB Output is correct
54 Correct 1264 ms 26440 KB Output is correct
55 Correct 130 ms 19280 KB Output is correct
56 Correct 438 ms 23128 KB Output is correct
57 Correct 171 ms 26248 KB Output is correct
58 Correct 477 ms 31648 KB Output is correct
59 Correct 467 ms 31508 KB Output is correct
60 Correct 569 ms 34852 KB Output is correct
61 Correct 29 ms 19544 KB Output is correct
62 Correct 97 ms 19252 KB Output is correct
63 Correct 313 ms 33772 KB Output is correct
64 Correct 311 ms 26244 KB Output is correct
65 Correct 25 ms 19032 KB Output is correct
66 Correct 93 ms 19252 KB Output is correct
67 Correct 699 ms 28892 KB Output is correct
68 Correct 299 ms 31716 KB Output is correct
69 Correct 717 ms 32552 KB Output is correct
70 Correct 837 ms 31812 KB Output is correct
71 Correct 928 ms 33816 KB Output is correct
72 Correct 575 ms 25012 KB Output is correct
73 Correct 43 ms 19036 KB Output is correct
74 Correct 46 ms 19036 KB Output is correct
75 Correct 1390 ms 32548 KB Output is correct
76 Correct 576 ms 23644 KB Output is correct
77 Correct 1421 ms 35724 KB Output is correct
78 Correct 1581 ms 31080 KB Output is correct
79 Correct 1770 ms 33568 KB Output is correct
80 Correct 1291 ms 26296 KB Output is correct
81 Correct 4589 ms 30020 KB Output is correct
82 Correct 2073 ms 22936 KB Output is correct
83 Correct 4404 ms 37992 KB Output is correct
84 Incorrect 4707 ms 35584 KB Output isn't correct
85 Halted 0 ms 0 KB -

Subtask #6-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 19036 KB Output is correct
2 Correct 33 ms 19036 KB Output is correct
3 Correct 13 ms 19272 KB Output is correct
4 Correct 131 ms 19268 KB Output is correct
5 Correct 2 ms 10844 KB Output is correct
6 Correct 1018 ms 19476 KB Output is correct
7 Correct 437 ms 19284 KB Output is correct
8 Correct 994 ms 19476 KB Output is correct
9 Correct 1016 ms 19712 KB Output is correct
10 Correct 25 ms 19036 KB Output is correct
11 Correct 52 ms 19272 KB Output is correct
12 Correct 40 ms 19248 KB Output is correct
13 Correct 31 ms 19032 KB Output is correct
14 Correct 15 ms 19276 KB Output is correct
15 Correct 99 ms 19036 KB Output is correct
16 Correct 2 ms 10840 KB Output is correct
17 Correct 1018 ms 19504 KB Output is correct
18 Correct 453 ms 19280 KB Output is correct
19 Correct 1085 ms 19500 KB Output is correct
20 Correct 1052 ms 19700 KB Output is correct
21 Correct 23 ms 19036 KB Output is correct
22 Correct 52 ms 19272 KB Output is correct
23 Correct 2 ms 10844 KB Output is correct
24 Correct 2144 ms 20912 KB Output is correct
25 Correct 808 ms 19676 KB Output is correct
26 Correct 2201 ms 22200 KB Output is correct
27 Correct 2188 ms 22092 KB Output is correct
28 Correct 22 ms 19036 KB Output is correct
29 Correct 51 ms 19252 KB Output is correct
30 Correct 131 ms 19032 KB Output is correct
31 Correct 441 ms 23136 KB Output is correct
32 Correct 123 ms 26236 KB Output is correct
33 Correct 493 ms 31628 KB Output is correct
34 Correct 488 ms 31480 KB Output is correct
35 Correct 566 ms 33976 KB Output is correct
36 Correct 28 ms 19292 KB Output is correct
37 Correct 55 ms 19032 KB Output is correct
38 Correct 347 ms 32456 KB Output is correct
39 Correct 324 ms 26228 KB Output is correct
40 Correct 45 ms 19036 KB Output is correct
41 Correct 32 ms 19032 KB Output is correct
42 Correct 15 ms 19264 KB Output is correct
43 Correct 123 ms 19256 KB Output is correct
44 Correct 438 ms 23120 KB Output is correct
45 Correct 125 ms 26240 KB Output is correct
46 Correct 488 ms 31664 KB Output is correct
47 Correct 484 ms 31500 KB Output is correct
48 Correct 578 ms 34108 KB Output is correct
49 Correct 45 ms 19548 KB Output is correct
50 Correct 93 ms 19036 KB Output is correct
51 Correct 336 ms 34324 KB Output is correct
52 Correct 339 ms 26156 KB Output is correct
53 Correct 705 ms 25352 KB Output is correct
54 Correct 303 ms 25360 KB Output is correct
55 Correct 887 ms 31868 KB Output is correct
56 Correct 761 ms 31404 KB Output is correct
57 Correct 802 ms 32788 KB Output is correct
58 Correct 94 ms 19032 KB Output is correct
59 Correct 533 ms 23136 KB Output is correct
60 Correct 115 ms 26248 KB Output is correct
61 Correct 497 ms 31760 KB Output is correct
62 Correct 471 ms 31520 KB Output is correct
63 Correct 650 ms 34712 KB Output is correct
64 Correct 24 ms 19548 KB Output is correct
65 Correct 50 ms 19036 KB Output is correct
66 Correct 327 ms 32804 KB Output is correct
67 Correct 313 ms 26216 KB Output is correct
68 Correct 23 ms 19036 KB Output is correct
69 Correct 50 ms 19036 KB Output is correct
70 Correct 743 ms 28888 KB Output is correct
71 Correct 351 ms 31684 KB Output is correct
72 Correct 806 ms 35356 KB Output is correct
73 Correct 810 ms 31812 KB Output is correct
74 Correct 906 ms 35192 KB Output is correct
75 Correct 532 ms 25016 KB Output is correct
76 Correct 44 ms 19260 KB Output is correct
77 Correct 55 ms 19032 KB Output is correct
78 Correct 13 ms 19036 KB Output is correct
79 Correct 127 ms 19032 KB Output is correct
80 Correct 3 ms 10976 KB Output is correct
81 Correct 1010 ms 19496 KB Output is correct
82 Correct 499 ms 19280 KB Output is correct
83 Correct 994 ms 19488 KB Output is correct
84 Correct 1024 ms 19588 KB Output is correct
85 Correct 39 ms 19276 KB Output is correct
86 Correct 94 ms 19256 KB Output is correct
87 Correct 487 ms 23116 KB Output is correct
88 Correct 133 ms 26240 KB Output is correct
89 Correct 504 ms 31600 KB Output is correct
90 Correct 519 ms 31508 KB Output is correct
91 Correct 596 ms 32808 KB Output is correct
92 Correct 27 ms 19292 KB Output is correct
93 Correct 58 ms 19248 KB Output is correct
94 Correct 320 ms 32604 KB Output is correct
95 Correct 315 ms 26240 KB Output is correct
96 Correct 707 ms 25284 KB Output is correct
97 Correct 329 ms 25132 KB Output is correct
98 Correct 901 ms 31872 KB Output is correct
99 Correct 776 ms 31380 KB Output is correct
100 Correct 872 ms 33240 KB Output is correct
101 Correct 760 ms 28832 KB Output is correct
102 Correct 314 ms 31712 KB Output is correct
103 Correct 750 ms 35120 KB Output is correct
104 Correct 833 ms 31796 KB Output is correct
105 Correct 1031 ms 32724 KB Output is correct
106 Correct 623 ms 25208 KB Output is correct
107 Correct 1238 ms 25948 KB Output is correct
108 Correct 1201 ms 29052 KB Output is correct
109 Correct 1161 ms 34732 KB Output is correct
110 Correct 1395 ms 34600 KB Output is correct
111 Correct 156 ms 19268 KB Output is correct
112 Correct 465 ms 23124 KB Output is correct
113 Correct 135 ms 26008 KB Output is correct
114 Correct 508 ms 31716 KB Output is correct
115 Correct 457 ms 31500 KB Output is correct
116 Correct 655 ms 35612 KB Output is correct
117 Correct 25 ms 19548 KB Output is correct
118 Correct 55 ms 19036 KB Output is correct
119 Correct 331 ms 32676 KB Output is correct
120 Correct 357 ms 26224 KB Output is correct
121 Correct 23 ms 19268 KB Output is correct
122 Correct 47 ms 19260 KB Output is correct
123 Correct 790 ms 29112 KB Output is correct
124 Correct 372 ms 31700 KB Output is correct
125 Correct 777 ms 35624 KB Output is correct
126 Correct 784 ms 31816 KB Output is correct
127 Correct 966 ms 34564 KB Output is correct
128 Correct 555 ms 25016 KB Output is correct
129 Correct 24 ms 19036 KB Output is correct
130 Correct 47 ms 19032 KB Output is correct
131 Correct 1428 ms 33320 KB Output is correct
132 Correct 610 ms 23660 KB Output is correct
133 Correct 1482 ms 34576 KB Output is correct
134 Correct 1546 ms 31080 KB Output is correct
135 Correct 1812 ms 34572 KB Output is correct
136 Correct 1264 ms 26440 KB Output is correct
137 Correct 42 ms 19036 KB Output is correct
138 Correct 55 ms 19264 KB Output is correct
139 Correct 14 ms 19276 KB Output is correct
140 Correct 100 ms 19036 KB Output is correct
141 Correct 2 ms 10840 KB Output is correct
142 Correct 1006 ms 19504 KB Output is correct
143 Correct 438 ms 19520 KB Output is correct
144 Correct 1020 ms 19716 KB Output is correct
145 Correct 1016 ms 19884 KB Output is correct
146 Correct 25 ms 19276 KB Output is correct
147 Correct 88 ms 19036 KB Output is correct
148 Correct 2 ms 10844 KB Output is correct
149 Correct 2126 ms 20860 KB Output is correct
150 Correct 874 ms 19684 KB Output is correct
151 Correct 2182 ms 22192 KB Output is correct
152 Correct 2154 ms 22264 KB Output is correct
153 Correct 24 ms 19032 KB Output is correct
154 Correct 82 ms 19256 KB Output is correct
155 Correct 419 ms 23164 KB Output is correct
156 Correct 126 ms 26228 KB Output is correct
157 Correct 494 ms 31632 KB Output is correct
158 Correct 462 ms 31776 KB Output is correct
159 Correct 578 ms 33808 KB Output is correct
160 Correct 40 ms 19288 KB Output is correct
161 Correct 49 ms 19036 KB Output is correct
162 Correct 344 ms 35456 KB Output is correct
163 Correct 411 ms 26240 KB Output is correct
164 Correct 730 ms 28896 KB Output is correct
165 Correct 310 ms 31688 KB Output is correct
166 Correct 793 ms 32604 KB Output is correct
167 Correct 821 ms 31800 KB Output is correct
168 Correct 925 ms 32732 KB Output is correct
169 Correct 555 ms 25128 KB Output is correct
170 Correct 690 ms 25280 KB Output is correct
171 Correct 264 ms 25364 KB Output is correct
172 Correct 838 ms 32120 KB Output is correct
173 Correct 708 ms 31352 KB Output is correct
174 Correct 820 ms 34204 KB Output is correct
175 Correct 1161 ms 25964 KB Output is correct
176 Correct 1189 ms 29052 KB Output is correct
177 Correct 1186 ms 32628 KB Output is correct
178 Correct 1357 ms 34200 KB Output is correct
179 Correct 1554 ms 34968 KB Output is correct
180 Correct 642 ms 23644 KB Output is correct
181 Correct 1650 ms 33788 KB Output is correct
182 Correct 1767 ms 31060 KB Output is correct
183 Correct 1861 ms 32520 KB Output is correct
184 Correct 1274 ms 26292 KB Output is correct
185 Correct 2406 ms 31984 KB Output is correct
186 Correct 2388 ms 31084 KB Output is correct
187 Correct 2666 ms 31536 KB Output is correct
188 Correct 2649 ms 33056 KB Output is correct
189 Correct 130 ms 19280 KB Output is correct
190 Correct 438 ms 23128 KB Output is correct
191 Correct 171 ms 26248 KB Output is correct
192 Correct 477 ms 31648 KB Output is correct
193 Correct 467 ms 31508 KB Output is correct
194 Correct 569 ms 34852 KB Output is correct
195 Correct 29 ms 19544 KB Output is correct
196 Correct 97 ms 19252 KB Output is correct
197 Correct 313 ms 33772 KB Output is correct
198 Correct 311 ms 26244 KB Output is correct
199 Correct 25 ms 19032 KB Output is correct
200 Correct 93 ms 19252 KB Output is correct
201 Correct 699 ms 28892 KB Output is correct
202 Correct 299 ms 31716 KB Output is correct
203 Correct 717 ms 32552 KB Output is correct
204 Correct 837 ms 31812 KB Output is correct
205 Correct 928 ms 33816 KB Output is correct
206 Correct 575 ms 25012 KB Output is correct
207 Correct 43 ms 19036 KB Output is correct
208 Correct 46 ms 19036 KB Output is correct
209 Correct 1390 ms 32548 KB Output is correct
210 Correct 576 ms 23644 KB Output is correct
211 Correct 1421 ms 35724 KB Output is correct
212 Correct 1581 ms 31080 KB Output is correct
213 Correct 1770 ms 33568 KB Output is correct
214 Correct 1291 ms 26296 KB Output is correct
215 Correct 4589 ms 30020 KB Output is correct
216 Correct 2073 ms 22936 KB Output is correct
217 Correct 4404 ms 37992 KB Output is correct
218 Incorrect 4707 ms 35584 KB Output isn't correct
219 Halted 0 ms 0 KB -