QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #445909 | #8416. Dzielniki [B] | GotoHiotori | 3 | 18ms | 4100kb | C++17 | 532b | 2024-06-16 17:05:02 | 2024-06-16 17:05:02 |
Judging History
answer
#include<stdio.h>
#include"dzilib.h"
typedef long long ll;
ll work(ll y,int k){
if(k==47)return (1ll<<k)-y;
int a=Ask(y),b=Ask(y+(1ll<<k));
ll x;
if(a%(k+1)==0){
for(int i=k+2;i<=48;++i)
if(b%i==0){
x=work(y|1ll<<k,k+1);
if(~x)return x;
break;
}
}
if(b%(k+1)==0){
for(int i=k+2;i<=48;++i)
if(a%i==0){
x=work(y,k+1);
if(~x)return x;
break;
}
}
return -1;
}
int main(){
int t=GetT(),n=GetN();ll q=GetQ(),c=GetC();
for(;t--;Answer(work(0,0)));
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3816kb
input:
50 100000 50000 1000000000000 49108 86361 48807 44296 98962 74228 70938 50085 85439 82491 61850 10270 86867 40660 48433 67675 57312 17321 8228 87878 61853 80754 9880 65714 55443 34797 89187 44610 75431 56726 52425 16106 49808 75351 46368 19446 65264 39323 25273 46629 98 24463 76734 54088 12393 93157...
output:
ERROR: given 1099511578668 out of range [0,C]
result:
wrong answer
Subtask #2:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 1ms
memory: 3796kb
input:
50 1000000 5000 1000000000000 986587 791769 338733 959743 466876 613054 887723 862451 853797 721415 115910 736804 796748 950095 362863 419090 786887 27917 364483 289769 26581 70926 685791 12202 554610 768721 279241 297080 445667 441723 529286 230179 985659 690926 297172 606535 540585 426446 300803 5...
output:
ERROR: given 1099510641189 out of range [0,C]
result:
wrong answer
Subtask #3:
score: 0
Wrong Answer
Test #21:
score: 0
Wrong Answer
time: 1ms
memory: 4076kb
input:
10 1000000000 50000 1000000000000 408103384 716411227 312685147 924284703 375298759 152825423 311623701 481729457 215396950 9146195
output:
ERROR: given 1099103524392 out of range [0,C]
result:
wrong answer
Subtask #4:
score: 1
Accepted
Test #31:
score: 1
Accepted
time: 9ms
memory: 3796kb
input:
10 100000000000000 5000 100000000000000000 60077435990701 17220541740604 64191465861673 55745499051041 92001632467345 9358956369292 35872866769179 78367022100297 7839460363340 34668026591527
output:
Accepted: queries used = 1034.
result:
ok
Test #32:
score: 0
Accepted
time: 6ms
memory: 4088kb
input:
10 100000000000000 5000 100000000000000000 88121892592529 85914457772331 64820859892492 18511079650278 299427612042 75385736059996 11105819324991 59795687515522 62238846663367 45209091190862
output:
Accepted: queries used = 1036.
result:
ok
Test #33:
score: 0
Accepted
time: 8ms
memory: 4088kb
input:
10 100000000000000 5000 100000000000000000 2956493283702 37054531818788 24751224113458 98522676264660 75963297689661 94976206952005 85847054998349 6799114844914 1093241188178 83862808454713
output:
Accepted: queries used = 1016.
result:
ok
Test #34:
score: 0
Accepted
time: 9ms
memory: 3796kb
input:
10 100000000000000 5000 100000000000000000 97840336710800 99198301370354 99369233611652 99984973899907 98475020071503 96850565692225 91725282899184 96525587282098 99961045964851 95768078773435
output:
Accepted: queries used = 1046.
result:
ok
Test #35:
score: 0
Accepted
time: 6ms
memory: 3792kb
input:
10 100000000000000 5000 100000000000000000 82728248774130 99859082922916 90779708086350 77745217563778 97320001972873 99991382101675 69674648335325 98904626745607 94162745150027 96193830766440
output:
Accepted: queries used = 1028.
result:
ok
Test #36:
score: 0
Accepted
time: 9ms
memory: 3832kb
input:
10 100000000000000 5000 100000000000000000 97064667734445 91219062340192 78872718585517 98866503096911 97309014227465 99259809220195 99850291555320 98973296626837 99182073308554 91685220399806
output:
Accepted: queries used = 1032.
result:
ok
Test #37:
score: 0
Accepted
time: 17ms
memory: 3836kb
input:
10 100000000000000 5000 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 1032.
result:
ok
Test #38:
score: 0
Accepted
time: 7ms
memory: 3800kb
input:
10 100000000000000 5000 100000000000000000 1968188556461 1968188556462 1968188556460 1968188556463 1968188556457 1968188556466 1968188556452 1968188556471 1968188556445 1968188556478
output:
Accepted: queries used = 1036.
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 4100kb
input:
10 100000000000000 5000 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 958.
result:
ok
Test #40:
score: 0
Accepted
time: 16ms
memory: 3788kb
input:
10 100000000000000 5000 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 1086.
result:
ok
Subtask #5:
score: 1
Accepted
Test #41:
score: 1
Accepted
time: 8ms
memory: 3772kb
input:
10 100000000000000 2000 100000000000000000 12494380076190 85448577530879 31501976723503 61560401637840 9958432442859 68538788138133 81056300713749 31455642088461 52813858531796 2350217441027
output:
Accepted: queries used = 1034.
result:
ok
Test #42:
score: 0
Accepted
time: 9ms
memory: 3796kb
input:
10 100000000000000 2000 100000000000000000 70753637558992 6970224422539 1583632219113 48358662514863 26633122232146 99341476503640 79348403772465 33646132450446 95640458860588 32377752455635
output:
Accepted: queries used = 1036.
result:
ok
Test #43:
score: 0
Accepted
time: 9ms
memory: 3800kb
input:
10 100000000000000 2000 100000000000000000 16259798532714 99411437633548 60116901169337 39538395574537 86939387299462 56445505578030 31879396408720 553159966390 57807997559795 73195773847053
output:
Accepted: queries used = 1048.
result:
ok
Test #44:
score: 0
Accepted
time: 9ms
memory: 4100kb
input:
10 100000000000000 2000 100000000000000000 80221220614086 99434487202160 99267187413318 96179305172083 85410249519325 98160279293843 94959089040325 94942512699204 99373453899606 98070103846975
output:
Accepted: queries used = 1034.
result:
ok
Test #45:
score: 0
Accepted
time: 9ms
memory: 3772kb
input:
10 100000000000000 2000 100000000000000000 96400510539300 99308827093747 71549561384727 99512377584365 98389217935692 98848593878706 99804003720553 99458809596220 90655955590370 99962957154844
output:
Accepted: queries used = 1044.
result:
ok
Test #46:
score: 0
Accepted
time: 9ms
memory: 4076kb
input:
10 100000000000000 2000 100000000000000000 97950961681042 91910156964966 93277895566028 99810081098887 99966393287152 99746700256380 95040888933920 97308980827922 98545091516087 99004872279790
output:
Accepted: queries used = 1076.
result:
ok
Test #47:
score: 0
Accepted
time: 18ms
memory: 3864kb
input:
10 100000000000000 2000 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 1032.
result:
ok
Test #48:
score: 0
Accepted
time: 7ms
memory: 3748kb
input:
10 100000000000000 2000 100000000000000000 2614941710599 2614941710600 2614941710598 2614941710601 2614941710595 2614941710604 2614941710590 2614941710609 2614941710583 2614941710616
output:
Accepted: queries used = 1028.
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
10 100000000000000 2000 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 958.
result:
ok
Test #50:
score: 0
Accepted
time: 16ms
memory: 3820kb
input:
10 100000000000000 2000 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 1086.
result:
ok
Subtask #6:
score: 1
Accepted
Test #51:
score: 1
Accepted
time: 8ms
memory: 3796kb
input:
10 100000000000000 1300 100000000000000000 93861841503524 187801688618 12767914004896 68441979369935 44276894335941 10366130300247 10581531522622 34683620486862 71739885742802 31789387511772
output:
Accepted: queries used = 1042.
result:
ok
Test #52:
score: 0
Accepted
time: 8ms
memory: 4088kb
input:
10 100000000000000 1300 100000000000000000 29262197780469 22401571890462 74952815717868 59215915542519 16383472727708 19423224121210 50155028374332 21190464894289 70945330615110 51094780490521
output:
Accepted: queries used = 1014.
result:
ok
Test #53:
score: 0
Accepted
time: 8ms
memory: 3880kb
input:
10 100000000000000 1300 100000000000000000 54068991517697 18138993846632 39172396593399 77393814887219 7578795368562 88662363505959 63562872559855 73610749446139 3122986799138 39066339602397
output:
Accepted: queries used = 1018.
result:
ok
Test #54:
score: 0
Accepted
time: 6ms
memory: 3800kb
input:
10 100000000000000 1300 100000000000000000 87791178211195 98460463074464 96053581723752 97864373367017 99787868885375 98991359764815 99282768109608 99627506633007 94928136418336 99858490346657
output:
Accepted: queries used = 1040.
result:
ok
Test #55:
score: 0
Accepted
time: 9ms
memory: 3796kb
input:
10 100000000000000 1300 100000000000000000 92902677044980 99465947397436 98273788671587 98313043758834 96659904733729 95289980724776 53233797127223 81720767871714 99996841556163 81364422163643
output:
Accepted: queries used = 1040.
result:
ok
Test #56:
score: 0
Accepted
time: 9ms
memory: 4048kb
input:
10 100000000000000 1300 100000000000000000 99965587348736 98583652080542 72295323169489 96090882672521 96038815759900 93528200406957 95473031915602 47157964217295 99932285881293 98835571838715
output:
Accepted: queries used = 1056.
result:
ok
Test #57:
score: 0
Accepted
time: 17ms
memory: 3828kb
input:
10 100000000000000 1300 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 1032.
result:
ok
Test #58:
score: 0
Accepted
time: 8ms
memory: 3776kb
input:
10 100000000000000 1300 100000000000000000 7177162611713 7177162611714 7177162611712 7177162611715 7177162611709 7177162611718 7177162611704 7177162611723 7177162611697 7177162611730
output:
Accepted: queries used = 992.
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
10 100000000000000 1300 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 958.
result:
ok
Test #60:
score: 0
Accepted
time: 16ms
memory: 3776kb
input:
10 100000000000000 1300 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 1086.
result:
ok
Subtask #7:
score: 0
Wrong Answer
Test #61:
score: 0
Wrong Answer
time: 8ms
memory: 4036kb
input:
10 100000000000000 950 100000000000000000 89476806232027 12353673422544 87587374109960 29662216144897 59695535958606 16446701644855 15698587958167 76032905298130 18875210693225 2202458936163
output:
ERROR: too many queries
result:
wrong answer
Subtask #8:
score: 0
Wrong Answer
Test #71:
score: 0
Wrong Answer
time: 7ms
memory: 3724kb
input:
10 100000000000000 820 100000000000000000 57380646951677 24500445660413 52513218855562 35936833055954 21061776201610 17990465203024 53667291726216 50437972694073 8891884060027 40201586063900
output:
ERROR: too many queries
result:
wrong answer
Subtask #9:
score: 0
Wrong Answer
Test #81:
score: 0
Wrong Answer
time: 6ms
memory: 4040kb
input:
10 100000000000000 750 100000000000000000 5121346638871 87604132110850 89767773421324 36910678760633 22317088453717 9150554156208 86627018380188 91455697966830 39854585335842 25531102467103
output:
ERROR: too many queries
result:
wrong answer
Subtask #10:
score: 0
Wrong Answer
Test #91:
score: 0
Wrong Answer
time: 6ms
memory: 3772kb
input:
10 100000000000000 720 100000000000000000 32571246806419 17047845628559 72028252544868 84189424781123 34278867527450 31844169904318 25833108322349 14895620716019 41844198477918 35390870210849
output:
ERROR: too many queries
result:
wrong answer