QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #30339 | #2554. AND PLUS OR | Y25t | WA | 132ms | 20128kb | C++20 | 536b | 2022-04-27 11:51:42 | 2022-04-28 16:56:45 |
Judging History
answer
#include<bits/stdc++.h>
int n;
long long a[1<<20],b[1<<20];
int main(){
scanf("%d",&n);
for(int i=0;i<(1<<n);i++)
scanf("%lld",&a[i]),b[i]=a[i];
for(int k=1;k<(1<<n);k<<=1)
for(int i=0;i<(1<<n);i+=k<<1)
for(int j=0;j<k;j++)
a[i+j+k]-=a[i+j];
for(int i=0;i<(1<<n);i++)
if(__builtin_popcount(i)>1&&a[i]>0){
int j=i^(i&-i),k=j^(j&-j),x=i^j^k;
assert((x&j)==k&&(x|j)==i);
if(b[j]+b[x]>=b[x&j]+b[x|j])
printf("%lld\n",a[i]);
printf("%d %d\n",j,i^j^k);
return 0;
}
puts("-1");
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 5760kb
input:
2 0 1 1 2
output:
-1
result:
ok Correct
Test #2:
score: 0
Accepted
time: 2ms
memory: 5820kb
input:
2 0 1 1 3
output:
2 1
result:
ok Correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 5772kb
input:
0 100
output:
-1
result:
ok Correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 5860kb
input:
12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
-1
result:
ok Correct
Test #5:
score: 0
Accepted
time: 3ms
memory: 5864kb
input:
12 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
-1
result:
ok Correct
Test #6:
score: 0
Accepted
time: 5ms
memory: 5792kb
input:
14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
-1
result:
ok Correct
Test #7:
score: 0
Accepted
time: 2ms
memory: 5800kb
input:
14 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
-1
result:
ok Correct
Test #8:
score: 0
Accepted
time: 21ms
memory: 10056kb
input:
17 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
-1
result:
ok Correct
Test #9:
score: 0
Accepted
time: 14ms
memory: 9928kb
input:
17 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
-1
result:
ok Correct
Test #10:
score: 0
Accepted
time: 27ms
memory: 11480kb
input:
18 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
-1
result:
ok Correct
Test #11:
score: 0
Accepted
time: 18ms
memory: 11060kb
input:
18 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
-1
result:
ok Correct
Test #12:
score: 0
Accepted
time: 122ms
memory: 20100kb
input:
20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
-1
result:
ok Correct
Test #13:
score: 0
Accepted
time: 77ms
memory: 20048kb
input:
20 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
-1
result:
ok Correct
Test #14:
score: 0
Accepted
time: 4ms
memory: 5836kb
input:
12 9999998 9999996 9999996 9999992 9999996 9999992 9999992 9999984 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999992 9999984 9999984 9999968 9999984 9999968 9999968 9999936 9999996 9999992 9999992 9999984 9999992 9...
output:
2048 1024
result:
ok Correct
Test #15:
score: 0
Accepted
time: 5ms
memory: 5924kb
input:
14 9999998 9999996 9999996 9999992 9999996 9999992 9999992 9999984 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999992 9999984 9999984 9999968 9999984 9999968 9999968 9999936 9999996 9999992 9999992 9999984 9999992 9...
output:
8192 4096
result:
ok Correct
Test #16:
score: 0
Accepted
time: 10ms
memory: 6880kb
input:
17 9999998 9999996 9999996 9999992 9999996 9999992 9999992 9999984 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999992 9999984 9999984 9999968 9999984 9999968 9999968 9999936 9999996 9999992 9999992 9999984 9999992 9...
output:
65536 32768
result:
ok Correct
Test #17:
score: 0
Accepted
time: 128ms
memory: 20128kb
input:
20 9999998 9999996 9999996 9999992 9999996 9999992 9999992 9999984 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999996 9999992 9999992 9999984 9999992 9999984 9999984 9999968 9999992 9999984 9999984 9999968 9999984 9999968 9999968 9999936 9999996 9999992 9999992 9999984 9999992 9...
output:
524288 262144
result:
ok Correct
Test #18:
score: 0
Accepted
time: 121ms
memory: 19956kb
input:
20 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 ...
output:
-1
result:
ok Correct
Test #19:
score: 0
Accepted
time: 5ms
memory: 5896kb
input:
14 0 287591 280332 513369 288652 477661 551010 685465 208821 396938 464307 597870 467487 557022 704999 739980 383454 590303 579332 731627 653998 762265 831902 885615 579099 686474 750131 802952 819657 828450 972715 926954 267900 553415 491856 722817 531352 718285 737334 869713 474407 660448 673517 8...
output:
-1
result:
ok Correct
Test #20:
score: 0
Accepted
time: 17ms
memory: 6728kb
input:
17 0 340669 312301 598416 390680 632767 685007 872540 238892 480087 526347 712988 599586 742199 869067 957126 467164 727091 695011 900384 839736 1001081 1049609 1156400 692880 853333 895881 1001780 1035466 1097337 1220493 1227810 345073 683666 600998 885037 710553 950564 948504 1133961 581651 820770...
output:
-1
result:
ok Correct
Test #21:
score: 0
Accepted
time: 111ms
memory: 20000kb
input:
20 0 434418 373306 753170 489819 825655 845151 1126433 260418 595362 608878 889268 720251 956613 1050737 1232545 555130 908806 843982 1143104 1026841 1281935 1297719 1498259 802372 1056574 1066378 1266026 1244097 1399717 1490129 1591195 459532 891874 776462 1154250 924151 1257911 1223107 1502313 717...
output:
-1
result:
ok Correct
Test #22:
score: 0
Accepted
time: 3ms
memory: 5908kb
input:
14 0 287591 280332 513369 288652 477661 551010 685465 208821 396938 464307 597870 467487 557022 704999 739980 383454 590303 579332 731627 653998 762265 831902 885615 579099 686474 750131 802952 819657 828450 972715 926954 267900 553415 491856 722817 531352 718285 737334 869713 474407 660448 673517 8...
output:
4292 4289
result:
ok Correct
Test #23:
score: 0
Accepted
time: 17ms
memory: 6832kb
input:
17 0 340669 312301 598416 390680 632767 685007 872540 238892 480087 526347 712988 599586 742199 869067 957126 467164 727091 695011 900384 839736 1001081 1049609 1156400 692880 853333 895881 1001780 1035466 1097337 1220493 1227810 345073 683666 600998 885037 710553 950564 948504 1133961 581651 820770...
output:
3594 3593
result:
ok Correct
Test #24:
score: 0
Accepted
time: 132ms
memory: 20056kb
input:
20 0 434418 373306 753170 489819 825655 845151 1126433 260418 595362 608878 889268 720251 956613 1050737 1232545 555130 908806 843982 1143104 1026841 1281935 1297719 1498259 802372 1056574 1066378 1266026 1244097 1399717 1490129 1591195 459532 891874 776462 1154250 924151 1257911 1223107 1502313 717...
output:
7994 7993
result:
ok Correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 5896kb
input:
14 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
-1
result:
ok Correct
Test #26:
score: -100
Wrong Answer
time: 7ms
memory: 10396kb
input:
17 0 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 2 3 3 4 3 4 4 5 3 4 4 5 4 5 5 6 3 4 4 5 4 5 5 6 4 5 5 6 5 6 6 7 1 2 2 3 2 3 3 4 2 3 3 4 3 4 4 5 2 3 3 4 3...
output:
1 32406 32405
result:
wrong answer Inequality does not hold