QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#875188#9683. 士兵liyelin0 826ms78036kbC++264.5kb2025-01-29 12:28:402025-01-29 12:28:41

Judging History

This is the latest submission verdict.

  • [2025-01-29 12:28:41]
  • Judged
  • Verdict: 0
  • Time: 826ms
  • Memory: 78036kb
  • [2025-01-29 12:28:40]
  • Submitted

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'