QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#875188 | #9683. 士兵 | liyelin | 0 | 826ms | 78036kb | C++26 | 4.5kb | 2025-01-29 12:28:40 | 2025-01-29 12:28:41 |
Judging History
answer
#include <bits/stdc++.h>
#define FOR(i, l, r) for (int i = (l); i <= (r); ++i)
#define ROF(i, r, l) for (int i = (r); i >= (l); --i)
#define popc(x) __builtin_popcount(x)
#define allc(x) (x).begin(), (x).end()
#define SZ(v) (int)v.size()
#define PII pair<int, int>
#define PB push_back
#define MP make_pair
#define FI first
#define SE second
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
bool Mbe;
template <typename A, typename B>
void chkmax(A &a, B b) {
a = a > b ? a : b;
}
template <typename A, typename B>
void chkmin(A &a, B b) {
a = a < b ? a : b;
}
namespace lyl {
const int N = 5e5 + 5;
const ll inf = 1e18;
struct sgt {
ll tr[N << 2], tag[N << 2];
void init() {
FOR (i, 1, (N << 2) - 1) {
tr[i] = -inf;
}
memset(tag, 0, sizeof(tag));
}
void upd(int v, int k) {
tag[v] += k;
tr[v] += k;
}
void pushdown(int v) {
upd(v << 1, tag[v]);
upd(v << 1 | 1, tag[v]);
tag[v] = 0;
}
void modify(int v, int l, int r, int L, int R, int k) {
if (L <= l && r <= R) {
upd(v, k);
return;
}
pushdown(v);
int mid = l + r >> 1;
if (L <= mid) {
modify(v << 1, l, mid, L, R, k);
}
if (R > mid) {
modify(v << 1 | 1, mid + 1, r, L, R, k);
}
tr[v] = max(tr[v << 1], tr[v << 1 | 1]);
}
void update(int v, int l, int r, int p, int k) {
if (l == r) {
tr[v] = k;
tag[v] = 0;
return;
}
pushdown(v);
int mid = l + r >> 1;
if (p <= mid) {
update(v << 1, l, mid, p, k);
}
if (p > mid) {
update(v << 1 | 1, mid + 1, r, p, k);
}
tr[v] = max(tr[v << 1], tr[v << 1 | 1]);
}
ll query(int v, int l, int r, int L, int R) {
if (L > r || R < l) {
return -inf;
}
if (L <= l && r <= R) {
return tr[v];
}
pushdown(v);
int mid = l + r >> 1;
return max(query(v << 1, l, mid, L, R), query(v << 1 | 1, mid + 1, r, L, R));
}
} tpre, tsuf;
int n, a[N], b[N];
ll m, tmp[N], f[N];
void solve() {
cin >> n >> m;
FOR (i, 1, n) {
cin >> a[i] >> b[i];
if (b[i] < 0) {
tmp[i] = a[i] - 1;
} else {
tmp[i] = a[i];
}
}
tmp[n + 1] = 0;
sort(tmp + 1, tmp + n + 2);
int k = unique(tmp + 1, tmp + n + 2) - tmp - 1;
FOR (i, 1, n) {
a[i] = lower_bound(tmp + 1, tmp + k + 1, a[i]) - tmp;
}
f[1] = 0;
FOR (i, 2, k) {
f[i] = -inf;
}
tpre.init();
tsuf.init();
tpre.update(1, 1, k, 1, 0);
tsuf.update(1, 1, k, 1, 0);
FOR (i, 1, n) {
if (b[i] < 0) {
--a[i];
f[a[i]] = tsuf.query(1, 1, k, a[i], a[i]);
chkmax(f[a[i]], tsuf.query(1, 1, k, a[i] + 1, n));
} else {
f[a[i]] = tsuf.query(1, 1, k, a[i], a[i]);
chkmax(f[a[i]], tpre.query(1, 1, k, 1, a[i] - 1) - 1ll * tmp[a[i]] * m);
}
cerr << f[a[i]] << ' ';
tpre.update(1, 1, k, a[i], f[a[i]] + 1ll * tmp[a[i]] * m);
tsuf.update(1, 1, k, a[i], f[a[i]]);
if (b[i] < 0 && a[i] < k) {
tpre.modify(1, 1, k, a[i] + 1, k, b[i]);
tsuf.modify(1, 1, k, a[i] + 1, k, b[i]);
}
if (b[i] > 0) {
tsuf.modify(1, 1, k, a[i], k, b[i]);
tpre.modify(1, 1, k, a[i], k, b[i]);
}
}
cerr << '\n';
cout << tsuf.tr[1] << '\n';
}
}
bool Meb;
int main() {
// freopen(".in", "r", stdin);
// freopen(".out", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int T;
cin >> T;
while (T--) {
lyl::solve();
}
// cerr << "Space: " << abs(&Meb - &Mbe) / 1024.0 / 1024.0 << "MB\n";
// cerr << "Time: " << clock() * 1000.0 / CLOCKS_PER_SEC << "ms\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Pretests
Pretest #1:
score: 0
Wrong Answer
time: 808ms
memory: 78032kb
input:
12 400000 118854 575347104 558989454 753280595 156565820 338294357 76686917 725507896 659121018 404923436 448316941 379515124 944270358 857895847 620370818 799710995 658443721 82223041 865458489 453111401 812175871 33813900 482205729 724184279 456173736 653137936 556586052 121834020 855923855 258587...
output:
38331125151 30435073416 24486891862 24816940686 19374986517 20393875259 17609965295 16221598038 10221692110 9154703211 7623810232 10123389059
result:
wrong answer 1st numbers differ - expected: '81234057210117', found: '38331125151'
Pretest #2:
score: 0
Wrong Answer
time: 33ms
memory: 72980kb
input:
6 4000 51 3075 1498 3954 -2738 2503 885 4040 909 1892 669 2743 1571 3586 2631 967 -1719 3489 -2279 2907 245 4030 -4658 1774 -743 3852 4766 4644 -4569 4746 1211 4060 3192 4906 106 944 395 4944 -4270 2898 3887 86 2879 983 2796 3706 -2218 1852 -4547 2291 -3742 3098 -2269 721 -2673 4075 3643 3782 2168 1...
output:
1486897170 1486800085 1486648298 1486711951 1486636691 1486643588
result:
wrong answer 1st numbers differ - expected: '170777', found: '1486897170'
Pretest #3:
score: 0
Wrong Answer
time: 28ms
memory: 73600kb
input:
6 4000 36 435 265 2118 -79 1737 4687 4048 2974 4466 -3154 2187 -4709 208 -2583 1945 2987 657 -400 1575 1621 303 2449 1804 -938 783 4462 3111 3805 3119 1971 4139 -2153 152 2994 1617 1495 4401 -3356 1232 2631 4301 -3929 2547 250 4690 -217 4231 4423 2017 162 837 1314 1618 1888 4163 -3839 420 -1829 4629...
output:
1487114944 1486679300 1486674102 25807 1486673842 1486650046
result:
wrong answer 1st numbers differ - expected: '415140', found: '1487114944'
Pretest #4:
score: 0
Wrong Answer
time: 28ms
memory: 72708kb
input:
6 4000 32 446 4398 2556 3962 3313 -868 4076 -2970 1678 4224 2571 -575 1104 2429 2951 4868 3328 3365 4667 -3378 831 -1195 2945 -4961 698 3057 3801 -3441 104 2355 2715 -3494 3082 -1840 912 -1814 2121 4594 163 1216 1230 1372 3089 2211 1340 -1277 1663 -366 2494 533 694 -2414 3952 4319 3888 -3166 2641 35...
output:
1487289867 1486696721 1486684943 1486677883 1486652892 1486626771
result:
wrong answer 1st numbers differ - expected: '575577', found: '1487289867'
Pretest #5:
score: 0
Wrong Answer
time: 29ms
memory: 73400kb
input:
6 4000 46 516659486 -482380425 673478892 456921262 52550600 -195263188 84439410 -303576348 793884230 142261456 53871638 178448676 993952009 -729105040 311375304 -242828177 568873186 -649783202 489039312 897071106 897230314 -704163306 716138246 -386384513 64567041 749326984 650543362 620074174 105881...
output:
13367691707 8685151225 5843921526 7405997337 3090517594 3745901153
result:
wrong answer 1st numbers differ - expected: '79751428359', found: '13367691707'
Pretest #6:
score: 0
Wrong Answer
time: 31ms
memory: 72392kb
input:
6 4000 35 424901005 812509425 391052046 540295317 43630273 974715906 248214780 -497460124 710808061 424650511 907365812 -576714804 747107504 -52205724 91849350 -796566435 273319577 774655777 234930090 991689494 444767327 -807843308 607616079 -672362322 312265896 -314102261 642591629 -707633585 65568...
output:
15286210503 7482467432 8968061357 4610629158 6386244650 3887820543
result:
wrong answer 1st numbers differ - expected: '95546896689', found: '15286210503'
Pretest #7:
score: 0
Wrong Answer
time: 29ms
memory: 73204kb
input:
6 4000 40 14001651 711116958 741772728 738937997 788768825 564411725 947708176 -165263187 497778726 84697508 895270695 -771416999 262683857 -350735833 834495653 -901441423 568102240 -879535453 410576049 589435444 768690384 -569970739 964672319 687805492 358660605 622685701 991982318 188915396 294812...
output:
10882796825 9023555670 8837192477 6254314436 5901658168 4120745164
result:
wrong answer 1st numbers differ - expected: '90677176825', found: '10882796825'
Pretest #8:
score: 0
Wrong Answer
time: 28ms
memory: 72848kb
input:
6 4000 50 334507865 -18039520 919528260 907094776 793331560 -620095164 424070114 -87066389 112166511 364917771 221141157 864989806 670270571 721851931 603061573 -716257172 258687986 -381908800 858436449 -160514586 58718349 -731962226 824187732 -742617091 218776242 -178041535 971169198 -39636315 5718...
output:
15533397858 11202949564 5425127869 5794404238 3709325393 4417204240
result:
wrong answer 1st numbers differ - expected: '58212243338', found: '15533397858'
Pretest #9:
score: 0
Wrong Answer
time: 173ms
memory: 77904kb
input:
10 80000 282 707215735 23971672 786777910 511305418 569380161 -706014700 134031534 -949049809 766980562 507367098 415614969 -29247396 150373496 -783614840 631884479 114962704 730747609 -846196416 659478795 789156496 209675154 359713105 300350698 -970113661 834622635 564356337 314196292 -13299579 829...
output:
17669398682 16141260910 12445407419 12308499414 12586063889 7399011586 5472078988 7233437565 3926955481 2829049443
result:
wrong answer 1st numbers differ - expected: '196901287832', found: '17669398682'
Pretest #10:
score: 0
Wrong Answer
time: 164ms
memory: 73912kb
input:
10 80000 179 859590212 -659437715 517527341 926074005 506878720 -610794582 988933800 -65415134 408808753 -37118596 39785747 -646779914 742569765 -157276072 86248685 -701199978 932832850 415585166 285080712 -416416156 255428968 -817927911 585329914 -248798054 503588003 -543319008 847335211 160691684 ...
output:
18856081007 14880753231 14120457011 13013634791 12099713441 11024754492 8567648690 8383896328 4642783912 2480917034
result:
wrong answer 1st numbers differ - expected: '259205958931', found: '18856081007'
Pretest #11:
score: 0
Wrong Answer
time: 165ms
memory: 73772kb
input:
10 80000 221 162126823 408340766 88426894 566630494 678590294 -423802128 771152713 210049141 956463082 -395043643 978464487 -130557602 882582268 -218636011 246484551 399087608 118384980 2618343 766893082 918114874 778987437 -511500969 184596523 -744472780 420419514 114027779 324712316 -589029996 701...
output:
19627502646 15004231644 14869693719 11370068437 8871595525 9466153445 5429691422 7813883503 2294869572 4105968183
result:
wrong answer 1st numbers differ - expected: '281157563327', found: '19627502646'
Pretest #12:
score: 0
Wrong Answer
time: 166ms
memory: 76748kb
input:
10 80000 275 84318287 -341078083 912184010 954838417 919943336 -713415456 546735658 -746621039 754120823 -5444025 772501655 -509982892 264369788 -987671846 105716545 542834802 152712380 356168227 360074430 -266287289 972225871 740237836 84711073 526319146 909389801 -255890190 964316908 360539521 153...
output:
18644089864 15439612619 18243998914 10329591034 12228376066 11398677170 5090686696 7519176326 2621686487 7438466588
result:
wrong answer 1st numbers differ - expected: '139929335100', found: '18644089864'
Pretest #13:
score: 0
Wrong Answer
time: 297ms
memory: 78032kb
input:
11 160000 239 990997118 -816156461 800247677 -67866660 140936075 563552111 824163400 -417813932 438494730 727584238 774212899 805488738 825488046 566305088 140689106 -399782718 303116773 -19636922 550181252 -33234997 592347234 970214447 119454139 498356336 809847220 36540102 688586424 -294464168 652...
output:
25951685478 15326700766 14925502490 10333393694 12473556304 11244725940 10617052332 6134349920 7009822503 3483308427 4391675271
result:
wrong answer 1st numbers differ - expected: '630826770695', found: '25951685478'
Pretest #14:
score: 0
Wrong Answer
time: 313ms
memory: 77776kb
input:
11 160000 305 938415408 -806760394 680636409 -494353228 618390098 -606648901 255988120 -480144564 952276984 -8627971 599366310 -861285208 61797698 -992716895 167965910 755833598 35995914 448158682 79707572 -950980887 79409669 -625603941 654846185 307306231 33523324 -21046011 17739839 -607297470 2840...
output:
17955753632 16359377834 13006676749 12047875716 15571757172 9283611366 7635027866 6719539383 5046738925 3381199148 4291822412
result:
wrong answer 1st numbers differ - expected: '459880805076', found: '17955753632'
Pretest #15:
score: 0
Wrong Answer
time: 312ms
memory: 78036kb
input:
11 160000 225 397559931 -226507744 217623280 421755343 747805749 -697658036 997667403 -205957498 729340308 843690574 252149847 -859902590 637081511 -773177966 678619117 640399159 404230217 -288120393 167887327 -333759363 541541693 883199387 658110815 -760166466 129147754 -904234842 390572752 7882028...
output:
17292445507 14802220111 15643609335 11785648242 8679058819 10620551854 9552183810 5060797691 7292916103 3137717896 7972898410
result:
wrong answer 1st numbers differ - expected: '549627247739', found: '17292445507'
Pretest #16:
score: 0
Wrong Answer
time: 323ms
memory: 77148kb
input:
11 160000 242 583718724 392646563 896167366 -753610627 974533707 -391731504 310166581 950178413 554581008 477213090 657051704 -404856474 115148377 815225593 826380629 -429069038 962531896 727686865 856743945 684511183 263888529 607776708 652355785 309098588 398241253 202560927 669365404 -307668040 4...
output:
18141820931 16211160394 14542765791 15929868876 13225305410 10377157587 8690213212 8265771651 4365579331 6569815305 2658624206
result:
wrong answer 1st numbers differ - expected: '425715033259', found: '18141820931'
Pretest #17:
score: 0
Wrong Answer
time: 317ms
memory: 77392kb
input:
11 160000 292 386839075 -123017669 153216089 -182300313 545182875 -832535439 707816968 -445367998 405676383 981846153 297942381 -562254518 376769658 756995706 256483717 -487394859 529292273 724367705 448187502 -362289914 178970027 -664574464 974263761 -802699900 522772198 -977811802 579831126 -41107...
output:
21035212979 17026822801 15534723890 11091514109 13794545924 8248817840 11656049184 5814976842 3681603031 5500143208 5984283649
result:
wrong answer 1st numbers differ - expected: '506745084525', found: '21035212979'
Pretest #18:
score: 0
Wrong Answer
time: 795ms
memory: 77904kb
input:
12 400000 336 45705493 722123592 938091861 -390860019 804181152 430304600 235050476 -304142941 60485462 -8204129 66881115 -543105756 547797553 -785178118 365088453 23201405 15540939 934940628 221358926 -653197348 210521291 674427330 868262148 -985426423 670595688 -435965497 9460431 247148660 5550959...
output:
23622914844 21044102394 15372491812 14932720387 14656403884 12517846219 14436915305 6815290169 10331964076 6909786712 3750915047 6318147792
result:
wrong answer 1st numbers differ - expected: '1105279094936', found: '23622914844'
Pretest #19:
score: 0
Wrong Answer
time: 824ms
memory: 78032kb
input:
12 400000 569 903716789 107187051 230624559 62546242 618006046 -85005609 134126782 530046083 318214666 -95089464 139248671 40874771 433443417 -878051769 900065108 -532971087 865911058 61111442 609842060 378331924 779288410 -554764743 791336683 922279054 619848096 147983628 492061207 -375443646 46723...
output:
25240407470 19391242799 18754891272 14844242503 11533536045 15326382071 8005793793 7847612247 7119301067 7700637820 4022527491 5291777291
result:
wrong answer 1st numbers differ - expected: '1289892953701', found: '25240407470'
Pretest #20:
score: 0
Wrong Answer
time: 788ms
memory: 77908kb
input:
12 400000 562 761075977 -464080042 633749254 578125271 793689841 65299293 724254913 -919956635 913445549 -817897955 528523541 -974962512 155889920 92272768 344903489 -216219506 534021193 -346500838 515034147 -281723116 183658127 859092817 286622402 397145124 296168631 -439946759 492717672 651641625 ...
output:
27144237781 23797278162 13248280775 14029588835 14922035168 12037271628 9398562847 11871539863 8283892826 7151903911 8845983098 4143862728
result:
wrong answer 1st numbers differ - expected: '1191790248782', found: '27144237781'
Final Tests
Test #1:
score: 0
Wrong Answer
time: 826ms
memory: 77908kb
input:
12 400000 338945 439686460 445883865 168980618 168779284 555471206 388535833 14335989 853031296 567350453 584853938 843591955 552880955 764445098 687796665 117631532 542123112 464467245 39301839 656135877 999251791 635977617 46308268 282407922 326654668 825974310 212720943 274164974 29903884 5067815...
output:
33053907358 28008823493 25384014341 26831140988 21679666326 17331922414 15782101836 15904350617 8674567001 9371688908 9260977477 11975473425
result:
wrong answer 1st numbers differ - expected: '12874512', found: '33053907358'
Test #2:
score: 0
Wrong Answer
time: 27ms
memory: 72272kb
input:
6 4000 37 2909 -4260 4993 -1892 1819 1570 1831 1725 4907 -2592 4484 2039 1139 -4357 826 -3059 2623 2352 4184 347 1611 -4676 247 -3909 312 -3114 2854 -1366 3720 -4023 832 1097 982 -1747 3814 -1821 527 -4196 4787 -2553 3925 -3445 2856 4250 4881 -4962 4969 -1033 2891 2574 1109 4480 3408 4927 4259 -4277...
output:
1487209639 1486760697 1486767103 1486678868 1486665180 1486629298
result:
wrong answer 1st numbers differ - expected: '561256', found: '1487209639'
Test #3:
score: 0
Wrong Answer
time: 30ms
memory: 74204kb
input:
6 4000 61 3632 4786 1849 -2174 1853 3361 3641 -3128 3705 -4325 4051 -4313 3793 -3583 3321 -1696 2844 -888 4107 4645 4513 1876 929 -909 3875 4866 2560 -3020 1203 959 4674 -241 3325 -1713 1998 4743 3508 3348 4084 -2761 3852 -1987 3756 -513 3957 950 3936 2967 1462 3782 4609 -66 4746 3227 1130 2052 3575...
output:
1487092183 1486766586 1486692284 1486689757 1486639505 1486648308
result:
wrong answer 1st numbers differ - expected: '271112', found: '1487092183'
Test #4:
score: 0
Wrong Answer
time: 28ms
memory: 73548kb
input:
6 4000 55 3098 -682 92 3759 3561 982 86 -3329 4364 -3972 4144 -4387 4377 -605 2739 -1413 4794 -2466 2213 -1887 825 86 82 512 1976 885 4085 -3736 1013 3638 4252 1280 745 3452 1051 -3016 2153 -4916 3265 -1113 2194 -3242 4119 -1370 662 3999 4271 2904 3422 3759 30 -2445 266 3142 3135 -692 3369 4817 4967...
output:
1487202288 1486701377 1486697981 1486665442 1486640844 1486656668
result:
wrong answer 1st numbers differ - expected: '414004', found: '1487202288'
Test #5:
score: 0
Wrong Answer
time: 31ms
memory: 73260kb
input:
6 4000 35 912751290 -787674652 441103059 134143272 476764967 895596715 784922230 -714304721 731819621 944877642 98260827 -961821449 447615336 84829876 491396459 -136321301 133818978 610416148 549839446 786191379 940549547 -24893947 715268014 -765574242 34153451 -77136742 745540801 -147098317 6328555...
output:
15109096904 7202145533 4983494548 7290580668 2615530799 3813033498
result:
wrong answer 1st numbers differ - expected: '103426038097', found: '15109096904'
Test #6:
score: 0
Wrong Answer
time: 36ms
memory: 72452kb
input:
6 4000 43 939347813 -516048535 485012273 290768013 460161740 347545206 123073493 -169171572 712219097 959302385 832751674 -630388695 884845098 -560525612 570363766 -115947667 799929418 508081124 487207381 -204280517 258697661 747934320 358307423 25831338 344530131 -133886212 225796580 656187723 1205...
output:
12838636622 5234796471 7931941345 4661678896 7635283821 3855332160
result:
wrong answer 1st numbers differ - expected: '82188374544', found: '12838636622'
Test #7:
score: 0
Wrong Answer
time: 29ms
memory: 73540kb
input:
6 4000 58 962464872 872076468 543576630 -744464500 869152803 823720080 586246435 914755120 530499904 899995316 433720449 -469077450 75540200 251660709 27918770 -779252703 64247973 -946250902 624132850 605351820 128981150 -497151991 245046991 876246333 37831722 307845717 211763391 510923355 463821485...
output:
13509037807 8922736778 5787194809 6397955706 6104663757 5502114008
result:
wrong answer 1st numbers differ - expected: '71444264404', found: '13509037807'
Test #8:
score: 0
Wrong Answer
time: 27ms
memory: 72780kb
input:
6 4000 37 629909902 916378287 157939580 -420188871 579836868 -56525766 662831010 -989725679 326398341 247671081 494231347 732949692 61928235 394476639 941259163 -333955479 286566117 -149708552 305479878 -358675115 741587203 286781746 934392299 308297699 697320743 -482209788 546712054 -377228881 2507...
output:
13076854594 5696202995 8345452823 7079338124 4009432087 3375184007
result:
wrong answer 1st numbers differ - expected: '90516662937', found: '13076854594'
Test #9:
score: 0
Wrong Answer
time: 158ms
memory: 73408kb
input:
10 80000 237 264997088 -870920578 816050147 54087263 897260059 -426896694 813555584 748250297 772043752 125360353 634427479 -776377086 24345946 320907247 881595821 884365063 979805463 94178093 692479675 -844751623 522005670 -699575240 703260207 -342067746 851938295 466251063 487485877 906218845 1600...
output:
18632490242 15328221610 13406532632 12601199742 10012886267 5855211260 6427401434 6823137730 4138720900 3870322336
result:
wrong answer 1st numbers differ - expected: '293952148602', found: '18632490242'
Test #10:
score: 0
Wrong Answer
time: 156ms
memory: 77904kb
input:
10 80000 265 736083740 -390163657 664749364 826158935 610569097 -763018195 342623347 -962242954 909234111 608577422 778068353 601280379 804152209 -479930490 533151631 -467620058 933145708 822573112 217749710 188852945 510441837 -593084022 240267139 539956024 390062495 776608439 279685042 -694023002 ...
output:
21494720740 15584375570 13330051400 9985781002 8019783129 12330337848 9332283767 5091813581 4260152403 4309048032
result:
wrong answer 1st numbers differ - expected: '306517355337', found: '21494720740'
Test #11:
score: 0
Wrong Answer
time: 173ms
memory: 76552kb
input:
10 80000 196 258770200 -737255790 27156633 -254375883 434192233 -776174944 935723808 -595901203 256013669 891507268 703081059 -769492877 182312847 125196243 506813682 387998138 283521792 972221980 138182663 607202222 125897941 -829780547 435451196 -420098776 634648183 324568497 548298101 -985921994 ...
output:
17482337796 16088863230 15037360908 14040117175 12750194357 10328967919 5321728483 5525968157 7324107037 10147987265
result:
wrong answer 1st numbers differ - expected: '448984813035', found: '17482337796'
Test #12:
score: 0
Wrong Answer
time: 165ms
memory: 72956kb
input:
10 80000 180 894166061 989998029 480059448 -757455323 938477839 -650016293 237168779 323813560 720424368 330139353 145402542 547879868 777468821 -420857344 338097937 -415201909 168726158 732766617 208974280 -795941790 221290062 910987021 775390176 -763168249 828736401 467126707 397370116 -925733899 ...
output:
15837035937 13269167166 17786730809 14303011792 11851348523 9266285151 8534333906 7085931526 4697131921 6521809239
result:
wrong answer 1st numbers differ - expected: '371001866603', found: '15837035937'
Test #13:
score: 0
Wrong Answer
time: 308ms
memory: 78036kb
input:
11 160000 295 988915989 -3899851 46931101 67937031 146467094 -277568191 645443482 797333741 999303646 868099421 610537523 -38291082 223105710 -824077625 434575450 464420336 696713133 -659851120 658082627 551131765 647586994 917856846 720190327 12726078 197257451 423665181 565089338 -249672137 687916...
output:
21494894500 17263383720 15644083966 12101651608 9437238706 11333902444 7940844514 7907449728 3380013723 4223952053 4204965166
result:
wrong answer 1st numbers differ - expected: '367633997006', found: '21494894500'
Test #14:
score: 0
Wrong Answer
time: 288ms
memory: 77348kb
input:
11 160000 317 184856348 -943902660 87628622 -866907989 810103694 267124878 727964353 -489372288 856047166 -902537646 940149541 759493210 615821588 943449077 624770271 371797819 741270525 895969836 336069714 499609541 666768356 -874821669 748630940 678062650 146244725 96539613 17128870 -989132501 425...
output:
23515721869 17614418213 16062247917 15225496818 16700912217 10567040413 9295583606 4473703990 7283759821 3494151214 4350048045
result:
wrong answer 1st numbers differ - expected: '344408232063', found: '23515721869'
Test #15:
score: 0
Wrong Answer
time: 311ms
memory: 73452kb
input:
11 160000 234 406467278 764345050 557817485 -515557393 76453413 994055890 469787844 535791718 461084412 947070009 963693304 251108077 901143335 -483303189 438524233 -381628549 374424981 -866870581 198880137 382501681 730791425 -892673204 494411680 -365675939 360798755 316681353 593500815 -962007099 ...
output:
18849045606 14049934855 13591536315 13435804310 7566387201 12051392090 10314707393 12084283562 9630976029 4227879189 4412129117
result:
wrong answer 1st numbers differ - expected: '461294665684', found: '18849045606'
Test #16:
score: 0
Wrong Answer
time: 293ms
memory: 73480kb
input:
11 160000 374 904007381 414783219 301381234 -472394440 430343742 753880138 566437082 -18963134 948466000 851898618 173900018 -875345957 882792351 910533526 568212694 -560946427 759948487 555871821 51355650 -883024836 258202975 -444480134 861483056 -612892170 657133514 921124055 947687025 -789901671 ...
output:
19261305664 15362215101 14810186581 14744922983 10695645310 13575316033 9478147852 5158312724 8210616257 5142642125 6663942469
result:
wrong answer 1st numbers differ - expected: '360326748631', found: '19261305664'
Test #17:
score: 0
Wrong Answer
time: 313ms
memory: 73520kb
input:
11 160000 219 432734303 -939034339 164015421 -600885105 91766857 472647958 696293400 -33456988 894271515 634068102 194015547 716089975 498629722 862316187 820363603 490319846 547467311 -629592068 811765350 -368113828 1205475 985954229 197145337 701625301 178008855 78944385 488588367 565224075 351423...
output:
19285265491 16277709142 16627108043 13142041793 10708711512 10584082089 9524316721 8352881299 11327247576 4692735160 3260103370
result:
wrong answer 1st numbers differ - expected: '603403666308', found: '19285265491'
Test #18:
score: 0
Wrong Answer
time: 789ms
memory: 78028kb
input:
12 400000 588 48964279 -358979588 756950325 -897359550 253996235 443579519 536668456 843154491 723445953 -505231175 616169331 -284840996 837895317 -803224446 664880535 -792108051 502337933 176736160 25872558 -90218681 937248070 358234861 912623995 -824795645 612804675 -431530785 468888104 770945454 ...
output:
33925541740 19074746451 16146056888 14666640737 12539104829 15278289151 10459728407 9985650340 8219981228 7062207835 10162835868 3224520593
result:
wrong answer 1st numbers differ - expected: '762810668697', found: '33925541740'
Test #19:
score: 0
Wrong Answer
time: 789ms
memory: 77900kb
input:
12 400000 560 788369819 127016864 21463537 492741216 608039603 -422253226 203884354 -332776938 783320422 537830359 951406523 -106003704 727075786 310381973 96083881 925047525 411207060 306303495 822835487 901458845 121318150 700345068 296586402 477853701 865282522 -307413243 152280867 -293528922 237...
output:
26248801158 20977408186 20100370892 14249103998 16098038644 10190664585 9334097743 8840437269 6392196827 5076226395 3216421038 5790017459
result:
wrong answer 1st numbers differ - expected: '766969796245', found: '26248801158'
Test #20:
score: 0
Wrong Answer
time: 819ms
memory: 78028kb
input:
12 400000 401 544939371 57300598 347046053 228019171 397026162 -940871193 99989498 777648286 634242693 265395002 592864182 -164697797 617759241 92290665 689980075 896816346 794540133 717813879 228042581 -376406487 859173625 -727231154 233030753 554619370 755012045 -446138228 156623943 112443554 7530...
output:
20914817448 15910023048 16245452969 13317249359 16326078410 12763036234 14735447055 7284590252 8788617855 7468443674 8208937842 4597450516
result:
wrong answer 1st numbers differ - expected: '918053116446', found: '20914817448'