QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #445920 | #8416. Dzielniki [B] | GotoHiotori | 10 ✓ | 7ms | 4096kb | C++17 | 669b | 2024-06-16 17:13:36 | 2024-06-16 17:13:37 |
Judging History
answer
#include<stdio.h>
#include"dzilib.h"
#include<map>
typedef long long ll;
int t,q;ll n,c;
std::map<ll,int>mp;
int ask(ll y){
if(mp.find(y)==mp.end())mp[y]=Ask(y);
return mp[y];
}
ll work(ll y,int k){
if((1ll<<k)>n)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(){
t=GetT(),q=GetQ(),n=GetN(),c=GetC();
for(;t--;mp.clear(),Answer(work(0,0)));
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 5ms
memory: 3780kb
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:
Accepted: queries used = 1071.
result:
ok
Test #2:
score: 1
Accepted
time: 5ms
memory: 3784kb
input:
50 100000 50000 1000000000000 21469 57104 22446 74024 60004 7599 18880 42347 76178 83980 96162 67460 33521 66752 35898 60176 83640 97657 55440 58256 4483 15397 7528 42761 18012 741 45496 43216 80215 99629 62890 29063 77462 98071 27424 32544 47601 98801 53915 3299 38560 96577 24569 10735 75026 52968 ...
output:
Accepted: queries used = 1111.
result:
ok
Test #3:
score: 1
Accepted
time: 5ms
memory: 3872kb
input:
50 100000 50000 1000000000000 11001 35509 7673 24690 15443 22930 85249 2442 65424 21223 65223 91708 37676 68800 98505 70082 53761 70029 43022 17965 67076 23681 68973 40488 84861 99396 72157 48846 77583 16679 18879 95548 8806 64669 21819 37682 33092 28505 32069 94584 11546 43718 16791 87013 95852 893...
output:
Accepted: queries used = 1072.
result:
ok
Test #4:
score: 1
Accepted
time: 6ms
memory: 3768kb
input:
50 100000 50000 1000000000000 93976 96052 99996 98628 98776 92381 99938 91670 71221 81945 99650 78522 50592 94448 98247 97344 99997 78935 84535 99572 91874 99119 99242 79099 99678 78737 72474 99966 99297 98800 92568 96640 98771 99452 94930 98479 99024 97127 98334 85199 91969 99900 96749 97754 95988 ...
output:
Accepted: queries used = 1131.
result:
ok
Test #5:
score: 1
Accepted
time: 5ms
memory: 4080kb
input:
50 100000 50000 1000000000000 99861 97227 99965 99800 81573 86111 95881 90856 95494 98052 92544 99501 99293 98305 93153 98858 98448 99031 98925 97265 91357 96759 99204 99930 99648 84420 99965 96328 99657 98260 79899 92365 99519 82788 96039 95438 78665 98042 99570 96899 77557 99941 88088 99276 97363 ...
output:
Accepted: queries used = 1092.
result:
ok
Test #6:
score: 1
Accepted
time: 5ms
memory: 3804kb
input:
50 100000 50000 1000000000000 88455 98295 98552 97350 99585 94633 92948 95778 99872 99849 99749 97597 99139 92554 99317 99373 99836 97283 96490 91063 84414 88108 95620 92364 99829 95010 90394 99309 98432 99754 74609 99744 71161 81694 99966 99798 99242 98336 92819 81590 99749 98143 87421 89941 63828 ...
output:
Accepted: queries used = 1097.
result:
ok
Test #7:
score: 1
Accepted
time: 4ms
memory: 3872kb
input:
50 100000 50000 1000000000000 98297 93305 82937 78725 73721 69977 65529 62201 59042 55289 52481 49145 46649 41465 39359 36857 34985 32761 31097 27641 26237 24569 23321 20729 19676 18425 17489 16377 15545 13817 13115 12281 11657 10361 9209 8741 8185 7769 6905 6554 6137 5825 5177 4601 4367 4089 3881 3...
output:
Accepted: queries used = 983.
result:
ok
Test #8:
score: 1
Accepted
time: 5ms
memory: 3792kb
input:
50 100000 50000 1000000000000 31397 31398 31396 31399 31393 31402 31388 31407 31381 31414 31372 31423 31361 31434 31348 31447 31333 31462 31316 31479 31297 31498 31276 31519 31253 31542 31228 31567 31201 31594 31172 31623 31141 31654 31108 31687 31073 31722 31036 31759 30997 31798 30956 31839 30913 ...
output:
Accepted: queries used = 1073.
result:
ok
Test #9:
score: 1
Accepted
time: 1ms
memory: 4000kb
input:
50 100000 50000 1000000000000 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
output:
Accepted: queries used = 981.
result:
ok
Test #10:
score: 1
Accepted
time: 3ms
memory: 4036kb
input:
50 100000 50000 1000000000000 100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956...
output:
Accepted: queries used = 1076.
result:
ok
Subtask #2:
score: 1
Accepted
Test #11:
score: 1
Accepted
time: 6ms
memory: 4036kb
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:
Accepted: queries used = 1205.
result:
ok
Test #12:
score: 1
Accepted
time: 6ms
memory: 3796kb
input:
50 1000000 5000 1000000000000 408852 226852 398523 636358 555959 300412 871671 303116 560497 760348 742976 83603 260140 462078 36416 407802 37046 49682 137208 553464 298995 441806 740810 507554 524963 58279 426298 655003 152450 334164 857376 197237 678363 591606 177637 558873 346552 51195 502626 326...
output:
Accepted: queries used = 1275.
result:
ok
Test #13:
score: 1
Accepted
time: 7ms
memory: 4084kb
input:
50 1000000 5000 1000000000000 475851 599572 835167 406006 533260 156523 477653 89984 814218 489456 622070 810236 795761 417808 258143 685831 445924 76632 24975 215368 199249 944470 163761 887029 938625 71271 2534 914049 450895 539206 191036 370740 92189 688228 636358 357555 783609 513286 796976 3290...
output:
Accepted: queries used = 1255.
result:
ok
Test #14:
score: 1
Accepted
time: 7ms
memory: 3772kb
input:
50 1000000 5000 1000000000000 823436 981396 973639 990740 996965 994293 690890 991471 999810 991906 823138 979610 986734 943349 901503 996704 995147 991339 972977 993899 988312 977475 875590 939929 999724 963303 775835 941842 997000 999951 970974 969242 993922 935100 993699 698621 814436 969687 9574...
output:
Accepted: queries used = 1243.
result:
ok
Test #15:
score: 1
Accepted
time: 7ms
memory: 3796kb
input:
50 1000000 5000 1000000000000 987255 976641 997474 991190 770527 999577 989283 993717 951472 999889 926163 921981 918110 685260 886099 999958 845011 991923 978408 921494 992390 961625 989377 989669 965377 989396 980844 980883 638798 843662 799429 999740 779625 916349 916091 996245 971073 919164 9943...
output:
Accepted: queries used = 1221.
result:
ok
Test #16:
score: 1
Accepted
time: 6ms
memory: 3784kb
input:
50 1000000 5000 1000000000000 986002 730529 998317 710151 993336 843598 459393 963205 947031 977557 980552 999997 976592 972309 996529 837839 964651 984151 951398 989019 975047 978997 998440 989916 811153 890989 854128 995451 999428 924093 994201 790186 785594 999948 932698 858896 985210 998139 8547...
output:
Accepted: queries used = 1226.
result:
ok
Test #17:
score: 1
Accepted
time: 6ms
memory: 3796kb
input:
50 1000000 5000 1000000000000 995321 944777 884729 839801 786425 746489 708581 663545 629849 589817 559865 531434 524281 497657 472385 442361 419897 393209 373241 354287 331769 314921 294905 279929 262137 248825 236189 221177 209945 196601 186617 177140 165881 157457 147449 139961 131065 124409 1180...
output:
Accepted: queries used = 1149.
result:
ok
Test #18:
score: 1
Accepted
time: 6ms
memory: 3876kb
input:
50 1000000 5000 1000000000000 492113 492114 492112 492115 492109 492118 492104 492123 492097 492130 492088 492139 492077 492150 492064 492163 492049 492178 492032 492195 492013 492214 491992 492235 491969 492258 491944 492283 491917 492310 491888 492339 491857 492370 491824 492403 491789 492438 4917...
output:
Accepted: queries used = 1206.
result:
ok
Test #19:
score: 1
Accepted
time: 1ms
memory: 3772kb
input:
50 1000000 5000 1000000000000 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
output:
Accepted: queries used = 1131.
result:
ok
Test #20:
score: 1
Accepted
time: 5ms
memory: 4036kb
input:
50 1000000 5000 1000000000000 1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999...
output:
Accepted: queries used = 1237.
result:
ok
Subtask #3:
score: 1
Accepted
Test #21:
score: 1
Accepted
time: 2ms
memory: 3780kb
input:
10 1000000000 50000 1000000000000 408103384 716411227 312685147 924284703 375298759 152825423 311623701 481729457 215396950 9146195
output:
Accepted: queries used = 338.
result:
ok
Test #22:
score: 1
Accepted
time: 3ms
memory: 4076kb
input:
10 1000000000 50000 1000000000000 708800233 175172934 173179851 979063909 265733080 344682863 958178918 989549919 409032428 280453549
output:
Accepted: queries used = 344.
result:
ok
Test #23:
score: 1
Accepted
time: 0ms
memory: 3808kb
input:
10 1000000000 50000 1000000000000 701712832 986726652 113619980 366011803 189676570 26736014 248627457 379195285 411344794 954348086
output:
Accepted: queries used = 361.
result:
ok
Test #24:
score: 1
Accepted
time: 3ms
memory: 3808kb
input:
10 1000000000 50000 1000000000000 961848720 913017579 933822749 997780972 982478374 965397362 993585954 786461482 886524960 851655942
output:
Accepted: queries used = 376.
result:
ok
Test #25:
score: 1
Accepted
time: 3ms
memory: 4040kb
input:
10 1000000000 50000 1000000000000 991792574 658024835 748402786 944137501 993731043 922310034 989857114 999543156 996908456 760833893
output:
Accepted: queries used = 355.
result:
ok
Test #26:
score: 1
Accepted
time: 3ms
memory: 4080kb
input:
10 1000000000 50000 1000000000000 876899138 905535224 983253823 874432418 972319229 996893036 993091756 936474125 752025977 675980729
output:
Accepted: queries used = 360.
result:
ok
Test #27:
score: 1
Accepted
time: 0ms
memory: 3764kb
input:
10 1000000000 50000 1000000000000 967458809 918330041 905969657 859963385 816293369 805306361 774840971 764411897 725594105 688747529
output:
Accepted: queries used = 331.
result:
ok
Test #28:
score: 1
Accepted
time: 3ms
memory: 4072kb
input:
10 1000000000 50000 1000000000000 436273009 436273010 436273008 436273011 436273005 436273014 436273000 436273019 436272993 436273026
output:
Accepted: queries used = 342.
result:
ok
Test #29:
score: 1
Accepted
time: 1ms
memory: 3792kb
input:
10 1000000000 50000 1000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 319.
result:
ok
Test #30:
score: 1
Accepted
time: 3ms
memory: 3784kb
input:
10 1000000000 50000 1000000000000 1000000000 999999999 999999998 999999997 999999996 999999995 999999994 999999993 999999992 999999991
output:
Accepted: queries used = 349.
result:
ok
Subtask #4:
score: 1
Accepted
Test #31:
score: 1
Accepted
time: 5ms
memory: 3808kb
input:
10 100000000000000 5000 100000000000000000 60077435990701 17220541740604 64191465861673 55745499051041 92001632467345 9358956369292 35872866769179 78367022100297 7839460363340 34668026591527
output:
Accepted: queries used = 527.
result:
ok
Test #32:
score: 1
Accepted
time: 2ms
memory: 3808kb
input:
10 100000000000000 5000 100000000000000000 88121892592529 85914457772331 64820859892492 18511079650278 299427612042 75385736059996 11105819324991 59795687515522 62238846663367 45209091190862
output:
Accepted: queries used = 528.
result:
ok
Test #33:
score: 1
Accepted
time: 5ms
memory: 3824kb
input:
10 100000000000000 5000 100000000000000000 2956493283702 37054531818788 24751224113458 98522676264660 75963297689661 94976206952005 85847054998349 6799114844914 1093241188178 83862808454713
output:
Accepted: queries used = 518.
result:
ok
Test #34:
score: 1
Accepted
time: 2ms
memory: 3784kb
input:
10 100000000000000 5000 100000000000000000 97840336710800 99198301370354 99369233611652 99984973899907 98475020071503 96850565692225 91725282899184 96525587282098 99961045964851 95768078773435
output:
Accepted: queries used = 533.
result:
ok
Test #35:
score: 1
Accepted
time: 2ms
memory: 3784kb
input:
10 100000000000000 5000 100000000000000000 82728248774130 99859082922916 90779708086350 77745217563778 97320001972873 99991382101675 69674648335325 98904626745607 94162745150027 96193830766440
output:
Accepted: queries used = 524.
result:
ok
Test #36:
score: 1
Accepted
time: 2ms
memory: 3792kb
input:
10 100000000000000 5000 100000000000000000 97064667734445 91219062340192 78872718585517 98866503096911 97309014227465 99259809220195 99850291555320 98973296626837 99182073308554 91685220399806
output:
Accepted: queries used = 526.
result:
ok
Test #37:
score: 1
Accepted
time: 3ms
memory: 3776kb
input:
10 100000000000000 5000 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #38:
score: 1
Accepted
time: 2ms
memory: 3844kb
input:
10 100000000000000 5000 100000000000000000 1968188556461 1968188556462 1968188556460 1968188556463 1968188556457 1968188556466 1968188556452 1968188556471 1968188556445 1968188556478
output:
Accepted: queries used = 528.
result:
ok
Test #39:
score: 1
Accepted
time: 0ms
memory: 3804kb
input:
10 100000000000000 5000 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #40:
score: 1
Accepted
time: 6ms
memory: 3792kb
input:
10 100000000000000 5000 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Subtask #5:
score: 1
Accepted
Test #41:
score: 1
Accepted
time: 5ms
memory: 3796kb
input:
10 100000000000000 2000 100000000000000000 12494380076190 85448577530879 31501976723503 61560401637840 9958432442859 68538788138133 81056300713749 31455642088461 52813858531796 2350217441027
output:
Accepted: queries used = 527.
result:
ok
Test #42:
score: 1
Accepted
time: 5ms
memory: 4092kb
input:
10 100000000000000 2000 100000000000000000 70753637558992 6970224422539 1583632219113 48358662514863 26633122232146 99341476503640 79348403772465 33646132450446 95640458860588 32377752455635
output:
Accepted: queries used = 528.
result:
ok
Test #43:
score: 1
Accepted
time: 5ms
memory: 3824kb
input:
10 100000000000000 2000 100000000000000000 16259798532714 99411437633548 60116901169337 39538395574537 86939387299462 56445505578030 31879396408720 553159966390 57807997559795 73195773847053
output:
Accepted: queries used = 534.
result:
ok
Test #44:
score: 1
Accepted
time: 5ms
memory: 3792kb
input:
10 100000000000000 2000 100000000000000000 80221220614086 99434487202160 99267187413318 96179305172083 85410249519325 98160279293843 94959089040325 94942512699204 99373453899606 98070103846975
output:
Accepted: queries used = 527.
result:
ok
Test #45:
score: 1
Accepted
time: 6ms
memory: 3808kb
input:
10 100000000000000 2000 100000000000000000 96400510539300 99308827093747 71549561384727 99512377584365 98389217935692 98848593878706 99804003720553 99458809596220 90655955590370 99962957154844
output:
Accepted: queries used = 532.
result:
ok
Test #46:
score: 1
Accepted
time: 5ms
memory: 4072kb
input:
10 100000000000000 2000 100000000000000000 97950961681042 91910156964966 93277895566028 99810081098887 99966393287152 99746700256380 95040888933920 97308980827922 98545091516087 99004872279790
output:
Accepted: queries used = 548.
result:
ok
Test #47:
score: 1
Accepted
time: 5ms
memory: 3820kb
input:
10 100000000000000 2000 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #48:
score: 1
Accepted
time: 4ms
memory: 3796kb
input:
10 100000000000000 2000 100000000000000000 2614941710599 2614941710600 2614941710598 2614941710601 2614941710595 2614941710604 2614941710590 2614941710609 2614941710583 2614941710616
output:
Accepted: queries used = 524.
result:
ok
Test #49:
score: 1
Accepted
time: 1ms
memory: 4084kb
input:
10 100000000000000 2000 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #50:
score: 1
Accepted
time: 3ms
memory: 3820kb
input:
10 100000000000000 2000 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Subtask #6:
score: 1
Accepted
Test #51:
score: 1
Accepted
time: 2ms
memory: 3792kb
input:
10 100000000000000 1300 100000000000000000 93861841503524 187801688618 12767914004896 68441979369935 44276894335941 10366130300247 10581531522622 34683620486862 71739885742802 31789387511772
output:
Accepted: queries used = 531.
result:
ok
Test #52:
score: 1
Accepted
time: 2ms
memory: 3888kb
input:
10 100000000000000 1300 100000000000000000 29262197780469 22401571890462 74952815717868 59215915542519 16383472727708 19423224121210 50155028374332 21190464894289 70945330615110 51094780490521
output:
Accepted: queries used = 517.
result:
ok
Test #53:
score: 1
Accepted
time: 5ms
memory: 3872kb
input:
10 100000000000000 1300 100000000000000000 54068991517697 18138993846632 39172396593399 77393814887219 7578795368562 88662363505959 63562872559855 73610749446139 3122986799138 39066339602397
output:
Accepted: queries used = 519.
result:
ok
Test #54:
score: 1
Accepted
time: 2ms
memory: 3808kb
input:
10 100000000000000 1300 100000000000000000 87791178211195 98460463074464 96053581723752 97864373367017 99787868885375 98991359764815 99282768109608 99627506633007 94928136418336 99858490346657
output:
Accepted: queries used = 530.
result:
ok
Test #55:
score: 1
Accepted
time: 2ms
memory: 3760kb
input:
10 100000000000000 1300 100000000000000000 92902677044980 99465947397436 98273788671587 98313043758834 96659904733729 95289980724776 53233797127223 81720767871714 99996841556163 81364422163643
output:
Accepted: queries used = 530.
result:
ok
Test #56:
score: 1
Accepted
time: 5ms
memory: 3784kb
input:
10 100000000000000 1300 100000000000000000 99965587348736 98583652080542 72295323169489 96090882672521 96038815759900 93528200406957 95473031915602 47157964217295 99932285881293 98835571838715
output:
Accepted: queries used = 538.
result:
ok
Test #57:
score: 1
Accepted
time: 2ms
memory: 3872kb
input:
10 100000000000000 1300 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #58:
score: 1
Accepted
time: 5ms
memory: 3820kb
input:
10 100000000000000 1300 100000000000000000 7177162611713 7177162611714 7177162611712 7177162611715 7177162611709 7177162611718 7177162611704 7177162611723 7177162611697 7177162611730
output:
Accepted: queries used = 506.
result:
ok
Test #59:
score: 1
Accepted
time: 1ms
memory: 3896kb
input:
10 100000000000000 1300 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #60:
score: 1
Accepted
time: 6ms
memory: 3776kb
input:
10 100000000000000 1300 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Subtask #7:
score: 1
Accepted
Test #61:
score: 1
Accepted
time: 5ms
memory: 3792kb
input:
10 100000000000000 950 100000000000000000 89476806232027 12353673422544 87587374109960 29662216144897 59695535958606 16446701644855 15698587958167 76032905298130 18875210693225 2202458936163
output:
Accepted: queries used = 527.
result:
ok
Test #62:
score: 1
Accepted
time: 5ms
memory: 3784kb
input:
10 100000000000000 950 100000000000000000 11012521223482 99659970126649 82297249530076 37118425145682 72855194965758 90792660555463 78116051201396 24559238170524 41993705679366 96535633014191
output:
Accepted: queries used = 533.
result:
ok
Test #63:
score: 1
Accepted
time: 5ms
memory: 3796kb
input:
10 100000000000000 950 100000000000000000 14336819284825 10977944319067 8274490325816 52149652097741 57335275933340 58746092818629 24413786336972 64281663965691 4656378633668 16234298635650
output:
Accepted: queries used = 525.
result:
ok
Test #64:
score: 1
Accepted
time: 5ms
memory: 3824kb
input:
10 100000000000000 950 100000000000000000 95496257402826 97043915837840 96264360051382 98556631381241 99706900127541 99997530568323 91899564639356 97910915864781 99934383491506 97975835963352
output:
Accepted: queries used = 527.
result:
ok
Test #65:
score: 1
Accepted
time: 5ms
memory: 4084kb
input:
10 100000000000000 950 100000000000000000 96136948717320 98747959215393 93265203725719 83212901605703 94000763722216 96272493069320 95789656570127 92533856670146 85016678961221 98551643887301
output:
Accepted: queries used = 520.
result:
ok
Test #66:
score: 1
Accepted
time: 5ms
memory: 3780kb
input:
10 100000000000000 950 100000000000000000 58650091570662 75163335572383 93223869387955 96445640885255 94003217214791 83628904435044 99994957316096 98365519186622 99964879471369 98972357315479
output:
Accepted: queries used = 531.
result:
ok
Test #67:
score: 1
Accepted
time: 5ms
memory: 4072kb
input:
10 100000000000000 950 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #68:
score: 1
Accepted
time: 2ms
memory: 4096kb
input:
10 100000000000000 950 100000000000000000 13829048559701 13829048559702 13829048559700 13829048559703 13829048559697 13829048559706 13829048559692 13829048559711 13829048559685 13829048559718
output:
Accepted: queries used = 525.
result:
ok
Test #69:
score: 1
Accepted
time: 1ms
memory: 3824kb
input:
10 100000000000000 950 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #70:
score: 1
Accepted
time: 6ms
memory: 3792kb
input:
10 100000000000000 950 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Subtask #8:
score: 1
Accepted
Test #71:
score: 1
Accepted
time: 5ms
memory: 4088kb
input:
10 100000000000000 820 100000000000000000 57380646951677 24500445660413 52513218855562 35936833055954 21061776201610 17990465203024 53667291726216 50437972694073 8891884060027 40201586063900
output:
Accepted: queries used = 547.
result:
ok
Test #72:
score: 1
Accepted
time: 5ms
memory: 3796kb
input:
10 100000000000000 820 100000000000000000 35727475210291 1879053925161 38734548846418 27298419955144 10640973077684 70354346325354 91098757534263 83610562626334 90202188214312 27256839859857
output:
Accepted: queries used = 538.
result:
ok
Test #73:
score: 1
Accepted
time: 5ms
memory: 3844kb
input:
10 100000000000000 820 100000000000000000 61333816916690 25803440351729 56120391153344 22578480290086 95281520305404 71221988056447 60345857281636 53467848902798 85152816615872 30491899732877
output:
Accepted: queries used = 539.
result:
ok
Test #74:
score: 1
Accepted
time: 5ms
memory: 3800kb
input:
10 100000000000000 820 100000000000000000 96669847434535 99850442940198 99973692872417 99783300571538 97272916480081 74671627441408 95988012905752 99787483660859 99679832797143 97028572706992
output:
Accepted: queries used = 525.
result:
ok
Test #75:
score: 1
Accepted
time: 5ms
memory: 4096kb
input:
10 100000000000000 820 100000000000000000 91168818126448 99275878656047 35293620921801 96816480311790 99854568780064 96310598580526 98039576125739 98183780176590 97959619658288 91987769694496
output:
Accepted: queries used = 553.
result:
ok
Test #76:
score: 1
Accepted
time: 5ms
memory: 3780kb
input:
10 100000000000000 820 100000000000000000 99594940538079 99468826338356 85827053697528 82676381815333 99791498489309 93426488825775 85776814239456 99919367247175 85454626237079 99649616354841
output:
Accepted: queries used = 531.
result:
ok
Test #77:
score: 1
Accepted
time: 5ms
memory: 3892kb
input:
10 100000000000000 820 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #78:
score: 1
Accepted
time: 5ms
memory: 3792kb
input:
10 100000000000000 820 100000000000000000 19581334192423 19581334192424 19581334192422 19581334192425 19581334192419 19581334192428 19581334192414 19581334192433 19581334192407 19581334192440
output:
Accepted: queries used = 528.
result:
ok
Test #79:
score: 1
Accepted
time: 1ms
memory: 4076kb
input:
10 100000000000000 820 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #80:
score: 1
Accepted
time: 3ms
memory: 3796kb
input:
10 100000000000000 820 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Subtask #9:
score: 1
Accepted
Test #81:
score: 1
Accepted
time: 5ms
memory: 3888kb
input:
10 100000000000000 750 100000000000000000 5121346638871 87604132110850 89767773421324 36910678760633 22317088453717 9150554156208 86627018380188 91455697966830 39854585335842 25531102467103
output:
Accepted: queries used = 529.
result:
ok
Test #82:
score: 1
Accepted
time: 5ms
memory: 3792kb
input:
10 100000000000000 750 100000000000000000 18984011652775 16707796215313 75622589701556 38623114017986 73726915503693 39572395765297 60164022444335 17068091880650 66275126187912 25426437875723
output:
Accepted: queries used = 510.
result:
ok
Test #83:
score: 1
Accepted
time: 5ms
memory: 3872kb
input:
10 100000000000000 750 100000000000000000 29347247620321 99448326926955 83676395317891 87603584570835 16089579508987 79670889636892 44108925711593 30930244705276 75758076454297 86459380529645
output:
Accepted: queries used = 521.
result:
ok
Test #84:
score: 1
Accepted
time: 5ms
memory: 4084kb
input:
10 100000000000000 750 100000000000000000 90556202709415 84998662482198 98035522065634 89085369689196 96846624089009 86523189775485 98689031347681 98957340747990 99925508384136 99926326181868
output:
Accepted: queries used = 527.
result:
ok
Test #85:
score: 1
Accepted
time: 5ms
memory: 3812kb
input:
10 100000000000000 750 100000000000000000 68146494909677 69155429286459 99810125790238 98932558452373 99222161760247 99872201704126 99623690665588 91547620133097 55738829438989 99793293856378
output:
Accepted: queries used = 523.
result:
ok
Test #86:
score: 1
Accepted
time: 5ms
memory: 4048kb
input:
10 100000000000000 750 100000000000000000 92906039672647 99728910335373 99648475356607 99650596625981 99742383090725 99989950967464 99521824268944 99978527287676 95749382465724 99651062311521
output:
Accepted: queries used = 549.
result:
ok
Test #87:
score: 1
Accepted
time: 5ms
memory: 3776kb
input:
10 100000000000000 750 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #88:
score: 1
Accepted
time: 5ms
memory: 4092kb
input:
10 100000000000000 750 100000000000000000 42842283925351 42842283925352 42842283925350 42842283925353 42842283925347 42842283925356 42842283925342 42842283925361 42842283925335 42842283925368
output:
Accepted: queries used = 524.
result:
ok
Test #89:
score: 1
Accepted
time: 1ms
memory: 4092kb
input:
10 100000000000000 750 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #90:
score: 1
Accepted
time: 6ms
memory: 3796kb
input:
10 100000000000000 750 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Subtask #10:
score: 1
Accepted
Test #91:
score: 1
Accepted
time: 5ms
memory: 4084kb
input:
10 100000000000000 720 100000000000000000 32571246806419 17047845628559 72028252544868 84189424781123 34278867527450 31844169904318 25833108322349 14895620716019 41844198477918 35390870210849
output:
Accepted: queries used = 518.
result:
ok
Test #92:
score: 1
Accepted
time: 5ms
memory: 3804kb
input:
10 100000000000000 720 100000000000000000 41692334382074 19083527393114 70744508606237 40102753376110 1425200705166 38753404177206 95867222623648 42639231984377 83477603151086 66906639291848
output:
Accepted: queries used = 550.
result:
ok
Test #93:
score: 1
Accepted
time: 5ms
memory: 3800kb
input:
10 100000000000000 720 100000000000000000 33525069379987 33251077108904 65400692365994 91119351299230 48374044058375 64832854295804 29822412949065 65380693240262 39372436024295 66921016502244
output:
Accepted: queries used = 526.
result:
ok
Test #94:
score: 1
Accepted
time: 5ms
memory: 3796kb
input:
10 100000000000000 720 100000000000000000 99485165876466 62822479032515 98880016291523 98531673366567 98766280589151 99677215939874 99803706636947 54190075412914 98995007516489 98213072624588
output:
Accepted: queries used = 524.
result:
ok
Test #95:
score: 1
Accepted
time: 5ms
memory: 4084kb
input:
10 100000000000000 720 100000000000000000 90547971203333 94490088512086 98972711478157 93887414281713 98255354620273 78822938659669 98419398562194 93591158064060 64556210541644 94144223928383
output:
Accepted: queries used = 515.
result:
ok
Test #96:
score: 1
Accepted
time: 5ms
memory: 3784kb
input:
10 100000000000000 720 100000000000000000 98058040503372 99944447953211 88310941337904 98282095904169 95074990140597 90890364708329 96451578791326 94169694780972 97655082602537 98598916503451
output:
Accepted: queries used = 526.
result:
ok
Test #97:
score: 1
Accepted
time: 6ms
memory: 3808kb
input:
10 100000000000000 720 100000000000000000 96402615118841 95105071448057 91507169819837 90275517038585 89060441849849 85691213438969 84537841287161 81339706506521 80244904034297 79164837199865
output:
Accepted: queries used = 526.
result:
ok
Test #98:
score: 1
Accepted
time: 5ms
memory: 3808kb
input:
10 100000000000000 720 100000000000000000 90874329411493 90874329411494 90874329411492 90874329411495 90874329411489 90874329411498 90874329411484 90874329411503 90874329411477 90874329411510
output:
Accepted: queries used = 511.
result:
ok
Test #99:
score: 1
Accepted
time: 1ms
memory: 4056kb
input:
10 100000000000000 720 100000000000000000 1 2 3 4 5 6 7 8 9 10
output:
Accepted: queries used = 489.
result:
ok
Test #100:
score: 1
Accepted
time: 3ms
memory: 4096kb
input:
10 100000000000000 720 100000000000000000 100000000000000 99999999999999 99999999999998 99999999999997 99999999999996 99999999999995 99999999999994 99999999999993 99999999999992 99999999999991
output:
Accepted: queries used = 553.
result:
ok
Test #101:
score: 1
Accepted
time: 5ms
memory: 4084kb
input:
10 100000000000000 720 100000000000000000 62727418600922 69041245147405 7268531680701 20138515918756 31416510870888 46059103044915 29866948630411 14345630459685 28110402665760 34652328679931
output:
Accepted: queries used = 534.
result:
ok