| Task: | Bali Sculptures |
| Sender: | ArktinenKarpalo |
| Submission time: | 2019-04-08 00:21:27 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 46 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 9 |
| #2 | ACCEPTED | 16 |
| #3 | ACCEPTED | 21 |
| #4 | RUNTIME ERROR | 0 |
| #5 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.09 s | 1, 2, 3, 4, 5 | details |
| #2 | ACCEPTED | 0.03 s | 1, 2, 3, 4, 5 | details |
| #3 | ACCEPTED | 0.06 s | 1, 2, 3, 4, 5 | details |
| #4 | ACCEPTED | 0.12 s | 1, 2, 3, 4, 5 | details |
| #5 | ACCEPTED | 0.15 s | 1, 2, 3, 4, 5 | details |
| #6 | ACCEPTED | 0.17 s | 1, 2, 3, 4, 5 | details |
| #7 | ACCEPTED | 0.19 s | 1, 2, 3, 4, 5 | details |
| #8 | ACCEPTED | 0.20 s | 1, 2, 3, 4, 5 | details |
| #9 | ACCEPTED | 0.19 s | 1, 2, 3, 4, 5 | details |
| #10 | ACCEPTED | 0.19 s | 1, 2, 3, 4, 5 | details |
| #11 | ACCEPTED | 0.21 s | 1, 2, 3, 4, 5 | details |
| #12 | ACCEPTED | 0.20 s | 1, 2, 3, 4, 5 | details |
| #13 | ACCEPTED | 0.08 s | 1, 2, 4 | details |
| #14 | ACCEPTED | 0.09 s | 1, 2, 4 | details |
| #15 | ACCEPTED | 0.08 s | 1, 2, 4 | details |
| #16 | ACCEPTED | 0.07 s | 1, 2, 4 | details |
| #17 | ACCEPTED | 0.10 s | 1, 2, 4 | details |
| #18 | ACCEPTED | 0.17 s | 1, 2, 4 | details |
| #19 | ACCEPTED | 0.17 s | 1, 2, 4 | details |
| #20 | ACCEPTED | 0.20 s | 1, 2, 4 | details |
| #21 | ACCEPTED | 0.19 s | 1, 2, 4 | details |
| #22 | ACCEPTED | 0.19 s | 1, 2, 4 | details |
| #23 | ACCEPTED | 0.20 s | 1, 2, 4 | details |
| #24 | ACCEPTED | 0.20 s | 1, 2, 4 | details |
| #25 | ACCEPTED | 0.20 s | 1, 2, 4 | details |
| #26 | ACCEPTED | 0.03 s | 1, 4, 5 | details |
| #27 | ACCEPTED | 0.01 s | 1, 4, 5 | details |
| #28 | ACCEPTED | 0.01 s | 1, 4, 5 | details |
| #29 | ACCEPTED | 0.03 s | 1, 4, 5 | details |
| #30 | ACCEPTED | 0.02 s | 1, 4, 5 | details |
| #31 | ACCEPTED | 0.02 s | 1, 4, 5 | details |
| #32 | ACCEPTED | 0.04 s | 1, 4, 5 | details |
| #33 | ACCEPTED | 0.03 s | 1, 4, 5 | details |
| #34 | ACCEPTED | 0.02 s | 1, 4, 5 | details |
| #35 | ACCEPTED | 0.02 s | 1, 4, 5 | details |
| #36 | ACCEPTED | 0.21 s | 2, 3, 4, 5 | details |
| #37 | ACCEPTED | 0.24 s | 2, 3, 4, 5 | details |
| #38 | ACCEPTED | 0.35 s | 2, 3, 4, 5 | details |
| #39 | ACCEPTED | 0.38 s | 2, 3, 4, 5 | details |
| #40 | ACCEPTED | 0.47 s | 2, 3, 4, 5 | details |
| #41 | ACCEPTED | 0.46 s | 2, 3, 4, 5 | details |
| #42 | ACCEPTED | 0.46 s | 2, 3, 4, 5 | details |
| #43 | ACCEPTED | 0.46 s | 2, 3, 4, 5 | details |
| #44 | ACCEPTED | 0.45 s | 2, 3, 4, 5 | details |
| #45 | ACCEPTED | 0.45 s | 2, 3, 4, 5 | details |
| #46 | ACCEPTED | 0.39 s | 3, 4, 5 | details |
| #47 | ACCEPTED | 0.52 s | 3, 4, 5 | details |
| #48 | ACCEPTED | 0.61 s | 3, 4, 5 | details |
| #49 | ACCEPTED | 0.74 s | 3, 4, 5 | details |
| #50 | ACCEPTED | 0.84 s | 3, 4, 5 | details |
| #51 | ACCEPTED | 0.81 s | 3, 4, 5 | details |
| #52 | ACCEPTED | 0.81 s | 3, 4, 5 | details |
| #53 | ACCEPTED | 0.82 s | 3, 4, 5 | details |
| #54 | ACCEPTED | 0.81 s | 3, 4, 5 | details |
| #55 | RUNTIME ERROR | 0.05 s | 4, 5 | details |
| #56 | RUNTIME ERROR | 0.05 s | 4, 5 | details |
| #57 | RUNTIME ERROR | 0.05 s | 4, 5 | details |
| #58 | RUNTIME ERROR | 0.06 s | 4, 5 | details |
| #59 | RUNTIME ERROR | 0.06 s | 4, 5 | details |
| #60 | RUNTIME ERROR | 0.05 s | 4, 5 | details |
| #61 | RUNTIME ERROR | 0.04 s | 4, 5 | details |
| #62 | RUNTIME ERROR | 0.06 s | 4, 5 | details |
| #63 | WRONG ANSWER | 0.02 s | 4 | details |
| #64 | WRONG ANSWER | 0.01 s | 4 | details |
| #65 | WRONG ANSWER | 0.02 s | 4 | details |
| #66 | WRONG ANSWER | 0.01 s | 4 | details |
| #67 | WRONG ANSWER | 0.02 s | 4 | details |
| #68 | WRONG ANSWER | 0.02 s | 4 | details |
| #69 | WRONG ANSWER | 0.01 s | 4 | details |
| #70 | WRONG ANSWER | 0.01 s | 4 | details |
| #71 | WRONG ANSWER | 0.01 s | 4 | details |
| #72 | WRONG ANSWER | 0.02 s | 4 | details |
| #73 | WRONG ANSWER | 0.02 s | 4 | details |
| #74 | RUNTIME ERROR | 0.06 s | 5 | details |
| #75 | RUNTIME ERROR | 0.05 s | 5 | details |
| #76 | RUNTIME ERROR | 0.05 s | 5 | details |
| #77 | RUNTIME ERROR | 0.04 s | 5 | details |
| #78 | RUNTIME ERROR | 0.04 s | 5 | details |
| #79 | RUNTIME ERROR | 0.05 s | 5 | details |
| #80 | RUNTIME ERROR | 0.06 s | 5 | details |
| #81 | RUNTIME ERROR | 0.05 s | 5 | details |
| #82 | RUNTIME ERROR | 0.04 s | 5 | details |
| #83 | RUNTIME ERROR | 0.04 s | 5 | details |
| #84 | RUNTIME ERROR | 0.04 s | 5 | details |
| #85 | RUNTIME ERROR | 0.04 s | 5 | details |
| #86 | RUNTIME ERROR | 0.05 s | 5 | details |
| #87 | RUNTIME ERROR | 0.05 s | 5 | details |
| #88 | RUNTIME ERROR | 0.04 s | 5 | details |
| #89 | RUNTIME ERROR | 0.05 s | 5 | details |
| #90 | RUNTIME ERROR | 0.04 s | 5 | details |
| #91 | RUNTIME ERROR | 0.05 s | 5 | details |
| #92 | RUNTIME ERROR | 0.04 s | 5 | details |
Code
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define N (1<<18)
#define M 1000000007
#define P complex<long long>
#define X real()
#define Y imag()
using namespace std;
int n, a, b, d[2][2050][2050];
bool bd[55][555][25][555];
ll y[2020], ans=1e14;
void haku(ll os, int gr, ll ns, int ind) {
if(ind == n) {
if(gr >= a && gr <= b) {
ans = min(ans, (os|ns));
}
return;
}
ns += y[ind+1];
haku(os, gr, ns, ind+1);
if(ind == n-1)
return;
haku((os|ns), gr+1, 0, ind+1);
}
int main() {
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
cin >> n >> a >> b;
ll mx = 0;
for(int i=1; i<=n; i++) {
cin >> y[i];
mx = max(y[i], mx);
}
if(n <= 20 && mx > 20) { // task1
haku(0, 1, 0, 0);
} else if(n <= 50 && mx <= 10 && b <= 20) { // task2
bd[0][0][1][0] = 1;
for(int i=1; i<=n; i++) { // nyk
for(int j=0; j<=512; j++) { // orsum
for(int k=1; k<=20; k++) { // ryhm
for(int l=0; l<=512; l++)
if(bd[i-1][j][k][l]) {
if(i == n && k >= a && k <= b) {
ans = min(ans, j|(l+y[i]));
}
if(i == n && k+1 >= a && k+1 <= b) {
ans = min(ans, j|l|y[i]);
}
bd[i][j][k][l+y[i]] = 1;
if(i>1)
bd[i][j|l][k+1][y[i]] = 1;
}
}
}
}
} else if(a == 1) {
for(int j=0; j<=2048; j++)
for(int k=0; k<=2048; k++)
d[1][j][k] = 666;
d[1][0][0] = 1;
for(int i=1; i<=n; i++) {//n
for(int j=0; j<=2048; j++)
for(int k=0; k<=2048; k++) {
d[0][j][k] = d[1][j][k];
d[1][j][k] = 666;
}
for(int j=0; j<=2048; j++) {//o
for(int k=0; k<=i*20; k++) {//s
if(d[0][j][k] != 666) {
if(i == n) {
if(d[0][j][k] <= b) {
ans = min(j|(k+y[i]), ans);
}
if(d[0][j][k]+1 <= b) {
ans = min(ans, j|k|y[i]);
}
}
d[1][j][k+y[i]] = min(d[1][j][k+y[i]], d[0][j][k]);
if(i>1)
d[1][j|k][y[i]] = min(d[1][j|k][y[i]], d[0][j][k]+1);
}
}
}
}
}
cout << ans;
}
Test details
Test 1
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 8 1 4 1 2 1 1 1 0 4 6 |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Test 2
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1 1 1 0 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 3
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 5 1 3 3 4 8 8 6 |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 4
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 10 1 1 9 7 3 3 7 9 0 9 1 4 |
| correct output |
|---|
| 52 |
| user output |
|---|
| 52 |
Test 5
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 15 1 15 0 7 4 1 3 1 0 5 4 3 9 1 3 1 3 |
| correct output |
|---|
| 11 |
| user output |
|---|
| 11 |
Test 6
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 17 1 3 10 5 7 3 5 9 0 10 10 7 6 3 3 0... |
| correct output |
|---|
| 47 |
| user output |
|---|
| 47 |
Test 7
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 3 3 0 9 7 1 2 6 0 0 2 1 8 5 5 3 ... |
| correct output |
|---|
| 43 |
| user output |
|---|
| 43 |
Test 8
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 3 9 9 8 8 10 8 8 8 8 9 9 8 8 8 9... |
| correct output |
|---|
| 62 |
| user output |
|---|
| 62 |
Test 9
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 3 10 10 10 10 10 10 10 10 10 10 ... |
| correct output |
|---|
| 94 |
| user output |
|---|
| 94 |
Test 10
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 1 10 10 10 10 10 10 10 10 10 10 ... |
| correct output |
|---|
| 200 |
| user output |
|---|
| 200 |
Test 11
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 3 8 1 1 1 8 2 2 4 2 8 8 1 4 1 1 ... |
| correct output |
|---|
| 27 |
| user output |
|---|
| 27 |
Test 12
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 17 4 2 4 1 8 8 4 1 4 2 2 1 1 2 1 ... |
| correct output |
|---|
| 11 |
| user output |
|---|
| 11 |
Test 13
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 6 2 3 1 1 1 1 1 1 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 14
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 6 6 6 0 0 0 1 1 2 |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Test 15
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 6 3 6 6 5 0 0 0 1 |
| correct output |
|---|
| 7 |
| user output |
|---|
| 7 |
Test 16
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 5 2 3 7 5 6 9 8 |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 17
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 10 2 4 9 6 6 9 6 1 3 2 5 2 |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 18
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 15 15 15 4 9 8 4 5 7 1 5 3 7 10 5 4 2 4 |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 19
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 17 3 3 3 6 7 9 9 5 7 5 6 2 6 2 10 8 7... |
| correct output |
|---|
| 43 |
| user output |
|---|
| 43 |
Test 20
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 20 4 7 9 8 7 2 10 1 3 2 5 0 10 3 6 5 ... |
| correct output |
|---|
| 19 |
| user output |
|---|
| 19 |
Test 21
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 20 4 7 10 10 8 10 9 10 10 8 10 9 9 8 ... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 22
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 20 4 7 10 10 10 10 10 10 10 10 10 10 ... |
| correct output |
|---|
| 30 |
| user output |
|---|
| 30 |
Test 23
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 20 2 2 10 10 10 10 10 10 10 10 10 10 ... |
| correct output |
|---|
| 100 |
| user output |
|---|
| 100 |
Test 24
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 20 2 7 1 4 8 1 4 4 1 1 2 8 2 2 4 1 1 ... |
| correct output |
|---|
| 13 |
| user output |
|---|
| 13 |
Test 25
Group: 1, 2, 4
Verdict: ACCEPTED
| input |
|---|
| 20 5 13 1 4 8 1 2 8 1 1 8 8 8 4 4 2 2 ... |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 26
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 5 1 3 484935714 268992075 426899299 ... |
| correct output |
|---|
| 1023340543 |
| user output |
|---|
| 1023340543 |
Test 27
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 10 1 4 628673248 923554466 802711954 ... |
| correct output |
|---|
| 1744830461 |
| user output |
|---|
| 1744830461 |
Test 28
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 13 1 13 606300077 908667444 394321231 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| 1073741823 |
Test 29
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 19 1 3 784661819 844802233 537453129 ... |
| correct output |
|---|
| 4290772959 |
| user output |
|---|
| 4290772959 |
Test 30
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 7 1000000000 1000000000 10000000... |
| correct output |
|---|
| 4000000000 |
| user output |
|---|
| 4000000000 |
Test 31
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 1 1000000000 1000000000 10000000... |
| correct output |
|---|
| 20000000000 |
| user output |
|---|
| 20000000000 |
Test 32
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 13 16384 256 4194304 524288 4096 ... |
| correct output |
|---|
| 384325888 |
| user output |
|---|
| 384325888 |
Test 33
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 20 32 536870912 8192 131072 41943... |
| correct output |
|---|
| 547320608 |
| user output |
|---|
| 547320608 |
Test 34
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 3 16777216 262144 128 32 1024 16... |
| correct output |
|---|
| 536207264 |
| user output |
|---|
| 536207264 |
Test 35
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 20 1 20 256 33554432 128 8192 131072 8... |
| correct output |
|---|
| 1073472416 |
| user output |
|---|
| 1073472416 |
Test 36
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 21 1 20 2 8 9 5 5 2 8 3 0 5 0 5 9 3 4 ... |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 37
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 25 1 10 0 8 2 7 2 6 9 10 3 4 1 4 8 4 4... |
| correct output |
|---|
| 23 |
| user output |
|---|
| 23 |
Test 38
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 38 1 5 8 8 4 5 5 3 7 10 6 1 3 10 3 2 ... |
| correct output |
|---|
| 46 |
| user output |
|---|
| 46 |
Test 39
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 42 1 18 4 4 7 2 9 5 6 0 1 9 5 3 2 8 0 ... |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 40
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 50 1 20 8 8 9 10 10 8 9 8 8 9 10 9 8 1... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 41
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 50 1 20 10 10 10 10 10 10 10 10 10 10 ... |
| correct output |
|---|
| 30 |
| user output |
|---|
| 30 |
Test 42
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 50 1 1 10 10 10 10 10 10 10 10 10 10 ... |
| correct output |
|---|
| 500 |
| user output |
|---|
| 500 |
Test 43
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 50 1 20 2 2 6 1 8 4 10 1 2 4 1 3 4 5 5... |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 |
Test 44
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 50 1 17 4 10 3 4 2 8 6 6 4 2 8 8 5 4 9... |
| correct output |
|---|
| 23 |
| user output |
|---|
| 23 |
Test 45
Group: 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 50 1 10 8 8 6 4 10 8 2 2 5 4 6 3 3 7 2... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 46
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 51 1 20 6 10 12 9 0 3 14 3 0 1 18 20 4... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 47
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 65 1 10 4 4 16 20 4 4 1 16 19 7 7 6 7 ... |
| correct output |
|---|
| 79 |
| user output |
|---|
| 79 |
Test 48
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 78 1 23 1 7 6 6 16 19 4 1 3 19 4 11 14... |
| correct output |
|---|
| 47 |
| user output |
|---|
| 47 |
Test 49
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 91 1 55 17 10 12 19 18 1 10 7 15 15 10... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 50
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100 1 100 14 12 3 1 15 7 6 13 16 16 0 2 ... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 51
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100 1 100 20 20 20 20 20 20 20 20 20 20 ... |
| correct output |
|---|
| 20 |
| user output |
|---|
| 20 |
Test 52
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100 1 1 20 20 20 20 20 20 20 20 20 20 ... |
| correct output |
|---|
| 2000 |
| user output |
|---|
| 2000 |
Test 53
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100 1 47 18 1 15 15 2 14 19 16 8 19 1 7... |
| correct output |
|---|
| 47 |
| user output |
|---|
| 47 |
Test 54
Group: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100 1 74 18 7 6 16 5 12 15 13 20 18 20 ... |
| correct output |
|---|
| 31 |
| user output |
|---|
| 31 |
Test 55
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 51 1 20 121196387 793437174 733664347 ... |
| correct output |
|---|
| 2143289343 |
| user output |
|---|
| (empty) |
Test 56
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 78 1 23 338917195 45092218 991962249 5... |
| correct output |
|---|
| 2147483647 |
| user output |
|---|
| (empty) |
Test 57
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 91 1 55 864333343 206114644 126507950 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 58
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1 100 963428291 63818745 221600859 3... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 59
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1 100 1000000000 1000000000 10000000... |
| correct output |
|---|
| 1000000000 |
| user output |
|---|
| (empty) |
Test 60
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1 1 1000000000 1000000000 10000000... |
| correct output |
|---|
| 100000000000 |
| user output |
|---|
| (empty) |
Test 61
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1 100 4729857 16400 9744 524296 4204... |
| correct output |
|---|
| 1040187359 |
| user output |
|---|
| (empty) |
Test 62
Group: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1 100 524800 268435472 3153920 52896... |
| correct output |
|---|
| 1006630911 |
| user output |
|---|
| (empty) |
Test 63
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 90 45 90 0 0 0 1 1 2 0 0 0 1 1 2 0 0 0 ... |
| correct output |
|---|
| 2 |
| user output |
|---|
| 100000000000000 |
Test 64
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 51 11 20 338656497 283890494 150485552 ... |
| correct output |
|---|
| 2139095039 |
| user output |
|---|
| 100000000000000 |
Test 65
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 65 2 10 425384156 386493235 539305167 ... |
| correct output |
|---|
| 3154116607 |
| user output |
|---|
| 100000000000000 |
Test 66
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 78 2 23 840979497 86262996 486127502 1... |
| correct output |
|---|
| 3087007743 |
| user output |
|---|
| 100000000000000 |
Test 67
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 91 19 55 809793899 214508559 841918281 ... |
| correct output |
|---|
| 2147483135 |
| user output |
|---|
| 100000000000000 |
Test 68
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 57 100 196269864 268098408 244902537 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| 100000000000000 |
Test 69
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 57 100 1000000000 1000000000 10000000... |
| correct output |
|---|
| 1000000000 |
| user output |
|---|
| 100000000000000 |
Test 70
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 2 1000000000 1000000000 10000000... |
| correct output |
|---|
| 50000000000 |
| user output |
|---|
| 100000000000000 |
Test 71
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 100 570425344 74752 312541184 5190... |
| correct output |
|---|
| 1006632927 |
| user output |
|---|
| 100000000000000 |
Test 72
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 47 74 16777571 268439560 67108864 13... |
| correct output |
|---|
| 1073676287 |
| user output |
|---|
| 100000000000000 |
Test 73
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 100 33 66 554434568 42500608 541065216 3... |
| correct output |
|---|
| 1065352959 |
| user output |
|---|
| 100000000000000 |
Test 74
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 101 1 20 85935224 323057267 117347452 1... |
| correct output |
|---|
| 3187671039 |
| user output |
|---|
| (empty) |
Test 75
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 575 1 99 77324562 741204988 396285802 5... |
| correct output |
|---|
| 3221225471 |
| user output |
|---|
| (empty) |
Test 76
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 747 1 747 165703035 239516466 247451396 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 77
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 999 1 20 770032430 298850322 436841858 ... |
| correct output |
|---|
| 25633488895 |
| user output |
|---|
| (empty) |
Test 78
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 55 421970300 595156571 662138730 ... |
| correct output |
|---|
| 9663676415 |
| user output |
|---|
| (empty) |
Test 79
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 1000 180685541 530949040 41342815 2... |
| correct output |
|---|
| 2147483647 |
| user output |
|---|
| (empty) |
Test 80
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 2000 372443635 870265368 711491467 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 81
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 2000 999999340 999999681 999999964 ... |
| correct output |
|---|
| 1000001535 |
| user output |
|---|
| (empty) |
Test 82
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 2000 1000000000 1000000000 10000000... |
| correct output |
|---|
| 1000000000 |
| user output |
|---|
| (empty) |
Test 83
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 1 1000000000 1000000000 10000000... |
| correct output |
|---|
| 2000000000000 |
| user output |
|---|
| (empty) |
Test 84
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 101 1 20 555761664 2098187 134234368 54... |
| correct output |
|---|
| 1073676287 |
| user output |
|---|
| (empty) |
Test 85
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 747 1 747 67371040 765321087 323789972 7... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 86
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 999 1 20 819971511 671088634 273052483 ... |
| correct output |
|---|
| 29796335615 |
| user output |
|---|
| (empty) |
Test 87
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 1 1000 299890687 530448375 117474515 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 88
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1404 1 400 985503341 469745388 805302143 ... |
| correct output |
|---|
| 3221225471 |
| user output |
|---|
| (empty) |
Test 89
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1747 1 1747 503169023 620622781 994050047 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |
Test 90
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 1 939524095 989853695 939259903 ... |
| correct output |
|---|
| 1376705763223 |
| user output |
|---|
| (empty) |
Test 91
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 55 997711727 939524079 935329759 ... |
| correct output |
|---|
| 25769803775 |
| user output |
|---|
| (empty) |
Test 92
Group: 5
Verdict: RUNTIME ERROR
| input |
|---|
| 2000 1 2000 805306367 939524087 536875520 ... |
| correct output |
|---|
| 1073741823 |
| user output |
|---|
| (empty) |