QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#211877 | #6416. Classical Scheduling Problem | Liberty12619 | AC ✓ | 1286ms | 182908kb | C++20 | 2.8kb | 2023-10-12 22:05:30 | 2023-10-12 22:05:31 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
#define endl '\n'
#define PII pair<int,int>
using namespace std;
const int N = 2e5+10;
int A[N],root[N],num,pos;
struct node {
int a,b,id;
}f[N];
struct node1 {
int l,r,cnt,sum,val;
}t[N*25];
bool cmp(node a,node b) {
return a.b<b.b;
}
int n,tim,idx;
void build(int &now,int l,int r) {
now=++idx;
t[now].cnt=t[now].sum=t[now].val=0;
if(l==r) return ;
int mid=l+r>>1;
build(t[now].l,l,mid);
build(t[now].r,mid+1,r);
}
void modify(int &now,int pre,int l,int r,int p,int val) {
now=++idx;
t[now]=t[pre];
t[now].cnt++,t[now].sum+=val;
if(l==r) {
t[now].val=val;
return ;
}
int mid=l+r>>1;
if(p<=mid) modify(t[now].l,t[pre].l,l,mid,p,val);
else modify(t[now].r,t[pre].r,mid+1,r,p,val);
}
int query(int now,int pre,int l,int r,int k) {
if(l==r) return t[now].val*k;
int mid=l+r>>1;
int res=t[t[now].l].cnt-t[t[pre].l].cnt;
if(res>=k) return query(t[now].l,t[pre].l,l,mid,k);
else {
return query(t[now].r,t[pre].r,mid+1,r,k-res)+t[t[now].l].sum-t[t[pre].l].sum;
}
}
int getid(int x) {
return lower_bound(A+1,A+num+1,x)-A;
}
bool check(int x) {
int cost=1e18;
for(int i=x;i<=n;i++) {
int k=f[i].b;
if(k<=x) {
int c=query(root[i-1],root[0],1,num,x-1)+f[i].a;
if(c<cost) {
cost=c;
pos=i;
}
continue;
}
//if(n-i<k-x) break;
int res1=query(root[i-1],root[0],1,num,x-1);
int res2=query(root[n],root[i],1,num,k-x);
if(res1+res2+f[i].a<cost) {
cost=res1+res2+f[i].a;
pos=i;
}
}
if(cost>tim) return false;
else return true;
}
void solve()
{
cin>>n>>tim;
for(int i=1;i<=n;i++) {
cin>>f[i].a>>f[i].b;
f[i].id=i;
}
sort(f+1,f+n+1,cmp);
for(int i=1;i<=n;i++) A[i]=f[i].a;
sort(A+1,A+n+1);
num=unique(A+1,A+n+1)-A-1;
idx=pos=0;
build(root[0],1,num);
for(int i=1;i<=n;i++) {
int p=getid(f[i].a);
modify(root[i],root[i-1],1,num,p,f[i].a);
}
int ans=0;
int l=1,r=n;
while(l<=r) {
int mid=l+r>>1;
if(check(mid)) ans=mid,l=mid+1;
else r=mid-1;
}
vector<int> v;
if(!check(1)) {
cout<<0<<endl<<0<<endl;
return ;
}
check(ans);
priority_queue<PII> q;
for(int i=1;i<pos;i++) q.push({-f[i].a,f[i].id});
int cnt=0;
while(cnt<ans-1&&q.size()) {
auto p=q.top();
q.pop();
int x=p.y;
v.push_back(x);
cnt++;
}
v.push_back(f[pos].id);
if(f[pos].b>ans) {
while(q.size()) q.pop();
for(int i=pos+1;i<=n;i++) q.push({-f[i].a,f[i].id});
cnt=0;
while(cnt<f[pos].b-ans) {
auto p=q.top();
q.pop();
int x=p.y;
v.push_back(x);
cnt++;
}
}
cout<<ans<<endl;
cout<<v.size()<<endl;
for(int x:v) cout<<x<<" ";
cout<<endl;
}
signed main()
{
int T = 1;
cin.tie(0)->sync_with_stdio(false);
cin>>T;
while(T--)
{
solve();
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 7752kb
input:
2 4 100 20 1 40 4 60 3 30 3 1 5 10 1
output:
2 3 1 4 2 0 0
result:
ok ok, 2 test cases (2 test cases)
Test #2:
score: 0
Accepted
time: 94ms
memory: 7868kb
input:
10000 21 1892 174 13 604 15 170 2 413 11 899 2 531 12 651 17 553 9 429 8 837 14 937 12 577 7 532 11 19 2 173 10 165 6 762 15 221 6 945 13 302 19 7 3 54 26066 812 31 432 24 240 37 171 39 204 47 174 30 569 1 467 5 624 42 734 35 907 3 568 23 802 40 991 32 119 13 187 27 739 42 891 14 550 44 374 16 483 1...
output:
7 8 21 14 16 3 18 12 9 15 53 53 22 25 37 41 15 27 4 6 48 16 54 29 5 31 3 38 42 43 44 51 35 20 2 8 30 21 52 19 34 12 7 26 9 53 33 36 46 47 10 49 24 17 40 45 39 13 1 32 23 18 50 11 28 12 12 5 12 14 4 6 1 8 7 15 2 13 16 7 15 40 8 28 41 14 13 29 38 21 37 24 11 43 33 26 10 10 7 12 9 10 29 19 5 28 22 ...
result:
ok ok, 10000 test cases (10000 test cases)
Test #3:
score: 0
Accepted
time: 101ms
memory: 10116kb
input:
10000 31 13863446 88657 7 999554 9 118529 26 847277 28 370661 19 261018 28 635679 10 228483 3 645280 9 476021 13 778546 23 325779 9 833392 1 328146 30 873417 6 327100 31 9792 26 327533 31 361518 30 74201 17 220223 12 395716 28 92721 14 296968 27 177176 14 698707 6 130653 14 639654 14 883578 27 94779...
output:
29 30 17 20 1 23 3 27 25 21 8 6 24 12 19 5 22 10 31 7 28 9 26 11 13 4 15 29 30 2 14 16 4 4 2 4 3 5 2 2 2 3 6 7 10 13 25 18 3 17 4 6 6 8 9 10 12 2 5 0 0 13 13 1 9 8 11 13 5 10 2 7 15 6 4 14 7 7 6 3 1 5 8 7 10 12 16 6 21 10 8 12 7 18 17 5 20 15 14 3 19 13 1 21 24 3 21 16 11 8 14 23 2 4 26 1 15...
result:
ok ok, 10000 test cases (10000 test cases)
Test #4:
score: 0
Accepted
time: 91ms
memory: 7828kb
input:
10000 1 148649924 152343597 1 23 2873231053 341227727 2 97244309 22 382344096 18 92079917 18 716353906 4 963429195 14 131618841 1 637584871 10 210001357 11 578579097 4 246465963 6 968391199 2 950133297 8 509339869 18 427327942 11 542440792 6 451945776 11 62800058 4 275583515 14 347078482 12 49062133...
output:
0 0 7 7 18 7 1 16 10 5 11 58 60 10 30 1 40 44 53 28 37 35 34 3 22 61 50 17 38 60 55 29 18 6 33 20 2 43 24 56 47 15 49 16 26 31 58 51 27 39 12 52 14 19 4 7 11 25 59 23 46 42 9 21 41 45 62 54 48 5 13 32 57 6 7 8 2 4 1 9 14 10 0 0 0 0 8 8 8 3 4 1 9 7 6 2 9 11 16 11 9 24 10 12 4 15 26 21 18 12 12 8...
result:
ok ok, 10000 test cases (10000 test cases)
Test #5:
score: 0
Accepted
time: 166ms
memory: 12180kb
input:
1000 82 7692098567 820091633 60 355742811 58 33274857 31 608429291 33 997797811 20 467502732 30 853286378 8 652795874 46 342018780 22 758395270 23 273397259 44 363579524 49 911951022 78 19637469 55 648691248 73 289596934 53 538807472 31 612554087 13 925583232 12 934115550 2 348467623 19 793103161 30...
output:
22 31 3 44 70 55 56 30 78 46 76 79 39 9 21 38 24 73 6 72 65 23 18 17 14 81 48 50 69 59 36 33 41 333 338 209 291 121 124 245 155 159 179 200 57 251 132 163 284 119 69 105 268 25 260 206 300 207 117 228 304 127 14 44 281 214 233 108 311 263 294 232 205 59 168 279 140 160 306 248 62 52 314 315 254 246...
result:
ok ok, 1000 test cases (1000 test cases)
Test #6:
score: 0
Accepted
time: 268ms
memory: 18104kb
input:
100 1903 595649261976 242016788 1493 744829262 608 858593044 1816 156659209 1534 114991300 737 762579703 695 727190226 706 259042985 1281 43413203 314 845442517 462 566008000 1873 396423639 557 642518388 234 224641323 1517 952294191 985 706509300 1598 600896534 1474 40659577 676 385404080 236 626269...
output:
1277 1428 943 573 79 1221 326 496 868 130 555 169 1393 36 1305 650 1588 1784 1873 1017 1893 755 293 309 1106 1219 702 873 525 959 192 569 1228 968 1076 1080 1423 761 1169 1406 1652 859 221 1531 1356 506 581 528 28 1374 1789 1717 587 520 1448 413 1790 955 381 1575 947 1691 1833 1064 129 1719 18 1634 ...
result:
ok ok, 100 test cases (100 test cases)
Test #7:
score: 0
Accepted
time: 641ms
memory: 52308kb
input:
10 44263 8178145065835 144776695 4988 633784692 681 124897155 10140 486257408 37126 851769386 39526 842969054 41273 255566344 35680 453250390 22330 451088941 12204 619362016 38143 532744479 19473 674895021 28375 9336149 42718 66645534 4600 788583869 43466 74789962 44203 394416695 18040 400692349 209...
output:
18932 24298 17897 4413 4158 14060 43676 19100 21721 8162 30910 39141 14624 21509 31041 28256 29019 32495 27323 38853 13366 27931 28786 20149 11045 10832 23820 11055 38922 20269 30714 5769 22568 37604 19666 36323 21023 27197 34028 44062 10490 16638 20063 27639 20740 16242 6272 43260 22182 5668 260 35...
result:
ok ok, 10 test cases (10 test cases)
Test #8:
score: 0
Accepted
time: 759ms
memory: 181008kb
input:
1 200000 57702603292869 895088145 19931 718152698 145634 769081244 195129 55087510 17432 215103308 38922 856865039 8045 427652731 169525 293884192 171894 21414244 46946 623839144 178383 12560296 182397 24930343 41111 35462858 35129 835318852 151986 599094451 25610 510310473 182086 13017134 125354 31...
output:
125582 143872 66285 80280 56819 31467 135652 36171 118991 198601 85843 135213 134776 188784 18198 71107 194225 151216 161225 133070 138243 163171 87542 181967 191554 95587 78111 126688 183384 38740 91941 117219 23905 85663 41155 124374 55593 127461 113427 122690 1367 169649 31783 198110 193254 47468...
result:
ok ok, 1 test cases (1 test case)
Test #9:
score: 0
Accepted
time: 1231ms
memory: 180576kb
input:
1 200000 12588150171192 697033205 186664 970477791 19327 89605019 14812 737206044 50478 873649284 20706 932998866 56365 904409119 123817 622032436 43875 690673101 87090 321866772 190284 480046085 18004 398840764 188598 65227144 174007 747187240 89799 347289225 42777 525044511 113973 443965741 85452 ...
output:
35303 58695 88475 133903 190404 77193 4659 143921 137350 155769 20045 129683 41067 47725 121995 25213 165456 177420 111611 3889 27236 1326 7046 142608 82680 76725 62528 191005 8816 147067 164626 35741 179955 53849 167396 182801 52811 157521 91920 84880 94437 119551 119608 71669 146925 43629 147830 1...
result:
ok ok, 1 test cases (1 test case)
Test #10:
score: 0
Accepted
time: 1196ms
memory: 179996kb
input:
1 200000 10006366792128 443157143 37820 891603781 189849 777301083 136035 751373772 66490 129295230 83820 856462092 153518 90933608 121576 985421539 171766 894499409 15340 504842122 150235 220633943 37522 599038908 146919 95632289 63799 846784841 64938 366209521 142907 786525536 3703 811575655 14202...
output:
29564 51591 177192 34969 126791 187188 187670 106197 131909 139549 83060 193357 193881 193739 43181 63115 107289 168761 114068 192675 150307 189876 62006 166246 65273 96824 104502 50312 62850 2005 176149 114796 69275 167769 160168 39670 148254 17599 33348 111455 144023 158075 196958 76416 130924 658...
result:
ok ok, 1 test cases (1 test case)
Test #11:
score: 0
Accepted
time: 724ms
memory: 182668kb
input:
1 200000 59325562957383 597693992 88976 705975556 136180 769285809 57258 925484458 82502 934515757 179637 34493116 193774 292497126 127847 927349507 123849 421832595 135078 86561264 85994 324999063 89744 343030484 72536 478691338 120886 821844439 48589 559996659 43036 315388256 117624 403103475 1985...
output:
128371 145900 109259 94237 149561 139989 65931 84253 69031 33914 68032 112889 192178 192894 186498 30297 126377 130128 62881 37623 83851 65377 159016 54324 104171 65835 15849 92111 53689 114333 190226 199751 179225 111555 190177 23523 103013 123914 199952 111313 187781 90417 55622 196624 139036 3035...
result:
ok ok, 1 test cases (1 test case)
Test #12:
score: 0
Accepted
time: 1082ms
memory: 177048kb
input:
1 200000 31416577732624 340512981 172835 292213892 73998 597003807 154289 318028093 98514 699376263 108159 718827833 34030 170900966 125605 621404415 43228 741228044 63328 772056878 189049 376794916 166159 867292793 30857 509371589 34870 262300647 191024 885419246 143166 285220760 7354 455026503 551...
output:
75413 101049 58620 80413 198744 130885 121975 93115 61231 30199 131466 78810 52012 30634 49069 95775 128227 37818 135745 186228 89582 4340 45856 44150 73553 22868 105484 167142 177873 12047 69058 158881 21082 145301 142444 64613 89847 160386 28903 113596 102099 76628 74302 28066 182518 115203 37291 ...
result:
ok ok, 1 test cases (1 test case)
Test #13:
score: 0
Accepted
time: 536ms
memory: 182908kb
input:
1 200000 77196200005652 81679500 15479 628507583 44521 548869801 108216 202160806 81822 13811372 171273 182622346 74287 999301204 131876 340742380 195311 535907253 183066 856296272 149001 972508704 18381 165273242 132281 159309262 124662 873186151 141971 205568022 108704 407608325 121275 550726777 7...
output:
160837 171655 80980 166932 181906 150130 166120 110746 34370 144018 53317 87933 115044 74843 856 172900 119143 54541 39517 21710 79732 151999 189087 154639 192622 162143 69623 54203 111900 188377 100163 150358 89061 76247 64290 268 20396 158951 142365 116351 159497 130543 103561 106820 94872 192054 ...
result:
ok ok, 1 test cases (1 test case)
Test #14:
score: 0
Accepted
time: 1168ms
memory: 179492kb
input:
1 200000 1429350937284 526226223 66634 289923614 182339 134908142 29440 973080309 130538 582853772 67091 195951976 147247 137707811 162339 365463069 147394 380937199 144019 634246766 52056 307148783 70603 942004511 57898 3571365 14454 359533636 117110 505575330 33026 877559277 43709 315326693 135586...
output:
6240 16975 169483 102267 95796 3761 185272 155302 14891 58653 169217 45673 140349 118257 22151 196437 137276 169766 111620 66235 187330 83184 125031 135677 154264 20288 83382 6960 150163 32394 194536 2048 5683 151651 9270 95538 197896 70232 58730 102412 6939 37450 62358 128610 195858 13 52867 168352...
result:
ok ok, 1 test cases (1 test case)
Test #15:
score: 0
Accepted
time: 961ms
memory: 179200kb
input:
1 200000 39468068349617 969120466 150494 24726062 152861 521763411 159175 558919972 113846 111536151 195612 168882091 11695 701218828 135906 443830562 75285 737929800 63757 515973716 179303 214070560 147017 369040750 16219 495454680 95733 311277733 92249 952085762 133155 118363682 124927 505405455 1...
output:
91018 113879 50609 65796 182016 123957 160725 116566 171566 107477 120664 62917 143532 11197 181528 27677 175959 97796 141057 185775 147424 65654 129278 85022 154993 162951 67504 179670 24641 122868 131162 160700 121148 149677 17480 154605 6629 119902 73154 52985 142771 3570 28916 38592 156838 17828...
result:
ok ok, 1 test cases (1 test case)
Test #16:
score: 0
Accepted
time: 1048ms
memory: 176968kb
input:
1 200000 31680217124307 410362237 1650 769634917 66488 96046721 80398 716530488 129858 253073129 58726 691347343 84656 984801589 166368 217597531 27368 698528858 192007 386379101 82358 959877570 199240 764803504 141836 339991881 152821 433451122 43196 931710433 33285 806690407 14656 444294191 16018 ...
output:
75884 100962 168726 14579 143301 130826 166433 181818 133950 52078 67518 92587 67982 184018 158836 16847 160433 92176 61608 189023 160679 185543 90250 83553 160784 130718 4326 194471 54862 134560 76300 181270 23078 150064 181101 47812 119557 100609 108425 138925 98462 61328 74717 182403 169412 13926...
result:
ok ok, 1 test cases (1 test case)
Test #17:
score: 0
Accepted
time: 885ms
memory: 180368kb
input:
1 200000 50189655538839 144918862 85509 874582319 37010 622923939 1621 680745970 178574 362565239 154544 173413093 124912 283423444 107231 626630752 179450 162775379 111745 65593607 18117 954635150 51462 934284433 100157 127117617 42613 431086468 185631 504582560 166119 807664334 161282 542058258 39...
output:
111328 132020 157413 89393 170292 120787 120391 184560 609 6604 141060 25360 1472 149794 79608 151869 188690 147217 181183 106506 121799 69948 162622 71293 170259 73000 178 56105 7413 12560 11099 152714 2943 168903 121876 175336 102899 92563 21454 123329 94815 141101 88043 158645 197404 78196 179168...
result:
ok ok, 1 test cases (1 test case)
Test #18:
score: 0
Accepted
time: 1179ms
memory: 178920kb
input:
1 200000 27981446446585 582855670 103961 141413192 7533 273949246 131356 958444006 161882 431697304 83066 615079319 165168 918652616 113502 177807831 98829 514133749 7290 232048977 178069 876775045 127876 877483551 168877 266897215 132405 894118428 160771 163824546 66248 614407879 51011 300135242 96...
output:
68351 93640 19262 37138 170214 154879 143361 161040 195466 62186 165139 175376 85042 87622 159161 17302 54765 77594 96947 133389 151245 20044 104923 98759 106635 160280 185139 2382 19970 93485 182330 176907 112160 155661 111804 8215 92406 130325 91931 88267 174649 96974 154558 59854 187381 120417 14...
result:
ok ok, 1 test cases (1 test case)
Test #19:
score: 0
Accepted
time: 1ms
memory: 7640kb
input:
1 1 1 1 1
output:
1 1 1
result:
ok ok, 1 test cases (1 test case)
Test #20:
score: 0
Accepted
time: 31ms
memory: 22444kb
input:
1 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1 1 133339
result:
ok ok, 1 test cases (1 test case)
Test #21:
score: 0
Accepted
time: 43ms
memory: 20420kb
input:
1 200000 1 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #22:
score: 0
Accepted
time: 30ms
memory: 20384kb
input:
1 200000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 100...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #23:
score: 0
Accepted
time: 49ms
memory: 20580kb
input:
1 200000 1 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #24:
score: 0
Accepted
time: 37ms
memory: 26872kb
input:
1 200000 200000000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
200000 200000 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...
result:
ok ok, 1 test cases (1 test case)
Test #25:
score: 0
Accepted
time: 55ms
memory: 26548kb
input:
1 200000 200000000000000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200000 1 200...
output:
200000 200000 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...
result:
ok ok, 1 test cases (1 test case)
Test #26:
score: 0
Accepted
time: 45ms
memory: 29512kb
input:
1 200000 200000000000000 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 1000000000 1 10...
output:
200000 200000 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...
result:
ok ok, 1 test cases (1 test case)
Test #27:
score: 0
Accepted
time: 54ms
memory: 27076kb
input:
1 200000 200000000000000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 10000...
output:
200000 200000 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...
result:
ok ok, 1 test cases (1 test case)
Test #28:
score: 0
Accepted
time: 44ms
memory: 22472kb
input:
1 200000 100000000000000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 1000000000 200000 10000...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #29:
score: 0
Accepted
time: 1ms
memory: 7752kb
input:
1 10 299 10 2 53 7 83 9 15 3 28 4 47 9 75 2 62 9 23 5 8 4
output:
7 7 10 1 4 9 5 7 2
result:
ok ok, 1 test cases (1 test case)
Test #30:
score: 0
Accepted
time: 0ms
memory: 8176kb
input:
1 1000 1841609 5209 422 7129 618 893 700 8231 647 9844 314 6789 347 3968 711 5864 416 9564 190 7357 874 530 87 7935 754 3475 772 2898 206 9252 717 6604 686 7451 188 9366 977 6294 618 3919 454 8164 232 8617 403 5257 191 8554 626 1727 952 205 759 3312 453 4798 387 7005 774 3570 892 3034 45 5101 466 59...
output:
447 548 909 481 480 788 513 605 366 207 173 197 647 211 347 448 93 161 652 126 116 327 886 739 840 355 537 957 773 382 945 619 192 408 854 354 200 923 11 696 756 519 52 33 151 643 424 932 140 64 467 350 339 335 107 226 618 968 484 682 583 377 857 677 222 328 941 697 406 474 789 726 209 372 106 571 5...
result:
ok ok, 1 test cases (1 test case)
Test #31:
score: 0
Accepted
time: 1157ms
memory: 176968kb
input:
1 200000 24577580970703 656715015 199803 956780431 189922 293564365 139627 914941210 61288 941205521 178624 674601481 87247 173334239 146057 362284792 31141 248508805 184184 947672840 51295 400265751 140002 24148576 188821 351568365 57409 787832999 113156 743686688 21173 841349516 186123 902806032 1...
output:
61504 87275 123472 99263 141621 146581 51026 194880 131616 32657 130611 70056 90028 84488 101462 57171 121008 21433 74878 64725 136223 106388 92210 63925 25590 114054 50539 182735 38508 7601 158847 59384 21293 59561 82557 103011 165319 21856 54860 103081 45925 101139 122953 57490 22215 59828 16633 1...
result:
ok ok, 1 test cases (1 test case)
Test #32:
score: 0
Accepted
time: 1070ms
memory: 174256kb
input:
1 200000 1623 691944610 133408 244110549 35622 820275739 179459 22018946 195637 22760475 51629 637640711 69587 123326171 136444 892528944 106021 356879446 183488 912241290 119398 275436827 84437 453945181 70240 947197540 100566 283979992 64330 473324390 69248 312572302 43326 652302826 107367 1211581...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #33:
score: 0
Accepted
time: 1154ms
memory: 180952kb
input:
1 200000 33514678169931 121677529 31920 777971499 187969 617049720 137098 419390184 75721 955778107 128696 17132807 165192 553423875 166900 689515597 177311 658315212 123015 948476705 37132 651978953 125843 605923663 59539 199020236 165777 475699208 189135 559018475 136876 469474861 91887 376859744 ...
output:
52536 108149 161124 9504 37220 130523 166540 73248 110127 63974 22371 35524 16045 23148 3378 143060 132851 43592 149958 36144 8772 1185 190307 45387 187896 107786 120116 122698 103095 25423 8003 36184 47788 50387 160982 2674 188638 23311 3273 173487 93361 120318 97651 160387 41556 117000 187307 1563...
result:
ok ok, 1 test cases (1 test case)
Test #34:
score: 0
Accepted
time: 1ms
memory: 7988kb
input:
1 5 455 70 2 90 5 69 3 93 1 98 3
output:
5 5 3 1 4 5 2
result:
ok ok, 1 test cases (1 test case)
Test #35:
score: 0
Accepted
time: 1ms
memory: 7956kb
input:
1 100 23591 888 17 792 51 685 47 182 3 102 61 555 48 771 56 712 1 580 78 342 31 285 33 525 99 537 25 929 18 84 53 104 88 624 55 253 3 201 53 536 95 65 84 540 5 549 52 248 77 677 5 431 50 600 80 328 46 134 29 526 83 500 3 400 63 276 23 570 4 410 57 507 58 984 20 486 44 802 54 985 11 635 3 96 83 855 9...
output:
54 63 98 67 50 55 88 96 15 5 61 29 85 4 19 46 18 59 33 11 28 92 10 51 35 80 26 90 71 79 38 31 36 13 74 22 23 69 6 34 82 17 58 41 63 25 3 54 62 60 8 94 52 7 2 32 95 49 21 42 16 44 87 81 78
result:
ok ok, 1 test cases (1 test case)
Test #36:
score: 0
Accepted
time: 3ms
memory: 15928kb
input:
1 10000 60845880 2292 5988 3420 4026 5243 3246 4223 41 682 468 1497 5008 1573 584 5848 7049 5555 4129 9311 9957 6065 7225 3569 9498 717 1695 9690 1968 8700 7557 5142 9427 8788 371 9576 2260 4322 2674 5829 7448 982 9123 438 7591 9459 1590 5002 5982 4144 243 9585 4254 6745 9988 9602 3691 9518 2297 981...
output:
10000 10000 6169 7991 7753 4160 4633 761 2535 1398 9898 9729 336 321 7358 6422 5394 1834 419 4744 8199 2927 4300 1008 9155 7338 5323 7045 1074 1707 4478 2824 5176 4872 4275 90 3181 6949 5457 407 4530 6045 7790 2046 9481 8913 6727 197 8371 2738 5992 7397 5813 6159 8571 7098 4437 5145 4365 678 4002 26...
result:
ok ok, 1 test cases (1 test case)
Test #37:
score: 0
Accepted
time: 236ms
memory: 180384kb
input:
1 200000 196479508615078 28295282 200000 911267508 200000 236024810 200000 513346768 200000 741720858 200000 685888445 200000 495085242 200000 953023631 200000 348674792 200000 523272031 200000 459044409 200000 210045061 200000 88248849 200000 259363079 200000 418405428 200000 100223051 200000 93933...
output:
200000 200000 27338 95756 43135 179802 111202 113455 30845 56161 26981 49543 157756 122640 59071 146999 139480 62571 26206 188516 40408 72255 19776 10737 172448 64993 148173 141675 108352 82558 141489 62095 128715 70007 52416 135040 165524 19712 96071 128250 16352 173535 134760 175484 102922 178922 ...
result:
ok ok, 1 test cases (1 test case)
Test #38:
score: 0
Accepted
time: 310ms
memory: 180756kb
input:
1 200000 135707572511546 494679362 71529 380066098 40582 143567817 95803 319571661 41447 140442890 109991 585350811 68216 440239975 61921 37969390 100431 367093317 172161 544275807 38054 156617869 107523 391904071 32538 621381932 113096 385142855 166446 176514963 101396 26497984 84041 930946615 1459...
output:
200000 200000 53738 64628 66599 185372 127055 181310 110645 199771 99243 31749 162684 19273 47857 57168 176461 20785 33649 29610 31915 34729 80701 181362 109589 140245 92038 86649 107703 158377 88976 165126 162227 140752 60086 12706 176270 157083 2231 146443 29032 189354 166059 185633 120873 78225 6...
result:
ok ok, 1 test cases (1 test case)
Test #39:
score: 0
Accepted
time: 310ms
memory: 180212kb
input:
1 200000 161950750594970 793492620 20373 359415351 102763 18563992 141876 540505816 25435 519736034 181469 228183605 27960 807434490 121058 171474009 172540 535491335 19719 691339555 102294 376758082 22597 119250632 74217 629443449 23304 263632975 158603 944034189 1266 870807571 2823 341748724 89430...
output:
200000 200000 19531 17767 122350 82500 147377 88335 138609 26522 57221 161303 147254 47761 95587 98024 86094 107077 41270 150862 197194 87265 1069 1935 23318 159171 40535 106092 9679 116470 113102 175175 139053 188322 155922 58838 65958 77528 199650 77903 23464 169378 34134 160565 63201 71094 24908 ...
result:
ok ok, 1 test cases (1 test case)
Test #40:
score: 0
Accepted
time: 305ms
memory: 182764kb
input:
1 200000 188193928678394 532497366 169218 193540413 99537 748335976 20653 171505380 42127 193996474 85651 165983695 155000 324372109 90595 159754435 20457 408922057 124173 838403304 199239 746641400 3079 141564489 148600 342537670 133513 582314583 40360 856777607 101136 569892967 113094 752550833 65...
output:
200000 200000 96037 44194 144752 93141 104956 13552 50071 116550 180638 105422 123552 104948 32955 184562 26645 32432 22464 43402 189628 102344 192710 123401 169273 123433 46482 127671 5119 197682 112188 123613 95727 184224 27507 90833 100079 185786 175856 104724 103089 27112 126900 157148 19982 538...
result:
ok ok, 1 test cases (1 test case)
Test #41:
score: 0
Accepted
time: 1223ms
memory: 179524kb
input:
1 200000 14432811794522 126277919 118062 172889666 129014 623332151 123621 392439535 193411 868256913 22538 958559593 90551 691566624 117029 443002158 68374 577320075 171732 130691244 39288 261748909 126665 163878346 190280 55631891 52233 165837408 65221 329329537 1006 119235258 23364 308577134 1762...
output:
39637 64069 84103 72063 122200 143977 17257 25037 28980 182027 76772 107676 68484 50829 130954 66943 56105 57939 28362 54846 120737 11995 136608 76099 7295 110825 98099 111784 184199 83421 199638 174387 122781 30189 184999 109270 12393 93674 141664 96565 129187 5521 102004 101720 129632 128999 91138...
result:
ok ok, 1 test cases (1 test case)
Test #42:
score: 0
Accepted
time: 1013ms
memory: 177140kb
input:
1 200000 40671694910650 865282665 66906 152238920 15388 58136838 169694 613373691 177399 542517353 94016 601392388 17591 913536947 86566 871474072 148996 745718094 51994 982787697 136233 776856418 74442 891224907 88855 63693408 162441 189551720 81570 391816059 11277 963544845 76738 424411946 152431 ...
output:
93719 116283 162183 69168 30123 191034 149806 126111 19872 97844 56635 51613 151963 107910 8090 190064 38866 71429 96840 172097 104296 45680 187408 28350 153762 47447 194146 40995 10424 1796 185486 66566 117482 68316 182908 64937 71102 130317 37239 12068 118338 13776 182142 97264 114970 73861 86294 ...
result:
ok ok, 1 test cases (1 test case)
Test #43:
score: 0
Accepted
time: 698ms
memory: 181628kb
input:
1 200000 66919167961370 164095923 183047 281331278 44866 82876118 48471 539340550 194091 216777792 198198 539192478 10039 135507270 112999 154721794 196913 619148816 123744 129851445 33178 586931224 22220 913538764 130534 776787630 72649 363009136 139135 304559478 111147 807854432 19713 540246759 95...
output:
142487 157397 193139 91390 174775 20314 14923 124028 144980 133204 176792 91937 49741 167835 121682 129668 169337 77755 30875 192915 193514 189716 117426 26540 74904 141125 50147 122764 124921 158916 185135 175136 80337 20239 82903 75718 98427 39949 67463 193922 109868 85120 190748 82774 139750 6138...
result:
ok ok, 1 test cases (1 test case)
Test #44:
score: 0
Accepted
time: 367ms
memory: 180228kb
input:
1 200000 93158051077498 462909180 107699 260680531 107047 662904997 118736 760274706 145375 596070936 135084 771959864 137078 502701786 82536 288226413 69022 492579538 171302 422139386 105930 956814541 145806 935852621 37621 194914555 191370 386723449 163996 72078704 11017 917005235 105791 96273060 ...
output:
188497 191721 104520 148615 102092 29641 143309 124869 71383 180832 2239 62940 94959 159025 43192 104289 145840 37566 140246 80817 161769 194571 33160 124983 168521 187115 132712 91471 11989 152879 101555 159274 2079 16773 51587 35993 130909 68060 82020 65044 94477 176273 118522 97199 48068 122724 9...
result:
ok ok, 1 test cases (1 test case)
Test #45:
score: 0
Accepted
time: 297ms
memory: 182224kb
input:
1 200000 119401229160922 201913926 56544 94805593 136525 392676980 30217 981208861 162067 125107184 6563 414792658 72630 724672109 108970 276506839 116939 660977556 75757 569203134 170171 471922050 126288 368231886 79301 202976072 134282 410437761 13049 839597930 110888 761314822 183358 507075169 15...
output:
200000 200000 93762 8854 65302 23034 8787 45076 43160 97047 166449 179218 114900 106841 89723 124480 23561 113848 170443 161154 1803 38982 37637 75326 17365 38090 127711 87967 4986 142369 126524 87760 117657 23274 191559 92170 114263 105630 148386 102000 5165 70326 94793 161286 182862 76908 70810 19...
result:
ok ok, 1 test cases (1 test case)
Test #46:
score: 0
Accepted
time: 309ms
memory: 182208kb
input:
1 200000 145644407244346 795694480 5388 74154846 198707 562640451 108993 907175721 146055 799367623 110745 352592749 199670 91866624 111211 704978754 164856 534408278 123315 716266883 10220 987029559 41361 535769935 153684 916070293 44490 288927881 37910 752341348 178054 310657113 69436 622909981 19...
output:
200000 200000 191965 196946 122105 85526 184488 192086 29403 2277 47083 36097 22714 177354 60322 120325 119731 199781 170305 146725 137139 180755 122952 9270 17489 123434 111332 119088 81114 184318 27246 121932 144704 172123 20184 189176 163636 27043 54576 162313 3009 123865 130879 195542 42753 1578...
result:
ok ok, 1 test cases (1 test case)
Test #47:
score: 0
Accepted
time: 676ms
memory: 180960kb
input:
1 200000 70911083548450 803317251 75107 716223859 91630 836314626 44291 950150561 11320 159203924 64308 417716260 8836 730647129 115695 30845928 90055 195585834 108993 899509967 67400 485422609 168141 703377963 82018 186329868 39752 538996040 28550 549807438 31612 111637472 136119 686751167 145605 2...
output:
149582 162667 15275 186598 84544 16801 36977 27729 14244 50545 144631 79765 113201 76139 102509 8845 84761 107519 184765 138961 153595 198959 36104 10816 195584 115404 131549 108235 104012 27638 33084 132941 159283 19501 2803 52468 197819 164991 178529 134223 140183 195698 48214 710 112104 146915 72...
result:
ok ok, 1 test cases (1 test case)
Test #48:
score: 0
Accepted
time: 1083ms
memory: 176268kb
input:
1 200000 11360 913315249 43565 482085213 37293 624340207 36798 745451871 183459 676955650 133760 364482503 43870 969041965 117574 679238595 95441 151880822 56729 548261894 140810 849277252 170062 755114771 116498 89493571 78714 574692282 88032 221846155 195147 806241251 109535 594765056 2956 4951136...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #49:
score: 0
Accepted
time: 1092ms
memory: 176008kb
input:
1 200000 22057 817744879 522 279910080 20466 720059878 51052 578147780 126966 614108988 3870 771342312 5819 241067400 173391 814757759 176733 320724054 18903 506690710 73674 744091010 23797 277893485 65103 351251657 147112 526756898 140587 305596060 50683 380433327 66459 744620599 61420 832194582 11...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #50:
score: 0
Accepted
time: 1100ms
memory: 175960kb
input:
1 200000 41991 185376951 32853 525753515 139495 714258535 160467 32235492 22387 736714032 129895 579085796 93386 238420038 52863 594584767 143769 868407430 29936 97019056 10203 100734210 26736 726872636 166566 986851260 91051 968537240 196451 700028592 182836 127512647 145357 647382295 47550 2624619...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #51:
score: 0
Accepted
time: 1110ms
memory: 173952kb
input:
1 200000 278761 270401298 116411 803977226 82172 925001500 117672 771348781 120446 445917696 41946 906589065 166103 877658779 2490 451343889 142015 897365148 38230 367773917 133006 908215418 150765 933052481 172079 957470887 100667 100844316 92515 685491717 115743 568787565 172881 392298393 150629 3...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #52:
score: 0
Accepted
time: 1104ms
memory: 176236kb
input:
1 200000 875961 477330789 143280 566368964 197380 409118948 104462 602792093 179489 67207345 199011 412135470 99361 664050053 158528 117732825 192271 220877150 164719 900923064 53370 426114744 93801 368468210 98293 306700026 111404 353883983 133878 547444275 46604 600050701 199862 288884741 155793 2...
output:
0 0
result:
ok ok, 1 test cases (1 test case)
Test #53:
score: 0
Accepted
time: 1200ms
memory: 181328kb
input:
1 200000 26989091 142491241 192440 133740164 91209 140503616 64618 624125392 3911 570737552 64257 358765959 49878 973592203 67220 434759007 57616 688893781 32485 342883108 191785 761605150 20824 398726892 73615 933133938 168688 660201614 66145 664162255 35715 957044820 24229 856874359 52925 21445707...
output:
2 71 88688 78418 112816 81878 99477 82591 117944 149773 52816 107175 181509 101051 104628 19566 165419 121203 53809 197552 163617 102329 17212 131517 16401 22273 78040 33508 186540 92082 90076 197978 197040 143185 135882 120823 108081 39467 99317 198819 149154 110831 122165 102471 79027 29495 73184 ...
result:
ok ok, 1 test cases (1 test case)
Test #54:
score: 0
Accepted
time: 1174ms
memory: 178204kb
input:
1 200000 2307468389 368690769 79954 301310184 62051 799462027 128213 666250281 127024 204339284 108604 432905504 36943 98301318 81947 255928495 80585 936711119 86165 166997880 45889 949890962 172040 59538778 29696 837571343 96453 491176763 79720 299019200 17687 982845704 121709 547159046 179950 7833...
output:
51 674 185487 103833 16020 155739 167064 69644 1036 145518 26584 14991 22877 182574 182990 189572 127624 11692 56429 21345 44758 151529 26256 165570 162827 163071 195429 28411 55340 19901 127377 81686 46552 172376 185527 83989 146182 41853 36628 152426 92332 43180 19923 158203 77717 40307 86987 1324...
result:
ok ok, 1 test cases (1 test case)
Test #55:
score: 0
Accepted
time: 1195ms
memory: 177856kb
input:
1 200000 1114224814709 346611495 35774 763677620 44175 107970730 121372 592886991 116342 89606402 175383 247300880 128149 785251923 14933 352476948 127625 87806404 59621 798814088 28830 796402602 157465 758904303 68951 804510694 92819 488083874 25744 896820362 169155 646066968 178846 202555586 18456...
output:
4863 14586 181235 8888 178051 151431 15656 122394 127103 156770 43688 149775 76310 189315 167292 175254 68770 102828 195322 11885 121426 85389 197217 26470 117493 65249 54224 62103 134442 7564 146720 179698 103773 146728 60902 199489 137684 38183 125736 142749 72390 80594 92818 8698 182122 121385 11...
result:
ok ok, 1 test cases (1 test case)
Test #56:
score: 0
Accepted
time: 1265ms
memory: 181324kb
input:
1 200000 1761362182256 503223959 171153 215525286 7256 469093377 63904 782919806 155261 497124834 37241 699484821 54263 523186287 149133 435528064 186763 650356977 19300 2967414 115966 881081068 163860 856142098 139427 354956675 105996 635095895 51036 335875866 33481 340424181 32273 113478973 60107 ...
output:
6602 19254 12190 142806 73425 137631 129507 19013 46836 167590 191637 136216 189804 41558 170820 101419 93387 74369 36323 35472 194415 198532 12561 5856 14532 176254 97099 163901 53591 9287 39236 161386 132442 110137 117447 168992 131196 129855 13896 236 155463 190401 22980 129770 121376 13484 63145...
result:
ok ok, 1 test cases (1 test case)
Test #57:
score: 0
Accepted
time: 1242ms
memory: 181212kb
input:
1 200000 7695007124066 935103045 188716 189579994 105773 948721909 41728 645118111 109034 957534856 110290 889194851 104306 420203907 62914 66581709 183967 255985718 131452 514694498 55823 401590830 62014 597257496 105222 979588845 117646 516799272 67038 195365852 161807 223068968 114544 870882688 6...
output:
19856 43216 158618 170310 146504 136605 94689 32030 163888 15800 74765 38477 175045 122819 124626 56057 176343 105853 80834 22635 109583 22261 157083 31566 88169 156313 63228 106123 33483 176339 159241 18260 128255 63642 43686 114762 27539 151474 111496 25362 1212 131955 102354 123567 5504 95881 772...
result:
ok ok, 1 test cases (1 test case)
Test #58:
score: 0
Accepted
time: 1144ms
memory: 178724kb
input:
1 200000 33495073817765 454980889 51436 94554428 191084 104734346 199599 863177547 110765 854565444 158490 142159530 144841 47845415 163698 449215542 195047 40270172 157069 901593599 106755 420673009 66212 277396723 119994 719153064 130192 440107995 1948 29522955 154337 206042507 40606 711612356 203...
output:
52632 108601 147910 118114 199504 25812 76961 185271 28696 122791 56174 37493 20953 43118 165226 158412 147282 16737 70996 109998 139629 197980 40835 2874 181917 184213 68639 165599 98978 86653 134297 105091 78790 184109 28943 59285 127288 101459 65635 166922 175596 21264 103063 161384 152634 140058...
result:
ok ok, 1 test cases (1 test case)
Test #59:
score: 0
Accepted
time: 1140ms
memory: 180976kb
input:
1 200000 33248633143054 379350144 43429 543594548 12331 359652193 173215 877003263 157474 485706837 3469 513776846 146166 682619899 63950 862848600 66703 489876630 187591 44325485 133236 999368520 108311 82125642 168467 248115839 132600 188411182 98732 489732526 139650 929253677 155278 202430528 119...
output:
51949 108656 47974 192290 90561 56253 39778 159397 69360 123400 33307 24367 160831 199221 158612 157663 41648 82591 198876 11664 92687 192491 119023 95148 111435 160847 189163 161407 66895 37384 31810 40771 9961 52468 46578 162369 182986 20263 74504 61411 122496 175150 193498 49260 4763 60604 157503...
result:
ok ok, 1 test cases (1 test case)
Test #60:
score: 0
Accepted
time: 1286ms
memory: 180260kb
input:
1 200000 7840004973944 272179144 63395 739529760 57242 991181645 156702 926915784 131396 674683907 121506 488044461 140657 440568399 155556 766599873 133660 932517959 20473 862692698 68290 584213348 101064 440083200 28562 660632950 55534 114251144 137570 459542743 195446 67618913 101913 246107619 66...
output:
20003 43701 186008 55637 166773 196331 147153 40554 118416 130424 44586 89254 56436 78936 159256 176821 181663 36591 50035 184414 10475 143272 143348 9914 108223 39325 6551 87809 41371 37806 15671 4648 135715 167217 131021 172928 12128 50338 174086 30860 176758 148389 59703 98714 640 100765 181087 1...
result:
ok ok, 1 test cases (1 test case)
Test #61:
score: 0
Accepted
time: 929ms
memory: 180772kb
input:
1 200000 69378166199815 692028815 153591 329100409 178473 499445063 196668 787295778 166812 371331886 162029 732938525 48366 400756611 175483 559678110 150415 627194489 127242 252052361 94399 215724348 48136 964771603 187204 799581494 169751 521922473 185738 640770445 156133 781067280 182599 3081945...
output:
82224 164358 17948 2913 90052 165279 49516 51728 87167 8341 120903 160113 183613 139878 105880 119365 98115 113906 9697 194092 114314 24638 148354 194066 63474 64225 147329 76033 141477 80324 67307 72980 49364 33865 186104 28664 177048 71163 149224 53831 124430 118273 6972 165733 43314 104611 117992...
result:
ok ok, 1 test cases (1 test case)
Test #62:
score: 0
Accepted
time: 813ms
memory: 180292kb
input:
1 200000 88847647606645 224827254 180718 548127243 187454 142965123 197147 476186922 172169 633291203 198183 927788453 182480 99455134 196100 164023873 194878 44863563 197078 586600515 199405 742908549 192478 634451018 194422 400819069 180491 143142488 181228 54304786 130904 990096689 184091 1278528...
output:
94450 188419 32385 29915 22470 79192 15093 64391 75089 122959 92733 196393 36235 178427 48281 185187 67615 85322 190774 9696 54085 37582 100652 150697 194063 109419 22543 156138 93636 57441 160400 183216 186173 181295 166940 37231 32895 181129 132361 18370 124554 116121 66361 93120 149524 103180 168...
result:
ok ok, 1 test cases (1 test case)
Test #63:
score: 0
Accepted
time: 234ms
memory: 181172kb
input:
1 200000 105532502563483 191875168 199999 151276607 199999 780146920 200000 551353217 200000 402552682 200000 244198364 199999 931903113 199999 839940757 199999 804822642 200000 357392986 200000 330756728 199999 776374531 199999 282527199 199999 999817849 199999 570233335 199999 404177654 199999 574...
output:
200000 200000 182309 110213 120848 140866 63706 82555 106137 92895 34634 50758 23275 74241 65720 977 153567 132163 129572 194287 94539 138360 161839 45371 158360 151618 148616 96461 73666 109138 73341 168272 184833 98049 184331 185970 159078 185373 92459 23028 155472 75863 99353 50108 60661 127479 1...
result:
ok ok, 1 test cases (1 test case)