QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #883372 | #10051. Mi Teleférico | cyrxdzj | 15 | 515ms | 17704kb | C++14 | 1.6kb | 2025-02-05 16:05:39 | 2025-02-05 16:05:40 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int INF=2e9+7;
int n,m,p,z[300010],sum,vis[300010],u,v,w,de[300010],q,x,y,c,ka[300010];
struct node1{
int a,b,c;
}s[300010];
int cmp(node1 a,node1 b){
return a.c<b.c;
}
signed main(){
cin>>n>>m>>p;
for(int i=1;i<=m;i++){
cin>>u>>v>>w;
s[i].a=u;
s[i].b=v;
s[i].c=w;
}
sort(s+1,s+m+1,cmp);
for(int i=1;i<=m;i++){
if(s[i].c==s[i-1].c)continue;
z[++sum]=s[i].c;
ka[sum]=i;
}
int last=1,last1=1,h=1;
memset(de,INF,sizeof(de));
vis[1]=1;
for(int i=1;i<=m;i++){
if(s[i].c>z[1])break;
if(!vis[s[i].b])h++;
vis[s[i].b]++;
}
for(int i=1;i<=sum;i++){
if(i!=1){
for(int j=last1;j<=m;j++){
if(s[j].c>z[i-1]){
last1=j;
break;
}
vis[s[j].b]--;
if(!vis[s[j].b])h--;
}
}
for(int j=last;j<=sum;j++){
if(h==n){
de[i]=z[j];
last=j;
break;
}
if(j==sum)break;
for(int k=ka[j+1];k<=m;k++){
if(s[k].c>z[j+1]){
break;
}
if(!vis[s[k].b])h++;
vis[s[k].b]++;
}
}
if(de[i]==INF)break;
}
cin>>q;
while(q--){
cin>>x>>y>>c;
int l=1,r=sum;
int ans=0;
while(l<=r){
int mid=(l+r)/2;
if(z[mid]>=x){
ans=mid;
r=mid-1;
}
else{
l=mid+1;
}
}
if(de[ans]<=y||de[ans]-y<=c){
cout<<"Yes"<<endl;
}
else{
ans--;
int id=0;
int l=1,r=ans;
while(x-z[ans]<=c&&ans>0){
if(de[ans]<=y||x-z[ans]+de[ans]-y<=c){
cout<<"Yes"<<endl;
id=1;
break;
}
ans--;
}
if(!id){
cout<<"No"<<endl;
}
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 9816kb
input:
10 50 1000000000 1 2 500000000 1 2 500000000 3 8 973873925 3 7 226575828 2 5 256751110 3 9 545005567 2 5 981976767 6 10 125267845 3 8 973873925 3 4 545005567 1 3 545005567 1 8 973873925 3 9 545005567 1 2 500000000 1 5 125267845 4 10 125267845 1 2 500000000 3 8 681014347 2 5 256751110 3 8 973873925 5...
output:
No Yes No No No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes
result:
ok 50 lines
Test #2:
score: 7
Accepted
time: 1ms
memory: 9676kb
input:
17 50 1000000000 14 16 478286115 5 10 96493653 5 7 252785080 1 4 478286115 12 15 690190561 3 7 478286115 1 15 478286115 3 6 455071193 3 10 939277955 9 15 68268425 14 16 478286115 7 17 478286115 10 14 124831832 8 14 478286115 4 10 478286115 6 12 618245135 6 12 618245135 2 10 96493653 7 12 618245135 7...
output:
Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No No No No Yes No No Yes No No No Yes Yes Yes Yes Yes Yes No No Yes No No No No Yes No No No Yes Yes Yes No Yes
result:
ok 50 lines
Test #3:
score: 7
Accepted
time: 0ms
memory: 11860kb
input:
10 34 1000000000 1 9 671346137 7 9 315594823 2 4 891638791 1 5 882501266 1 7 859963142 1 7 669179854 2 4 323169905 4 8 163702438 8 10 331215915 3 4 130285193 1 10 142640042 3 5 675511278 2 3 668843790 1 2 999892708 2 3 1605113 3 4 677256724 1 2 148344385 5 6 998380123 4 9 879352989 5 8 823774249 4 6...
output:
No Yes No Yes No Yes Yes No No Yes Yes Yes No No Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes
result:
ok 50 lines
Test #4:
score: 7
Accepted
time: 0ms
memory: 9816kb
input:
26 49 1000000000 12 13 611977488 4 16 272949408 2 7 20520813 4 21 524479777 1 14 2390085 11 19 522877672 6 10 505877270 5 10 7126003 5 12 328214743 2 4 26399349 1 12 979252737 5 23 613045504 6 8 499716348 4 5 994871405 2 3 655026912 3 4 588965854 14 22 348737376 5 6 477716057 4 13 32067215 14 17 659...
output:
Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes No Yes Yes No Yes No Yes No No No Yes Yes No Yes Yes Yes No No Yes No No No No Yes No No No No No No Yes Yes No No
result:
ok 50 lines
Test #5:
score: 7
Accepted
time: 0ms
memory: 9816kb
input:
10 34 1000000000 5 8 239531297 4 5 584683265 2 3 870040936 7 10 994154255 1 4 785090306 1 3 619543381 1 2 763150606 7 9 817524870 1 2 422771238 1 5 13314391 4 9 19850108 6 9 254794959 2 7 221675669 7 10 127816592 4 7 571872106 4 6 992549438 4 6 297222565 2 10 746750282 3 8 572131190 1 5 249844389 6 ...
output:
No Yes Yes No Yes Yes No No No Yes No No No No Yes No No No Yes No No No Yes Yes Yes No No No Yes Yes Yes No No Yes Yes No Yes No Yes No Yes No No No Yes Yes No No No No
result:
ok 50 lines
Test #6:
score: 7
Accepted
time: 1ms
memory: 9816kb
input:
10 30 1000000000 5 6 851640558 5 8 603410611 4 5 296977015 1 2 420504212 3 7 728427798 6 9 378529260 1 2 926259966 1 4 527897244 3 4 771901862 8 9 855888110 1 3 510298000 7 10 503223315 1 2 609996425 2 3 943605177 5 8 348557013 2 4 996460998 5 6 375443979 4 5 535698016 2 6 607197713 1 10 27471518 5 ...
output:
Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No Yes No Yes Yes No No No No Yes Yes
result:
ok 50 lines
Test #7:
score: 7
Accepted
time: 0ms
memory: 9684kb
input:
10 50 1000000000 6 7 179180554 1 5 46594370 6 8 503907400 1 4 703396085 3 4 123570873 1 3 145069235 3 7 956778166 1 8 678109461 8 9 104149168 3 9 468080481 1 2 628112967 3 4 551935548 1 2 827465078 5 7 432464323 1 3 777674996 6 9 220463165 1 3 296236227 5 9 647095589 1 3 54727350 2 4 891427928 7 9 8...
output:
No No No No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes No Yes No Yes Yes No Yes
result:
ok 50 lines
Test #8:
score: 7
Accepted
time: 1ms
memory: 9812kb
input:
20 50 1000000000 2 7 923019986 5 8 888550152 6 20 983952104 1 19 319407158 1 4 725034276 2 20 204391774 12 13 718010617 3 5 844603010 6 10 19359868 1 2 47810856 2 7 172925971 10 17 794403495 3 15 662261652 10 15 941165566 17 20 700944519 3 8 77339287 2 6 438004684 1 5 445171052 5 11 913778836 10 18 ...
output:
Yes Yes No Yes Yes No No No No No Yes No Yes No Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes No No Yes No No No No Yes Yes Yes No No No No Yes
result:
ok 50 lines
Test #9:
score: 7
Accepted
time: 0ms
memory: 11736kb
input:
30 50 1000000000 2 8 274520841 8 9 822994262 4 18 543151019 11 13 832898984 6 10 361362137 2 4 874253291 23 28 715158332 5 8 798217990 7 24 583132960 3 20 371392965 13 16 343193764 7 11 513510613 21 23 711976125 14 17 115399995 6 15 712839555 12 27 364119438 5 19 185901326 10 25 592414172 6 21 71973...
output:
Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes Yes Yes No Yes No No No Yes No Yes Yes Yes Yes No No Yes No No No No Yes Yes No Yes No No No
result:
ok 50 lines
Test #10:
score: 7
Accepted
time: 0ms
memory: 9820kb
input:
50 50 1000000000 7 19 617794106 16 25 31582954 28 37 198265350 1 49 761637804 39 40 206412850 25 50 960890099 13 20 269547355 23 46 499718739 9 26 449421318 7 45 549218740 9 13 166331115 32 47 313439513 17 39 815951500 18 38 819225126 24 27 219046275 18 33 228333146 1 3 104278715 17 29 616123961 13 ...
output:
No Yes Yes No Yes Yes Yes No No Yes No Yes No No No Yes No No No No No No No Yes No Yes No Yes No No No No Yes No Yes No Yes Yes No Yes Yes Yes No No No Yes No Yes No Yes
result:
ok 50 lines
Test #11:
score: 7
Accepted
time: 1ms
memory: 9812kb
input:
10 10 1000000000 7 10 856828932 2 4 639288931 5 8 494909659 3 9 401299698 2 5 370163039 3 5 473094287 5 6 277516174 2 3 639523857 1 2 592000034 2 6 975384050 50 154326718 364688986 0 346970214 980918322 0 240629620 435988162 0 47981254 259011299 0 6970193 328908352 0 89370313 471270838 0 122758251 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 lines
Test #12:
score: 7
Accepted
time: 0ms
memory: 9816kb
input:
30 50 1000000000 19 22 563696686 16 28 532689170 4 19 805192571 9 23 448517978 1 2 862554533 1 30 135546112 10 18 863190787 1 9 736211294 19 20 824168659 13 25 621103189 12 13 663236301 1 9 109974547 18 26 742986313 5 11 683906404 5 14 108561744 12 29 847040928 9 12 938409396 4 5 669146187 16 21 522...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 50 lines
Subtask #2:
score: 8
Accepted
Test #13:
score: 8
Accepted
time: 328ms
memory: 15440kb
input:
3000 300000 10 964 1548 5 401 655 7 158 1943 2 491 1319 5 1312 1783 3 72 203 2 1052 1849 4 310 2050 4 2186 2906 4 197 2168 10 1 141 10 1956 2810 3 1790 2985 6 2288 2814 4 202 301 8 11 486 4 22 159 1 962 1747 2 1906 1943 7 818 2635 1 229 532 10 1869 1983 4 248 1253 9 109 171 10 226 2020 8 476 1664 4 ...
output:
No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #14:
score: 8
Accepted
time: 341ms
memory: 14860kb
input:
4000 300000 10 820 2448 1 66 1262 8 784 3987 9 1767 3776 6 880 909 3 747 1439 4 553 2611 2 260 1628 2 123 543 8 3290 3937 1 2047 3852 10 640 791 6 211 221 1 430 1919 7 531 890 10 1116 2792 10 544 3658 5 50 2892 3 73 301 6 109 1507 6 216 1218 7 1333 3207 10 621 3846 7 241 3543 6 642 2432 10 2554 2613...
output:
No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #15:
score: 8
Accepted
time: 224ms
memory: 10000kb
input:
3000 8000 10 266 267 5 798 799 9 1065 1066 9 63 64 8 2588 2589 7 275 276 1 2689 2690 8 897 898 9 2758 2759 8 1293 1294 6 1217 1218 2 682 683 1 1511 1512 10 881 882 2 1548 1549 10 493 494 1 1625 1626 6 1316 1317 10 2473 2474 4 60 61 4 2516 2517 4 2190 2191 3 1597 1598 2 1915 1916 7 1012 1013 2 2365 2...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #16:
score: 8
Accepted
time: 340ms
memory: 15960kb
input:
100000 300000 10 16472 16473 4 86069 86070 7 3 4 1 4 5 1 63432 63433 9 6 7 1 98428 98429 4 53202 53203 9 9 10 1 10 11 1 11 12 1 12 13 1 54287 54288 6 14 15 1 82912 82913 3 16 17 1 10740 10741 4 18 19 1 19 20 1 16009 16010 8 38987 38988 5 23632 23633 1 81280 81281 3 77410 77411 3 67425 67426 9 26 27 ...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #17:
score: 8
Accepted
time: 196ms
memory: 10004kb
input:
3000 8000 10 980 2795 8 225 294 3 1101 2581 6 196 211 9 2056 2273 2 30 924 7 46 167 5 155 2591 6 834 1041 4 2681 2800 1 1922 1970 9 1 29 9 355 773 3 154 2748 10 1213 2775 9 2158 2247 4 675 799 10 1272 1875 5 1034 1887 2 80 808 6 478 1693 6 462 573 6 394 497 3 170 554 7 369 2598 9 359 563 5 110 221 7...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #18:
score: 8
Accepted
time: 189ms
memory: 11988kb
input:
4000 8000 10 1648 3158 8 2413 3211 10 523 3354 10 803 1309 2 2343 2601 7 435 1066 7 1802 3900 1 45 48 1 12 183 3 747 2374 3 448 3378 10 60 1648 9 53 3289 2 1572 1816 8 1155 1260 10 54 512 6 439 1022 1 755 2750 4 999 2146 10 135 395 1 1656 1818 3 1943 2349 7 82 184 8 743 1649 7 1906 2652 4 29 275 1 4...
output:
No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #19:
score: 8
Accepted
time: 198ms
memory: 10004kb
input:
8000 8000 10 120 5210 9 219 357 5 4327 5080 10 1173 1601 7 13 943 9 929 5241 5 2745 4160 2 2275 5899 5 4294 5156 8 1822 2311 4 249 987 10 2111 6897 8 847 992 6 857 2692 1 4284 7164 7 2074 2507 1 2522 5699 9 672 1062 8 3465 7373 1 1379 2930 10 2800 5363 6 257 1001 6 3561 3995 1 2358 6238 1 4603 7991 ...
output:
No No No No No No No No No Yes Yes No No No No No No No No Yes Yes Yes No No No No No No No Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #20:
score: 8
Accepted
time: 358ms
memory: 14880kb
input:
100000 300000 10 3228 81268 1 6655 62658 10 68871 85876 8 31355 53285 5 25536 81591 4 30190 37811 1 32465 39204 1 54784 72950 9 9573 44007 5 6466 10323 2 8416 59173 1 13909 17732 4 10240 42271 6 31607 38605 10 9822 10320 3 21154 63098 10 55533 68492 5 36734 56346 10 75563 82484 9 7040 35255 6 8777 3...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #21:
score: 8
Accepted
time: 364ms
memory: 16236kb
input:
150000 300000 10 17809 56267 7 71599 148222 9 107211 123163 6 1819 40217 8 37391 112851 10 102147 120120 4 4900 123192 1 2457 3746 2 74389 108655 1 38395 60487 10 34613 39712 2 60014 144990 1 51406 136330 2 172 3831 5 18550 62307 1 35012 36555 4 1126 92002 5 22775 78824 10 44688 66380 6 76426 133011...
output:
No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #22:
score: 8
Accepted
time: 379ms
memory: 17704kb
input:
300000 300000 10 122882 141776 6 103004 160386 9 79332 87652 6 4360 276947 10 163143 169380 3 114366 233713 3 33515 68167 7 105779 279564 10 142347 204181 4 80439 131818 3 19790 215172 9 45415 78446 3 134128 177434 2 156328 185037 2 3581 5204 2 15408 42045 1 741 28578 8 8783 259795 6 5306 24075 10 1...
output:
No No No No No No No No No Yes Yes No No No No No No No No Yes Yes Yes No No No No No No No Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #23:
score: 8
Accepted
time: 369ms
memory: 17452kb
input:
300000 300000 10 7564 14832 8 148884 173439 6 52141 57261 10 9037 26224 8 107235 209997 5 91624 139390 6 138654 152743 6 150066 174425 6 209753 283473 6 16461 21545 1 15566 55296 1 134946 173824 7 15063 247656 7 22942 131802 10 1492 3999 9 237942 279274 10 69912 274193 7 21806 137020 2 187290 273940...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #3:
score: 0
Wrong Answer
Test #24:
score: 11
Accepted
time: 374ms
memory: 15916kb
input:
3000 300000 100 1789 1993 97 41 2942 23 413 822 93 135 812 64 989 1490 83 120 2338 44 40 159 6 256 499 32 113 573 29 702 2562 51 333 353 6 58 79 14 631 2835 86 233 302 21 142 283 22 28 451 95 6 9 12 152 1061 50 229 1538 73 1717 2993 24 130 1989 91 1794 2838 89 616 844 4 462 2767 23 248 397 25 815 22...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #25:
score: 11
Accepted
time: 383ms
memory: 14760kb
input:
4000 300000 100 676 1310 78 2430 3972 84 1401 1526 20 869 2575 29 1123 1850 61 676 2247 52 792 2181 67 577 768 63 31 81 63 996 1642 29 572 1415 54 29 1130 11 147 2282 69 3018 3692 32 694 1207 14 611 1444 76 830 3791 6 2591 3985 66 255 1699 2 1840 3475 67 223 268 45 648 1129 58 68 2818 99 541 1814 80...
output:
No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #26:
score: 11
Accepted
time: 224ms
memory: 10000kb
input:
3000 8000 100 1187 1188 90 1027 1028 51 451 452 6 2056 2057 64 2810 2811 73 11 12 38 283 284 79 1556 1557 57 1711 1712 97 187 188 40 2352 2353 67 1392 1393 93 1355 1356 55 2259 2260 66 1692 1693 22 2744 2745 35 1333 1334 92 1190 1191 15 387 388 5 1286 1287 92 2678 2679 34 37 38 38 1159 1160 15 208 2...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #27:
score: 11
Accepted
time: 209ms
memory: 9804kb
input:
4000 8000 100 2497 2498 82 854 855 61 2411 2412 31 2929 2930 37 3515 3516 44 1668 1669 71 236 237 53 2965 2966 88 1233 1234 66 678 679 59 3110 3111 39 52 53 1 2798 2799 85 1307 1308 17 213 214 53 3757 3758 97 1591 1592 70 2295 2296 29 1091 1092 14 799 800 10 2083 2084 27 3049 3050 39 2060 2061 76 16...
output:
Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Ye...
result:
ok 400000 lines
Test #28:
score: 11
Accepted
time: 397ms
memory: 16080kb
input:
100000 300000 100 83126 83127 95 2 3 1 3 4 1 4 5 1 67991 67992 90 42802 42803 81 7 8 1 39391 39392 14 35120 35121 46 54312 54313 19 78123 78124 27 12 13 1 39357 39358 14 14 15 1 42721 42722 81 16 17 1 72364 72365 58 35173 35174 79 19 20 1 20 21 1 21 22 1 22 23 1 78122 78123 27 24 25 1 25 26 1 26 27 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Ye...
result:
ok 400000 lines
Test #29:
score: 11
Accepted
time: 383ms
memory: 16532kb
input:
150001 300000 100 1 2 1 2 3 1 3 4 1 4 5 1 61835 61836 71 129047 129048 94 7 8 1 12597 12598 5 9 10 1 10 11 1 11 12 1 31516 31517 61 13 14 1 14 15 1 15 16 1 127701 127702 93 117858 117859 90 18 19 1 19 20 1 20 21 1 136271 136272 46 29904 29905 60 120546 120547 91 7229 7230 3 25 26 1 3282 3283 2 27 28...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No...
result:
ok 400000 lines
Test #30:
score: 11
Accepted
time: 219ms
memory: 9684kb
input:
25 47 100 13 15 5 7 17 64 2 7 39 8 10 62 14 16 53 5 10 8 1 18 19 10 12 61 15 20 99 7 9 92 6 8 13 4 13 60 4 18 71 7 23 70 7 14 71 16 19 66 6 15 59 5 7 96 5 23 16 2 3 4 3 5 37 2 4 14 11 22 52 19 21 50 2 3 58 2 14 18 12 25 63 4 6 69 13 20 49 5 11 57 12 24 55 5 13 6 5 11 3 1 2 65 10 25 9 14 19 12 6 8 67...
output:
Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #31:
score: 11
Accepted
time: 201ms
memory: 9692kb
input:
25 47 100 3 6 10 15 25 37 8 11 100 5 22 93 19 20 3 6 9 5 9 10 30 18 20 51 1 2 1 14 17 61 5 19 2 14 15 31 2 24 11 6 24 60 16 23 98 2 15 95 8 14 35 15 16 48 1 4 7 2 8 8 2 17 12 1 2 49 4 8 57 2 9 54 3 4 56 1 7 4 2 3 99 7 14 96 7 12 62 9 13 14 5 6 59 1 3 40 1 7 53 18 19 50 20 21 55 7 10 94 6 18 64 5 21 ...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #32:
score: 11
Accepted
time: 226ms
memory: 11732kb
input:
25 47 100 10 21 1 6 23 13 1 4 96 18 25 65 4 5 17 10 20 90 13 15 94 1 4 42 8 24 56 9 15 41 7 13 8 2 8 66 2 8 10 3 18 68 1 6 14 6 9 99 1 3 59 20 21 55 9 16 6 11 18 12 3 7 98 4 20 38 3 12 7 2 3 4 5 25 9 6 9 48 7 13 64 1 2 11 8 12 63 15 17 49 14 24 2 13 14 3 16 23 69 8 11 97 10 22 54 6 7 47 16 19 16 18 ...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes No No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes N...
result:
ok 400000 lines
Test #33:
score: 0
Wrong Answer
time: 198ms
memory: 9656kb
input:
8 26 100 7 8 21 3 7 17 4 5 81 1 2 77 4 5 57 2 3 40 6 7 60 1 7 41 1 6 56 7 8 43 1 4 20 2 3 83 1 3 17 1 4 42 2 3 58 2 4 94 3 5 5 1 5 31 6 8 98 5 7 84 5 8 73 1 2 24 5 6 1 1 6 27 3 6 80 2 4 69 400000 19 23 70 49 49 57 15 54 24 9 13 52 19 38 94 3 6 90 44 60 17 39 71 54 61 76 39 52 72 105 4 8 5 27 32 0 90...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
wrong answer 2484th lines differ - expected: 'Yes', found: 'No'
Subtask #4:
score: 0
Time Limit Exceeded
Test #48:
score: 0
Time Limit Exceeded
input:
3000 300000 300000 1437 1448 41921 6 1490 100458 1102 1833 169594 147 1625 35757 22 90 249205 202 224 238633 174 678 96122 204 233 64048 573 1943 282174 7 384 222187 1250 1815 200905 483 2076 146227 973 1442 296192 400 2320 85525 90 1457 52616 1621 2227 152457 1563 1757 14155 397 1428 124886 2001 25...
output:
result:
Subtask #5:
score: 0
Time Limit Exceeded
Test #65:
score: 0
Time Limit Exceeded
input:
3000 300000 300000 923 1232 226115 2404 2688 7731 881 915 112305 382 460 245741 2789 2880 247366 378 627 48776 564 1634 183198 262 1076 72590 1117 1947 105415 67 92 119328 1120 1656 77077 62 73 137310 333 336 244627 484 613 245727 195 1193 150354 2377 2653 120515 853 2237 133636 246 702 237472 2890 ...
output:
result:
Subtask #6:
score: 0
Wrong Answer
Test #82:
score: 22
Accepted
time: 515ms
memory: 9900kb
input:
300 8000 1000000000 40 209 882793335 136 161 415218683 85 237 681095399 89 221 21080810 94 98 189576197 40 41 277445174 122 286 266699843 34 50 166404174 158 258 270791285 64 112 605818708 9 250 237222744 221 274 211785329 84 233 740491264 66 260 863820010 90 134 180174669 5 8 718323541 193 258 7374...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No No No No No No No Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes ...
result:
ok 400000 lines
Test #83:
score: 22
Accepted
time: 502ms
memory: 9852kb
input:
300 8000 1000000000 227 277 75933821 2 109 45398045 67 195 177480948 223 243 71661812 6 208 527570027 176 253 823767856 71 235 228251413 49 82 584446806 27 53 696920736 5 23 228251413 139 151 33009315 31 75 253827717 290 292 17553081 106 130 766816721 3 26 819899892 132 283 644785476 24 142 62846886...
output:
Yes Yes No Yes Yes Yes No No No Yes Yes No No No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No No No Yes Yes Yes No Yes Yes No Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes No Yes Yes Yes Yes Yes No Yes Yes...
result:
ok 400000 lines
Test #84:
score: 0
Wrong Answer
time: 416ms
memory: 11996kb
input:
3000 8000 1000000000 2340 2341 5339 2623 2624 2623 2323 2324 2323 384 385 384 2061 2062 5060 182 183 6180 1777 1778 4776 847 848 6845 2530 2531 2530 1562 1563 4561 635 636 635 1415 1416 4414 514 515 514 2608 2609 2608 1981 1982 7979 393 394 6391 970 971 6968 261 262 6259 212 213 3211 2888 2889 2888 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
wrong answer 2nd lines differ - expected: 'Yes', found: 'No'
Subtask #7:
score: 0
Time Limit Exceeded
Test #117:
score: 0
Time Limit Exceeded
input:
3000 300000 1000000000 546 2448 697609657 1391 1486 569292288 875 2215 150348507 84 103 419587353 618 2459 633971761 588 920 31424403 120 1113 707624354 247 1761 695858303 524 1368 245595669 821 1718 314921143 260 1200 240918273 357 1213 706310950 1489 2280 11838279 807 1518 852953024 1253 2525 1543...