QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#595491 | #65. Two Antennas | Rikku_eq | 13 | 263ms | 40892kb | C++14 | 4.7kb | 2024-09-28 13:50:51 | 2024-09-28 13:50:51 |
Judging History
answer
#include <bits/stdc++.h>
#define N 200005
#define INF 1000000001
#define ls(u) tr[u].ls
#define rs(u) tr[u].rs
using namespace std;
typedef long long ll;
struct SegT
{
struct Seg { int ls, rs, mx, hmx, tg, htg; } tr[N*2];
int rt, tot;
void build (int &u, int l, int r)
{
if (!u) { u=++tot; }
tr[u]=(Seg){ 0, 0, -INF, -INF, 0, 0 };
if (l==r) { return; }
int md=(l+r)>>1;
build(ls(u), l, md);
build(rs(u), md+1, r);
}
void pushdown (int u)
{
if (tr[u].tg==0 && tr[u].htg==0) { return; }
tr[ls(u)].hmx=max(tr[ls(u)].hmx, tr[ls(u)].mx+tr[u].htg); tr[ls(u)].mx+=tr[u].tg;
tr[ls(u)].htg=max(tr[ls(u)].htg, tr[ls(u)].tg+tr[u].htg); tr[ls(u)].tg+=tr[u].tg;
tr[rs(u)].hmx=max(tr[rs(u)].hmx, tr[rs(u)].mx+tr[u].htg); tr[rs(u)].mx+=tr[u].tg;
tr[rs(u)].htg=max(tr[rs(u)].htg, tr[rs(u)].tg+tr[u].htg); tr[rs(u)].tg+=tr[u].tg;
tr[u].tg=0; tr[u].htg=0;
}
void pushup (int u)
{
tr[u].mx=max(tr[ls(u)].mx, tr[rs(u)].mx);
tr[u].hmx=max(tr[ls(u)].hmx, tr[rs(u)].hmx);
}
void upd (int u, int l, int r, int id, int num)
{
if (l==r) { tr[u].mx=num; tr[u].hmx=max(tr[u].hmx, num); return; }
pushdown(u);
int md=(l+r)>>1;
if (id<=md) upd(ls(u), l, md, id, num);
else upd(rs(u), md+1, r, id, num);
pushup(u);
}
void add (int u, int l, int r, int ql, int qr, int num)
{
if (l>qr || r<ql) { return; }
if (ql<=l && r<=qr) {
tr[u].mx+=num; tr[u].hmx=max(tr[u].hmx, tr[u].mx);
tr[u].tg+=num; tr[u].htg=max(tr[u].htg, tr[u].tg);
return;
}
pushdown(u);
int md=(l+r)>>1;
add(ls(u), l, md, ql, qr, num);
add(rs(u), md+1, r, ql, qr, num);
pushup(u);
}
int qrymx (int u, int l, int r, int ql, int qr)
{
if (l>qr || r<ql) { return -INF; }
if (ql<=l && r<=qr) { return tr[u].hmx; }
pushdown(u);
int md=(l+r)>>1;
int resl=qrymx(ls(u), l, md, ql, qr);
int resr=qrymx(rs(u), md+1, r, ql, qr);
return max(resl, resr);
}
} ST;
int n, Q, ans[N];
vector <int> ins[N], del[N];
struct Qry { int l, id; };
vector <Qry> qq[N], qq2[N];
struct Pnt { int h, a, b; } p[N];
void sol ()
{
for (int i=1; i<=n; i++) {
int l=i+p[i].a, r=i+p[i].b;
r=min(r, n); l=min(l, r+1);
if (l<=r) { ins[l].push_back(i); del[r+1].push_back(i); }
}
ST.build(ST.rt, 1, n);
for (int i=1; i<=n; i++) {
for (int j=0; j<(int)ins[i].size(); j++) {
ST.upd(ST.rt, 1, n, ins[i][j], -p[ins[i][j]].h);
}
for (int j=0; j<(int)del[i].size(); j++) {
ST.upd(ST.rt, 1, n, del[i][j], -INF);
}
int l=i-p[i].b, r=i-p[i].a;
l=max(l, 1); r=max(l-1, r);
if (l<=r) { ST.add(ST.rt, 1, n, l, r, p[i].h); }
for (int j=0; j<(int)qq[i].size(); j++) {
ans[qq[i][j].id]=max(ans[qq[i][j].id], ST.qrymx(ST.rt, 1, n, qq[i][j].l, i));
}
if (l<=r) { ST.add(ST.rt, 1, n, l, r, -p[i].h); }
}
}
void sol2 ()
{
for (int i=0; i<=n+1; i++) { del[i].clear(); ins[i].clear(); }
for (int i=1; i<=n; i++) {
int l=i-p[i].b, r=i-p[i].a;
l=max(l, 1); r=max(l-1, r);
if (l<=r) { del[l-1].push_back(i); ins[r].push_back(i); }
for (int j=0; j<(int)qq[i].size(); j++) {
qq2[qq[i][j].l].push_back((Qry){ i, qq[i][j].id });
}
}
ST.build(ST.rt, 1, n);
for (int i=n; i>=1; i--) {
for (int j=0; j<(int)ins[i].size(); j++) {
ST.upd(ST.rt, 1, n, ins[i][j], -p[ins[i][j]].h);
}
for (int j=0; j<(int)del[i].size(); j++) {
ST.upd(ST.rt, 1, n, del[i][j], -INF);
}
int l=i+p[i].a, r=i+p[i].b;
r=min(r, n); l=min(l, r+1);
if (l<=r) { ST.add(ST.rt, 1, n, l, r, p[i].h); }
for (int j=0; j<(int)qq2[i].size(); j++) {
ans[qq2[i][j].id]=max(ans[qq2[i][j].id], ST.qrymx(ST.rt, 1, n, i, qq2[i][j].l));
}
if (l<=r) { ST.add(ST.rt, 1, n, l, r, -p[i].h); }
}
}
int main ()
{
// freopen("0test.in", "r", stdin);
// freopen("0test.out", "w", stdout);
scanf("%d", &n);
for (int i=1; i<=n; i++) {
scanf("%d %d %d", &p[i].h, &p[i].a, &p[i].b);
}
scanf("%d", &Q);
for (int i=1; i<=Q; i++) {
int l, r; scanf("%d %d", &l, &r);
qq[r].push_back((Qry){ l, i });
ans[i]=-1;
}
sol(); sol2();
for (int i=1; i<=Q; i++) { printf("%d\n", ans[i]); }
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 2
Accepted
Test #1:
score: 2
Accepted
time: 0ms
memory: 24344kb
input:
111 2342163 25 76 738276997 50 52 1669890 26 40 14902411 56 81 899007094 32 85 422634516 2 71 936109680 79 100 638713463 109 110 119468142 28 104 713258492 104 107 267306336 1 39 973810399 87 90 835929417 43 86 335127775 12 104 840490095 39 66 459253103 11 104 706538155 4 101 194912428 82 96 9492220...
output:
-1 -1 828818552 -1 -1 958376243 -1 736480018 -1 -1 -1 828818552 648812417 648812417 -1 -1 736480018 -1 -1 -1 828818552 -1 828818552 828818552 609416339 350445999 828818552 -1 -1 828818552 557668751 864679211 -1 -1 828818552 736480018 828818552 -1 -1 -1 648812417 828818552 828818552 -1 736480018 -1 -...
result:
ok 68 lines
Test #2:
score: 2
Accepted
time: 0ms
memory: 26468kb
input:
300 735013405 266 284 438296241 68 114 24046243 256 286 709242874 110 281 798805511 198 202 804692776 1 278 590054369 126 242 435774303 124 171 529488852 96 256 414611064 117 297 721973791 296 296 478157232 282 285 427227260 76 172 626616969 24 116 153512861 157 277 616835099 150 290 872611184 33 69...
output:
872339035 927050227 -1 972252127 -1 -1 674377255 813598637 813151017 972252127 944993850 860280776 951978417 927050227 944993850 -1 872339035 815698155 815698155 956834566 967502843 -1 648434460 -1 144411997 944993850 951978417 674377255 964406530 967502843 831394612 972252127 815698155 972252127 -1...
result:
ok 187 lines
Test #3:
score: 2
Accepted
time: 3ms
memory: 24412kb
input:
229 750442988 131 222 564719763 197 198 664000672 184 200 672344036 206 212 964649664 91 139 854930075 82 132 648923774 112 174 737387688 106 148 588670044 127 217 154573679 137 165 273609238 23 28 52983135 168 213 835318106 42 84 70005585 186 213 670737974 144 162 765809363 208 213 129621551 68 169...
output:
267011185 949865918 180860106 -1 794633145 80719202 -1 890866090 250125811 -1 -1 890866090 931845293 -1 485341202 -1 -1 -1 -1 607770042 -1 949865918 514173632 680052837 -1 331422812 635969957 331422812 890866090 508409406 -1 311294738 933309075 -1 -1 -1 949865918 890866090 470124750 794633145 -1 607...
result:
ok 300 lines
Test #4:
score: 2
Accepted
time: 0ms
memory: 24372kb
input:
300 378362905 9 199 356507721 26 263 426722694 285 291 604732888 98 107 763649006 80 173 654782832 97 104 109974358 271 293 382031287 265 280 957573396 138 220 348062643 121 126 784725696 86 111 783386041 4 45 404011830 266 272 61590501 64 299 215463566 280 291 111318418 176 274 788870998 131 201 32...
output:
-1 983376106 903669260 983376106 -1 788350249 -1 -1 -1 885220456 967158786 -1 952730577 -1 838353580 -1 983376106 -1 481007624 152628603 684565551 -1 -1 788350249 274820451 391805363 152628603 -1 481007624 -1 -1 932836644 -1 227821564 788350249 932836644 897642488 172124902 -1 -1 -1 788350249 -1 897...
result:
ok 300 lines
Test #5:
score: 2
Accepted
time: 3ms
memory: 26472kb
input:
254 675456110 102 211 448492118 238 246 820890604 56 107 516692295 129 249 426994513 206 208 436850287 230 231 353897431 4 58 909933991 248 252 450603599 139 140 709868603 119 202 601358700 226 249 500524474 24 147 303746814 35 152 49155004 242 242 65634174 106 207 300210427 76 109 836488160 172 235...
output:
943900139 -1 844142462 943900139 -1 -1 -1 -1 858087986 621288262 491944918 952622939 -1 731935963 852679398 -1 6104631 -1 944798360 756188457 870983439 981631140 -1 -1 973861769 -1 -1 -1 434449398 870983439 -1 -1 -1 973861769 -1 340743990 -1 844142462 952622939 922438420 -1 -1 866495252 756188457 -1...
result:
ok 121 lines
Test #6:
score: 2
Accepted
time: 0ms
memory: 24480kb
input:
300 268216784 129 172 387013021 132 295 835840160 39 138 338097708 173 213 447998961 46 101 114944800 15 26 260632256 275 297 401080358 79 110 293253696 212 218 367482259 107 268 824267616 221 232 227829760 270 286 812559432 75 175 338085342 180 206 594558937 183 267 739319075 6 192 151783031 143 21...
output:
932793484 932793484 -1 955482444 768115955 564637306 -1 955482444 969965918 955482444 910147685 976729186 -1 784502461 976729186 632336914 -1 270425765 67699608 632336914 932793484 976729186 428028140 -1 -1 976729186 932793484 768115955 784502461 932793484 -1 -1 -1 969965918 -1 922051931 768115955 -...
result:
ok 136 lines
Test #7:
score: 2
Accepted
time: 0ms
memory: 26468kb
input:
276 221739989 134 266 882531779 263 275 231194092 209 272 709010205 4 209 544740779 261 268 952882550 6 267 539116259 158 205 299400395 139 241 923810023 9 188 345905146 104 239 612187995 129 164 742288759 89 112 541001701 180 194 473527180 231 263 493500125 168 194 666181395 54 155 607149474 70 197...
output:
864022404 905891685 674341097 -1 892203564 864022404 864022404 384176657 -1 260008917 751785923 -1 875253794 -1 904807026 905891685 260008917 991616355 -1 926027040 -1 674341097 -1 961400559 991616355 904807026 -1 -1 -1 905891685 864022404 -1 821029521 -1 -1 991616355 864022404 -1 -1 -1 821029521 67...
result:
ok 300 lines
Test #8:
score: 2
Accepted
time: 3ms
memory: 26348kb
input:
300 417068593 289 292 777801873 292 294 221470340 184 264 914008748 35 131 706748979 53 242 752038592 175 243 289949695 249 276 999202919 34 273 477398378 36 139 197611565 65 69 798179437 98 242 894150402 47 294 798719056 254 266 555107337 266 293 321276949 85 131 794816085 33 208 123604811 174 214 ...
output:
-1 -1 -1 717236759 848347506 -1 665850652 841359383 997139795 -1 665850652 747045257 -1 885888463 841359383 628792397 -1 921351997 628792397 -1 842568272 841359383 921992916 813966788 848347506 628792397 -1 665850652 921992916 -1 921351997 841359383 867530446 867530446 726047348 921992916 921992916 ...
result:
ok 300 lines
Test #9:
score: 2
Accepted
time: 3ms
memory: 24424kb
input:
111 242077832 11 107 85240073 78 91 954216740 102 107 11667399 69 83 202952807 94 108 886576575 28 57 465376592 104 105 961568023 54 108 433097368 21 42 634314286 14 56 504468650 54 79 460432133 68 71 212485904 57 98 13636641 1 14 210642973 20 87 645748836 81 87 350544920 98 106 363904919 103 106 57...
output:
-1 -1 -1 575550802 486083920 795644381 -1 -1 -1 930044160 795644381 -1 795644381 355316568 575550802 959648928 347415172 933778489 -1 -1 -1 906750711 836328852 -1 -1 795644381 241890466 959648928 -1 836328852 -1 959648928 836328852 -1 933778489 522245966 -1 -1 795644381 355316568 -1 836328852 836328...
result:
ok 293 lines
Test #10:
score: 2
Accepted
time: 3ms
memory: 24420kb
input:
300 291682036 88 242 748510667 202 240 827360407 9 291 559890096 131 274 918704609 184 296 62268455 47 177 145240975 230 255 480249205 105 131 657768325 243 286 141414674 270 278 17186802 261 288 759021241 137 147 375425594 100 134 982578823 143 212 491858468 11 158 584169961 258 278 125923937 116 1...
output:
764587783 954356467 764587783 763829844 957256513 936015577 959258003 -1 954356467 -1 725890631 764587783 -1 764587783 954356467 -1 725890631 939647187 -1 954356467 954356467 954356467 457616727 725890631 -1 764587783 763829844 596300770 954356467 -1 558119287 954356467 -1 764587783 869873844 626215...
result:
ok 241 lines
Test #11:
score: 2
Accepted
time: 0ms
memory: 26460kb
input:
64 869352152 20 56 311016796 19 42 740742255 13 30 179585337 31 34 517427140 33 55 720194533 49 63 211093914 11 51 40361850 37 46 383940026 44 49 443693990 42 59 505035714 61 62 993768411 23 25 987537493 43 50 125258582 58 60 846135230 51 59 368411133 49 50 133779952 49 52 814654841 50 57 580983166 ...
output:
-1 -1 -1 -1 369889252 -1 563215153 -1 369889252 336864035 563215153 563215153 -1 396959317 -1 563215153 968949481 -1 -1 -1 -1 -1 968949481 849611060 336864035 -1 -1 336864035 -1 -1 -1 -1 968949481 396959317 -1 336864035 -1 -1 -1 -1 396959317 631331415 396959317 968949481 563215153 369889252 -1 36988...
result:
ok 300 lines
Test #12:
score: 2
Accepted
time: 3ms
memory: 24496kb
input:
300 942501288 32 215 793815601 162 178 305422439 90 141 136758254 156 225 810202677 113 282 338125654 280 299 35086992 88 207 657468728 235 246 397843754 145 171 939897792 114 271 376653947 112 239 760644678 50 263 402377185 96 231 930391147 243 250 27305011 127 294 593762925 292 293 216058992 217 2...
output:
938766838 588298937 771949376 760266036 491652644 -1 859156647 -1 760266036 -1 -1 938766838 908513297 607961655 908513297 764044360 813012088 859156647 881381717 938766838 813012088 938766838 588298937 -1 908513297 588298937 962485473 938766838 760266036 760266036 -1 938766838 97104745 938766838 881...
result:
ok 300 lines
Test #13:
score: 2
Accepted
time: 3ms
memory: 26524kb
input:
250 143394442 125 128 143394439 124 127 143394432 123 126 143394441 122 125 838109762 125 126 838109761 124 127 707707813 124 128 707707816 123 127 707707819 123 126 707707812 122 125 67969849 125 127 67969848 124 126 639767527 125 127 639767523 124 126 639767517 123 125 153113806 115 137 153113803 ...
output:
-1 -1 -1 -1 -1 -1 50000992 -1 -1 -1 50000992 50000936 -1 -1 -1 50000728 -1 50000957 50000992 50000992 -1 -1 -1 -1 -1 -1 50000686 -1 -1 -1 -1 -1 -1 -1 -1 50000936 -1 50000936 -1 50000991 -1 -1 -1 50000992 -1 -1 50000936 -1 -1 -1 -1 -1 50000830 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000734 500...
result:
ok 153 lines
Test #14:
score: 2
Accepted
time: 3ms
memory: 24432kb
input:
252 689078643 126 128 689078634 125 127 689078634 124 126 378503721 126 128 378503720 125 127 378503712 124 126 906320567 126 148 906320564 125 147 906320566 124 146 906320569 123 145 906320573 116 144 906320572 115 143 906320567 114 142 906320564 113 141 906320566 112 140 906320567 111 139 90632056...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 50000872 50000872 50000872 -1 -1 -1 -1 -1 -1 -1 -1 50000834 -1 -1 -1 -1 -1 50000648 -1 -1 -1 -1 -1 50000653 -1 50000872 -1 -1 -1 -1 -1 50000872 -1 -1 -1 -1 50000855 50000682 -1 -1 50000834 -1 -1 -1 -1 -1 -1 50000872 -1 -1 -1 -1 -1 -1 -1 50000872 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 300 lines
Test #15:
score: 2
Accepted
time: 3ms
memory: 26528kb
input:
250 813588695 125 126 813588693 124 128 168966530 123 127 168966534 122 126 250410261 125 126 250410269 120 151 565724040 119 150 565724046 118 149 170475303 117 148 170475312 116 147 800652816 115 146 800652810 114 145 800652811 113 144 800652820 112 143 608606505 111 142 608606499 110 141 29017982...
output:
50000966 -1 -1 -1 -1 -1 -1 -1 50000966 -1 -1 -1 50000966 -1 50000725 -1 -1 -1 -1 -1 -1 50000966 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000966 -1 -1 -1 50000853 -1 -1 -1 -1 -1 -1 -1 14592978 -1 50000966 -1 50000659 43841957 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000829 -1 -1 -1 50000966 -1 50000795 ...
result:
ok 184 lines
Test #16:
score: 2
Accepted
time: 6ms
memory: 24296kb
input:
250 765453455 125 126 765453456 124 125 598255533 125 126 598255539 124 125 608720660 125 127 608720655 124 126 608720664 123 125 306558312 125 126 306558303 124 125 700060685 125 126 700060684 124 125 870760272 125 126 870760266 124 125 807063625 125 127 807063629 124 126 807063635 123 125 47772561...
output:
50000825 -1 50000833 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000516 -1 50000913 -1 -1 -1 -1 -1 -1 -1 50000910 -1 -1 50000913 -1 -1 -1 -1 50000825 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000825 50000913 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000583 -1 50000833 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 500009...
result:
ok 300 lines
Test #17:
score: 2
Accepted
time: 7ms
memory: 26484kb
input:
254 469115335 127 130 469115337 126 129 469115340 125 128 469115337 124 127 227420119 127 130 227420111 126 129 227420114 125 128 227420113 124 130 886600501 126 130 886600491 125 129 886600498 124 128 886600492 116 175 906187487 115 174 906187477 114 173 906187484 113 172 516252217 112 171 51625221...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000941 -1 -1 -1 -1 50000802 -1 -1 -1 -1 29791472 -1 -1 -1 50000813 -1 -1 -1 50000941 -1 -1 -1 50000687 50000941 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000823 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000778 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 211 lines
Test #18:
score: 2
Accepted
time: 7ms
memory: 24348kb
input:
250 180860129 125 127 180860123 124 126 180860133 123 125 684434370 122 128 684434366 121 127 684434365 123 126 684434374 122 125 490452747 125 127 490452750 124 126 490452744 123 125 77236508 125 126 77236506 124 125 748055153 125 127 748055148 124 126 748055156 123 125 102170888 125 127 102170895 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 50000954 50000954 -1 -1 -1 -1 -1 -1 -1 -1 50000954 50000954 50000901 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000944 -1 50000944 -1 -1 50000953 -1 50000927 -1 -1 -1 -1 -1 50000954 -1 -1 -1 50000953 -1 -1 -1 -1 39672264 50000901 -1 -1 -1 -1 -1 -1 50000753 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 300 lines
Test #19:
score: 2
Accepted
time: 6ms
memory: 24396kb
input:
252 341597849 126 127 341597853 125 126 852529461 126 128 852529462 123 127 852529458 124 126 780677154 126 127 780677159 125 126 629345373 126 128 629345368 125 127 629345373 117 132 183781736 116 131 183781744 115 130 183781740 114 129 183781741 113 128 203771697 112 127 203771692 111 126 36739089...
output:
-1 -1 -1 50000916 -1 -1 -1 50000863 -1 -1 -1 -1 -1 50000915 -1 -1 -1 -1 50000916
result:
ok 19 lines
Test #20:
score: 2
Accepted
time: 3ms
memory: 24348kb
input:
252 628913381 126 129 628913377 125 128 628913384 124 127 628913383 123 126 247792338 126 129 247792336 125 128 247792341 124 127 247792344 123 126 731723547 126 128 731723540 125 127 731723549 124 127 168050840 123 129 168050842 125 128 168050838 124 127 168050846 123 126 894945506 124 128 89494550...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000979 -1 -1 -1 -1 -1 -1 50000979 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000815 -1 50000979 50000967 -1 50000967 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000979 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 300 lines
Test #21:
score: 2
Accepted
time: 7ms
memory: 26524kb
input:
250 599413832 125 127 599413830 124 126 599413833 123 125 509355271 125 128 509355270 121 129 509355268 120 128 509355265 119 127 101088551 125 128 101088552 124 127 101088556 123 126 101088546 122 125 834898056 125 127 834898059 124 126 834898053 112 126 852410932 111 126 852410939 124 125 90124065...
output:
-1 -1 -1 50000634 -1 50000980 -1 50000981 -1 -1 -1 50000808 50000981 -1 -1 -1 -1 -1 -1 50000981 -1 -1 -1 50000947 -1 -1 -1 -1 -1 -1 -1 -1 50000981 -1 -1 -1 50000731 -1 -1 -1 -1 50000977 50000981 -1 50000981 -1 -1 -1 50000878 -1 -1 50000977 -1 10494526 -1 -1 -1 -1 50000642 -1 50000981 50000981 -1 -1 ...
result:
ok 280 lines
Test #22:
score: 2
Accepted
time: 0ms
memory: 26404kb
input:
254 683627071 127 132 683627064 126 131 683627068 125 130 769572360 124 129 769572357 123 128 769572351 122 127 695907438 121 140 695907440 120 139 695907445 119 138 695907436 118 137 575742431 117 136 575742423 126 129 575742427 125 128 575742432 124 127 154362662 127 129 154362662 126 128 15436265...
output:
50000758 -1 -1 -1 -1 50000806 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000806 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 203175 -1 -1 -1 50000806 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000774 -1 -1 -1 50000806 50000806 50000774 -1 -1 50000774 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 38449563...
result:
ok 300 lines
Test #23:
score: 2
Accepted
time: 0ms
memory: 24300kb
input:
250 109763402 125 128 109763408 124 127 109763411 123 126 109763401 122 125 184567952 125 126 184567942 124 125 899463597 125 126 899463593 124 125 749734025 125 127 749734031 124 126 749734022 123 125 732550400 114 172 732550395 113 171 732550394 112 170 775499362 111 169 775499367 110 168 77549937...
output:
-1 -1 50000865 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000982 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000982 -1 -1 50000982 -1 -1 -1 50000982 -1 50000982 50000981 -1 -1 -1 -1 -1 -1 50000982 -1 -1 50000981 -1 -1 -1 -1 -1 50000925 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000982 50000982 -1 -1 50000925 50000982 -1 -1 -1 -1 -1 -1 ...
result:
ok 269 lines
Test #24:
score: 2
Accepted
time: 0ms
memory: 26476kb
input:
252 793248685 126 129 793248684 125 150 793248682 124 149 793248677 123 148 823049878 122 147 823049877 121 146 823049877 120 145 823049876 119 144 790305772 118 143 790305767 117 142 790305773 116 141 790305774 115 140 108177882 114 139 108177884 113 138 108177886 112 137 591740131 111 136 59174012...
output:
-1 -1 -1 -1 -1 -1 -1 -1 50000823 -1 -1 -1 -1 50000936 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000936 -1 50000813 50000932 50000936 50000936 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000936 -1 -1 50000935 -1 50000936 50000644 50000823 -1 -1 50000823 -1 -1 -1 -1 -1 50000823 -1 ...
result:
ok 300 lines
Subtask #2:
score: 11
Accepted
Dependency #1:
100%
Accepted
Test #25:
score: 11
Accepted
time: 51ms
memory: 28092kb
input:
867 2342163 639 818 738276997 650 808 1669890 716 733 14902411 456 763 899007094 250 640 422634516 184 769 936109680 427 688 638713463 363 736 119468142 232 769 713258492 758 818 267306336 133 685 973810399 317 352 835929417 651 790 335127775 340 461 840490095 187 278 459253103 285 578 706538155 662...
output:
972231330 996450160 972231330 753895133 670078844 744182892 972231330 882517975 -1 249739764 891308260 912334718 912334718 972231330 966251412 960709741 972231330 -1 883689071 972231330 891308260 725033182 979458879 910170109 -1 996808251 -1 -1 858198338 -1 966251412 965284232 -1 761636040 515813871...
result:
ok 149168 lines
Test #26:
score: 11
Accepted
time: 7ms
memory: 24872kb
input:
2000 735013405 19 323 438296241 1396 1894 24046243 979 1614 709242874 287 491 798805511 41 960 804692776 1080 1426 590054369 1577 1903 435774303 291 1883 529488852 1844 1920 414611064 1879 1927 721973791 1557 1624 478157232 1801 1932 427227260 1633 1782 626616969 1344 1592 153512861 794 1986 6168350...
output:
753289711 952146433 646264879 979749485 663981697 -1 -1 871956646 985790328 850936448 929310774 974418670 979749485 900371406 765410804 935458100 979749485 855484352 929310774 183887845 940122763 983202188 991778171 985174409 991778171 983202188 985790328 659942116 991778171 940795744 979749485 9857...
result:
ok 14687 lines
Test #27:
score: 11
Accepted
time: 83ms
memory: 31252kb
input:
1641 750442988 1519 1578 564719763 521 1482 664000672 732 1531 672344036 466 856 964649664 1375 1469 854930075 614 1363 648923774 52 889 737387688 1166 1508 588670044 639 933 154573679 1341 1381 273609238 1211 1304 52983135 780 871 835318106 634 1053 70005585 1318 1586 670737974 964 1578 765809363 1...
output:
988589964 910990781 -1 -1 974497621 978813240 880982968 946105175 978339368 976001015 771653039 966574970 964092250 297170232 839707712 988589964 903481263 988589964 641956704 990104293 791947724 812745209 966574970 942171242 988589964 978339368 903481263 946105175 703013450 988589964 -1 974497621 9...
result:
ok 200000 lines
Test #28:
score: 11
Accepted
time: 77ms
memory: 31052kb
input:
2000 378362905 1552 1701 356507721 845 1086 426722694 1404 1596 604732888 317 1345 763649006 820 1473 654782832 722 1103 109974358 1959 1990 382031287 366 516 957573396 778 1014 348062643 1063 1536 784725696 753 1422 783386041 827 934 404011830 1691 1756 61590501 984 1671 215463566 648 999 111318418...
output:
945118467 933512747 986749120 960291198 716720534 962548217 812007296 960362489 830671376 981873266 -1 885395403 982278260 982278260 -1 981873266 916828625 988611949 982278260 724820450 986749120 126354869 982278260 976158610 945118467 628282356 901652856 982278260 952784939 977527909 986749120 8853...
result:
ok 200000 lines
Test #29:
score: 11
Accepted
time: 54ms
memory: 30340kb
input:
961 675456110 504 868 448492118 774 794 820890604 232 508 516692295 40 427 426994513 280 570 436850287 804 914 353897431 748 878 909933991 519 841 450603599 486 582 709868603 642 802 601358700 71 638 500524474 789 822 303746814 68 695 49155004 183 711 65634174 766 915 300210427 672 776 836488160 173...
output:
752707030 672921906 333788664 979410699 968777257 333788664 762437108 991315435 979410699 -1 984163192 990183361 715987915 -1 973200763 979410699 945063489 979410699 -1 991315435 979410699 356380219 991315435 333788664 715987915 627417570 -1 948382191 991315435 945063489 880192870 991315435 67292190...
result:
ok 147821 lines
Test #30:
score: 11
Accepted
time: 59ms
memory: 29956kb
input:
2000 268216784 1914 1925 387013021 433 1861 835840160 678 1509 338097708 1425 1488 447998961 153 1789 114944800 1669 1694 260632256 1257 1603 401080358 506 1361 293253696 1806 1840 367482259 333 898 824267616 1644 1719 227829760 150 1076 812559432 1189 1601 338085342 398 616 594558937 135 859 739319...
output:
197651708 923094571 985899497 867809859 997725559 966904682 972030131 990912957 990912957 -1 985899497 -1 909066674 985899497 953715951 797075611 847921634 963773470 -1 990912957 887443887 668874018 -1 -1 787943574 987820224 982509219 -1 921238857 985899497 996143698 957303997 -1 990912957 921238857...
result:
ok 132636 lines
Test #31:
score: 11
Accepted
time: 58ms
memory: 30456kb
input:
270 221739989 75 116 882531779 29 181 231194092 136 199 709010205 160 235 544740779 205 242 952882550 132 165 539116259 56 223 299400395 81 221 923810023 59 175 345905146 65 70 612187995 206 256 742288759 155 170 541001701 154 216 473527180 195 257 493500125 82 192 666181395 141 215 607149474 69 202...
output:
981866203 993799701 924697063 993799701 993799701 -1 -1 924697063 991969542 993799701 -1 983538910 937648922 208685366 991969542 -1 -1 -1 993799701 884942801 362719235 978654974 842629312 591387793 991969542 -1 208685366 -1 978654974 987675164 -1 991969542 -1 -1 937648922 738381964 -1 993799701 9937...
result:
ok 200000 lines
Test #32:
score: 11
Accepted
time: 78ms
memory: 30928kb
input:
2000 417068593 914 1924 777801873 1121 1878 221470340 771 1389 914008748 1152 1831 706748979 1739 1956 752038592 1307 1728 289949695 1068 1342 999202919 215 1287 477398378 527 798 197611565 1389 1957 798179437 695 842 894150402 1919 1988 798719056 22 126 555107337 1597 1857 321276949 719 1043 794816...
output:
540145466 992156184 986798980 980270765 997618936 632287677 986460207 454634336 821274391 891735153 -1 -1 721198518 -1 770674806 901698640 -1 -1 -1 982831329 741656148 965857536 986460207 971076416 992156184 821274391 971076416 -1 997618936 992156184 940035684 992156184 508431528 508431528 992156184...
result:
ok 200000 lines
Test #33:
score: 11
Accepted
time: 70ms
memory: 31384kb
input:
1209 242077832 735 885 85240073 424 1093 954216740 1100 1111 11667399 385 1069 202952807 374 725 886576575 150 597 465376592 478 510 961568023 502 545 433097368 677 1016 634314286 60 1087 504468650 446 569 460432133 158 216 212485904 603 938 13636641 599 682 210642973 830 873 645748836 1207 1207 350...
output:
968392059 884474978 972371310 964296718 -1 964296718 -1 839609435 952358828 -1 45874355 992350513 965165872 985554498 883840136 964296718 987152771 -1 994383235 972371310 964296718 -1 839609435 920431917 -1 839609435 918847479 968392059 905512292 964296718 568863966 603567961 964296718 918847479 -1 ...
result:
ok 193193 lines
Test #34:
score: 11
Accepted
time: 40ms
memory: 26768kb
input:
2000 291682036 1513 1698 748510667 1556 1588 827360407 1575 1808 559890096 183 1744 918704609 808 1588 62268455 906 1527 145240975 1329 1411 480249205 433 1047 657768325 1477 1880 141414674 899 1939 17186802 728 1841 759021241 1778 1872 375425594 1565 1954 982578823 1076 1484 491858468 569 1181 5841...
output:
-1 984360844 991963197 803247178 980311267 956370394 -1 913151473 -1 984360844 991963197 984360844 -1 984360844 792274330 976088897 -1 981472015 967616719 951849562 894518784 984360844 918344852 910188819 809824787 981472015 993758819 986721925 -1 -1 672926896 913151473 716683269 -1 883966485 -1 -1 ...
result:
ok 95641 lines
Test #35:
score: 11
Accepted
time: 72ms
memory: 31668kb
input:
1475 869352152 175 1339 311016796 706 1346 740742255 1236 1303 179585337 346 364 517427140 380 1337 720194533 222 341 211093914 180 1208 40361850 1205 1349 383940026 1194 1384 443693990 1019 1458 505035714 294 583 993768411 1029 1463 987537493 252 857 125258582 79 1009 846135230 258 1312 368411133 4...
output:
996711468 629139005 996711468 -1 -1 993464139 986051892 975051348 987824838 -1 -1 -1 988285431 993421269 885338591 987824838 993390153 986051892 986051892 -1 633451768 996711468 923977564 -1 993464139 357906087 993464139 307752998 -1 993464139 -1 -1 -1 973963369 860748908 307752998 923977564 9860518...
result:
ok 200000 lines
Test #36:
score: 11
Accepted
time: 84ms
memory: 30992kb
input:
2000 942501288 1714 1737 793815601 1190 1236 305422439 901 945 136758254 1598 1739 810202677 1671 1752 338125654 946 1989 35086992 1425 1750 657468728 710 1331 397843754 1662 1768 939897792 118 197 376653947 294 749 760644678 792 1577 402377185 1078 1777 930391147 1125 1612 27305011 1174 1973 593762...
output:
936859411 979259535 952778721 979259535 -1 982498107 830331734 993292293 -1 988515361 988515361 975167066 985475225 979259535 882707892 993292293 993292293 398202831 982498107 -1 -1 -1 989028038 141651596 987799242 882707892 952778721 985475225 806051884 971689975 982498107 989028038 -1 983214226 97...
result:
ok 200000 lines
Test #37:
score: 11
Accepted
time: 40ms
memory: 29148kb
input:
1952 204098824 976 978 204098825 975 977 204098833 974 976 675116417 976 979 675116422 975 978 675116414 974 977 675116421 973 976 91728676 976 978 91728680 975 977 91728678 974 976 847422782 976 979 847422785 975 978 847422789 974 977 847422792 973 976 146923798 976 979 146923795 975 978 146923794 ...
output:
-1 -1 -1 50000999 -1 -1 -1 50000984 -1 -1 -1 -1 50000999 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000943 -1 50000983 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000999 -1 -1 -1 50000953 -1 -1 -1 -1 -1 -1 -1 -1 50000996 -1 50000999 -1 -1 -1 -1 -1 50000999 -1 -1 -1 50000947 50000999 -1 -1 50000999 -1 -1 -1 ...
result:
ok 114453 lines
Test #38:
score: 11
Accepted
time: 80ms
memory: 31040kb
input:
1950 498635841 975 977 498635841 974 976 498635850 973 983 622910237 972 982 622910235 971 981 615483753 970 980 615483753 969 979 615483756 968 978 615483749 967 977 646309018 966 977 646309013 965 976 646309010 964 979 695343686 975 978 695343686 974 977 695343693 973 976 695343696 972 975 2803475...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 50000997 -1 -1 50000960 -1 50000966 50000658 -1 50000998 50000997 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000886 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 200000 lines
Test #39:
score: 11
Accepted
time: 16ms
memory: 27204kb
input:
1956 807572391 978 981 807572384 977 980 807572393 976 979 807572391 975 979 169138800 978 980 169138798 973 993 169138807 972 992 217754381 971 991 217754379 970 990 217754374 969 989 186113900 968 988 186113901 967 987 186113908 966 986 186113899 965 985 778051120 964 984 778051126 963 983 7780511...
output:
-1 -1 50000994 -1 -1 -1 -1 -1 -1 50000993 50000994 -1 50000993 -1 -1 -1 50000993 -1 -1 -1 -1 -1 50000994 -1 -1 -1 50000985 -1 50000993 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000994 -1 -1 -1 -1 -1 -1 -1 -1 50000993 50000993 -1 -1 -1 50000985 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000994 -1 -1 -1 ...
result:
ok 27384 lines
Test #40:
score: 11
Accepted
time: 75ms
memory: 30860kb
input:
1954 361275307 977 979 361275300 976 978 361275298 975 977 479989060 977 979 479989061 976 978 479989055 972 978 804710084 977 978 804710076 976 977 761357037 977 980 761357040 976 979 761357033 975 978 761357033 966 979 301692323 965 978 301692315 976 977 232729624 977 979 232729623 976 978 2327296...
output:
-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 50000985 -1 -1 -1 -1 -1 50000968 -1 50000998 -1 -1 -1 -1 -1 50000999 -1 -1 -1 -1 50000980 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000995 -1 -1 -1 -1 -1 -1 50000996 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000996 -1 -1 -1 -1 -1 ...
result:
ok 200000 lines
Test #41:
score: 11
Accepted
time: 55ms
memory: 30332kb
input:
1950 946532903 975 977 946532908 974 976 946532910 973 975 305535891 975 976 305535893 974 975 381184467 975 978 381184463 974 977 381184465 973 976 381184469 972 975 825029929 975 978 825029932 974 977 825029925 973 976 825029926 972 975 683165181 962 978 683165177 974 977 683165182 973 976 6831651...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000995 -1 -1 -1 -1 -1 50000995 50000995 -1 -1 50000985 -1 50000988 50000994 -1 -1 50000985 -1 50000985 -1 -1 50000995 -1 -1 50000984 -1 -1 -1 -1 50000956 -1 50000995 -1 -1 50000985 -1 -1 -1 -1 50000995 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 145611 lines
Test #42:
score: 11
Accepted
time: 80ms
memory: 31008kb
input:
1952 772157166 976 977 772157167 975 976 104947842 976 977 104947839 973 977 120957499 972 977 120957502 975 976 885580889 976 979 885580891 975 978 885580897 974 977 885580890 973 976 930947278 976 978 930947276 975 977 930947271 974 976 99853528 976 977 99853530 975 976 182688526 976 978 182688528...
output:
-1 -1 -1 -1 -1 -1 -1 50000990 -1 -1 -1 -1 -1 50000993 -1 -1 50000988 50000993 -1 50000988 50001000 -1 50000990 -1 -1 -1 -1 -1 50000951 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50001000 -1 -1 -1 -1 -1 -1 50000993 -1 -1 -1 50001000 -1 -1 -1 -1 -1 -1 -1 50000776 -1 50000867 -1 -1 50000971 -1 50000951 -1 500010...
result:
ok 200000 lines
Test #43:
score: 11
Accepted
time: 30ms
memory: 28028kb
input:
1950 583581828 975 976 583581827 974 975 221535961 975 976 221535969 972 1032 727470097 971 1031 727470103 970 1030 742534269 969 1029 742534268 968 1028 742534259 967 1027 742534264 966 1026 449807506 965 1025 449807496 964 1024 449807500 963 1023 449807499 962 1022 188878182 961 1021 188878179 960...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000980 -1 -1 -1 -1 -1 -1 -1 50000980 -1 -1 -1 -1 -1 50000992 -1 50000999 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 50000969 -1 50000998 50000998 -1 -1 -1 -1 50000999 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000999 50000998 -1 -1 -1 ...
result:
ok 65219 lines
Test #44:
score: 11
Accepted
time: 79ms
memory: 28976kb
input:
1954 445478926 977 978 445478920 976 977 724641525 977 978 724641519 974 1538 329316258 973 1537 329316265 972 1536 329316256 971 1535 329316262 970 1534 822283831 969 1533 822283833 968 1532 822283824 967 1531 822283829 966 1530 706433548 965 1529 706433539 964 1528 706433543 963 1527 423698435 962...
output:
-1 50001000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000994 -1 -1 -1 50001000 -1 -1 -1 -1 50001000 -1 -1 -1 50000992 -1 -1 -1 -1 -1 50000899 -1 -1 -1 50000995 -1 -1 50000994 50000994 50001000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50001000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000936 -1 -1 -1 -1 325...
result:
ok 200000 lines
Test #45:
score: 11
Accepted
time: 17ms
memory: 25240kb
input:
1962 381965195 981 983 381965199 980 982 381965202 979 981 704751045 981 983 704751037 980 982 704751037 979 981 87934540 981 984 87934536 974 995 87934537 973 994 87934540 972 993 419623814 971 992 419623821 970 991 419623824 969 990 419623817 968 989 808779651 967 988 808779660 966 987 487846193 9...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 50000787 -1 -1 -1 50000922 -1 -1 -1 -1 -1 50000997 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000997 -1 50000997 -1 -1 50000998 -1 -1 -1 -1 -1 -1 50000988 50000933 ...
result:
ok 33480 lines
Test #46:
score: 11
Accepted
time: 71ms
memory: 30912kb
input:
1954 237670117 977 979 237670119 976 978 237670121 975 977 294248937 974 987 294248927 973 986 294248935 972 985 294248929 971 984 592080572 970 983 592080580 969 982 592080570 968 981 836392176 977 980 836392174 976 979 836392184 975 978 836392180 974 977 255183803 977 979 255183809 976 978 2551838...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000942 -1 -1 -1 -1 -1 -1 -1 50000987 -1 50000987 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000987 -1 -1 -1 50000987 -1 -1 -1 -1 50000987 50000918 -1 -1 -1 -1 -1 -1 -1 50000678 -1 -1 50000987 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000987 ...
result:
ok 200000 lines
Test #47:
score: 11
Accepted
time: 25ms
memory: 27720kb
input:
1950 826353977 975 976 826353984 974 977 741093284 973 977 741093288 972 976 741093283 971 975 640858411 975 977 640858411 974 976 640858401 973 975 656540528 975 977 656540525 966 977 656540530 965 976 197155287 964 976 197155283 963 979 11612692 962 978 11612694 974 977 11612693 973 976 11612690 9...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 50000983 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000985 50000958 -1 -1 -1 -1 -1 50000985 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000979 -1 -1 -1 -1 -1 50000985 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000984 -1 -1 -1 -1 ...
result:
ok 50469 lines
Test #48:
score: 11
Accepted
time: 72ms
memory: 30840kb
input:
1952 716151336 976 979 716151328 975 978 716151327 974 977 716151334 973 976 427214963 976 978 427214964 975 977 427214959 974 977 508651030 976 979 508651035 968 989 508651028 967 988 508651027 966 987 372196043 965 986 372196034 964 985 372196037 963 984 100929368 962 983 100929369 961 982 1009293...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 50000931 -1 -1 -1 -1 50000998 -1 50000998 -1 -1 -1 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 50000966 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 50000998 -1 -1 -1 -1 -1 -1 -1 50000896 -1 -1 -1 -1 -1 50000998 -1 -1 -1 50000997 50000998 -1 -1 50000984 -1 ...
result:
ok 200000 lines
Subtask #3:
score: 0
Wrong Answer
Test #49:
score: 0
Wrong Answer
time: 263ms
memory: 40892kb
input:
179825 2342163 108549 159456 738276997 86996 90187 1669890 80080 105339 14902411 174494 177180 899007094 135456 178826 422634516 81580 147876 936109680 77457 155526 638713463 81787 150676 119468142 164826 167174 713258492 52936 91838 267306336 157071 162761 973810399 10675 157410 835929417 149623 17...
output:
2147447570
result:
wrong answer 1st lines differ - expected: '999974157', found: '2147447570'
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%