QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397848#8540. Splitting HaybalesZ_301#13.636364 641ms17372kbC++176.4kb2024-04-24 17:43:512024-07-04 03:37:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 4.54545
Accepted
time: 1ms
memory: 7680kb

input:

2
3 1
15
1 1 -2
1 1 -1
1 1 0
1 1 1
1 1 2
1 2 -2
1 2 -1
1 2 0
1 2 1
1 2 2
2 2 -2
2 2 -1
2 2 0
2 2 1
2 2 2

output:

1
2
3
-2
-1
0
1
2
-1
0
-1
0
1
0
1

result:

ok 15 lines

Test #2:

score: 4.54545
Accepted
time: 2ms
memory: 11800kb

input:

5
4 4 3 1 1
7
1 1 20
1 2 20
1 5 20
1 1 0
1 5 0
1 4 0
3 5 2

output:

16
12
7
4
1
2
1

result:

ok 7 lines

Test #3:

score: 0
Wrong Answer
time: 102ms
memory: 13556kb

input:

200000
199998 199997 199996 199995 199994 199994 199993 199992 199992 199991 199991 199990 199990 199988 199987 199986 199986 199985 199984 199983 199982 199980 199979 199979 199976 199976 199975 199974 199974 199974 199974 199972 199971 199970 199970 199970 199969 199968 199968 199967 199967 199967...

output:

-42604
0
15469
63655
-152199
-102062
-1
-12287
-26123
-94203962
26393
0
36993
93272
-44019
1
-13074
-75312
-33791
-23354
-7752
-11624
-76892
1711
111108
338346276
37900
-22116
2
27682
10079
-19145
-2227
35136
-1
-72252
0
-96720663
1
-26095472
-1
1
-11544
0
111439361
-37352
-1362
-72042
-37209
42334
...

result:

wrong answer 21st lines differ - expected: '-1', found: '-7752'

Test #4:

score: 0
Wrong Answer
time: 547ms
memory: 16788kb

input:

200000
199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169 199169...

output:

23636
39727
-5717
-149629
-68432
-107547
-5400
11159
13869
1079
40743
-1628
-65835
-29812
-11142
31333
1131
-107538
-15101
-68143
-41220
37
-15566
27253
-86354
-1867
-9261
160
16877
-20366
1112
4359
24979
1
13173
27970
33203
868
-45106
14917
838
-44013
-32700
580138178
1275
-33860
-18067
1566
-10410...

result:

wrong answer 58th lines differ - expected: '-52', found: '-68353'

Test #5:

score: 4.54545
Accepted
time: 550ms
memory: 15256kb

input:

200000
196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702 196702...

output:

57359
611
-4892
-178757730
42877
-667
4884
1795
13188
6598
138304
31855
-931
10052
-1113
-133186
40165
58151
-3832
-59867
2297
2169
-93321
1299
153093
45569
1061
69503
-12063
-59018
-847
-202330620
69812
-46500
-80543
-63807
277
46255
18862
94952
68262
1698
26207
-3046
10112
-17839
-804419670
-25272...

result:

ok 200000 lines

Test #6:

score: 0
Wrong Answer
time: 400ms
memory: 16884kb

input:

200000
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

81054
1
79697
-245062
-138409
1
-90287
-58075
0
1
200556
59042
-140119
0
1
326117
-73901
-76225
-97605
-223478
-175026
47817
1
-30451
1
-145315
1
273031
1
133161
0
-71358
-17522
263820
6463
1
130689
363960
0
27845
-337912
1
112360
0
0
-216292
-164215
319627
0
314753
1
0
0
-154442
0
-148812
184419
25...

result:

wrong answer 1st lines differ - expected: '80942', found: '81054'

Test #7:

score: 0
Wrong Answer
time: 370ms
memory: 17372kb

input:

200000
200000 199999 199991 199988 199980 199971 199967 199959 199946 199936 199934 199934 199926 199924 199921 199910 199909 199905 199892 199892 199892 199888 199883 199882 199878 199877 199873 199872 199863 199859 199857 199855 199854 199853 199847 199844 199842 199838 199837 199833 199829 199828...

output:

1
683077295
122428774
2
-24298048
128377
937868532
424108432
303866944
-883269967
-719646861
262110842
-342029334
139146496
33866015
278478758
294879742
-440873497
945882552
-520414733
0
78963615
-423143954
-22832222
1
0
-937595413
672048473
319387351
-238034022
-1
-1
-69424970
-339394007
0
91160905...

result:

wrong answer 1st lines differ - expected: '0', found: '1'

Test #8:

score: 0
Wrong Answer
time: 366ms
memory: 16616kb

input:

200000
199988 199987 199985 199978 199976 199974 199962 199962 199960 199952 199950 199949 199946 199938 199931 199927 199920 199917 199914 199909 199907 199905 199901 199900 199897 199890 199885 199871 199850 199842 199840 199835 199835 199831 199829 199819 199818 199810 199809 199808 199807 199806...

output:

237395027
-337419074
-189451091
1
-332788862
1
91628900
-346043662
397302856
-722203477
-111751265
-659185879
45762
140456984
949846049
-379972995
-761374079
-332651862
989297551
-935292485
112011711
-873011453
-410823783
0
0
-865505400
-880351232
550473176
465331110
401963958
-357247174
251956197
1...

result:

wrong answer 6th lines differ - expected: '-1', found: '1'

Test #9:

score: 0
Wrong Answer
time: 512ms
memory: 15836kb

input:

200000
199999 199999 199991 199990 199989 199986 199984 199983 199982 199981 199979 199977 199973 199973 199973 199972 199971 199969 199967 199964 199963 199962 199962 199961 199960 199959 199954 199953 199950 199950 199948 199947 199942 199938 199935 199934 199932 199931 199930 199925 199925 199922...

output:

-618058211
-734050272
0
-11203600
-336722737
-914687519
375284143
19543
1
-395141318
-69048
1
10434
0
87990
-19303
2
0
104692
-169171736
0
-1
-782437547
444544800
51405
-74335824
-70457261
85128948
-525514559
479010776
1
43759
-52350
33244
-9362
24695
1
0
-490716962
8958
0
-3693897
-25984536
2
-1987...

result:

wrong answer 3rd lines differ - expected: '1', found: '0'

Test #10:

score: 0
Wrong Answer
time: 504ms
memory: 16688kb

input:

200000
200000 199996 199994 199993 199991 199990 199990 199989 199981 199980 199979 199977 199973 199971 199968 199967 199967 199964 199963 199960 199958 199958 199955 199947 199946 199945 199945 199945 199945 199943 199940 199940 199940 199938 199936 199935 199934 199932 199932 199930 199926 199925...

output:

-263580135
667701968
-11224
-1
-70891206
-1
1690
2
-61791271
-278009369
1
853497099
1
2
15083
-640923763
0
1
829743924
-688890570
-289895514
-601120093
1
-386308758
64546
-979451754
753881743
0
-59499
1
-522553562
1
0
0
23469542
-1
331192702
-6273
803694403
-312676299
-255534346
0
-547768221
1314960...

result:

wrong answer 29th lines differ - expected: '-5', found: '-59499'

Test #11:

score: 0
Wrong Answer
time: 503ms
memory: 16604kb

input:

200000
199999 199999 199998 199998 199996 199996 199996 199993 199991 199991 199990 199990 199986 199985 199984 199984 199982 199981 199981 199976 199970 199968 199966 199965 199962 199960 199960 199957 199952 199951 199950 199945 199944 199942 199942 199941 199940 199938 199938 199935 199935 199934...

output:

937427738
2
1
21738
1
784640227
459728606
396666044
-5
32972702
-136006731
3
-664847131
13572628
-1
952878858
0
147307138
79293988
444804441
-33190
-707856020
927532047
-59267
34786
0
-8970
533243010
-134524396
1
201976994
77884603
-82356160
-372290409
26661
-261006436
-431291287
4646
470509313
6045...

result:

wrong answer 5th lines differ - expected: '2', found: '1'

Test #12:

score: 0
Wrong Answer
time: 511ms
memory: 15216kb

input:

200000
199999 199998 199998 199996 199994 199994 199993 199988 199986 199985 199983 199981 199981 199979 199977 199975 199973 199972 199972 199971 199970 199970 199967 199961 199961 199955 199952 199950 199947 199946 199943 199940 199938 199937 199933 199933 199933 199931 199928 199919 199915 199915...

output:

22101
0
1
-86131
73643
-40151
-1
1
0
0
-67581
-211180674
878258016
1
0
123284856
17602
-496232527
-590405448
921105269
-951831643
0
-730770845
-668577548
-108260
-103047809
1
0
2
-14070
155098722
0
1
34392
148517696
-124869
1
0
-965137204
995406597
-139176917
2
45653
-1
324278316
2
329271818
65605
0...

result:

wrong answer 2nd lines differ - expected: '1', found: '0'

Test #13:

score: 0
Wrong Answer
time: 622ms
memory: 17128kb

input:

200000
199999 199999 199998 199998 199996 199996 199993 199992 199992 199992 199990 199989 199989 199989 199989 199988 199988 199986 199985 199982 199982 199981 199979 199978 199978 199978 199977 199977 199976 199975 199975 199972 199972 199971 199970 199969 199969 199967 199964 199964 199963 199963...

output:

0
1
-639
3
4039
-762313731
-128308
-62617
1
-88789
46416
-1
-225539293
-1
13556
66486
-73356
-2
8759
-1
-41818
30419
-9911
-113634
-1
11401
-813362156
9000
70878
86646
56633
-61538
12627
1
-57849
-66703
-70998
-434646794
9160
-59127
-1
-47624
-48567
1
40189
19784
-120409
4
-59548
16902732
-23172
1
2...

result:

wrong answer 3rd lines differ - expected: '-1', found: '-639'

Test #14:

score: 0
Wrong Answer
time: 632ms
memory: 17080kb

input:

200000
199997 199993 199993 199993 199993 199992 199992 199991 199991 199990 199990 199990 199990 199986 199982 199982 199982 199980 199977 199977 199976 199974 199974 199974 199973 199973 199973 199971 199969 199968 199968 199966 199965 199965 199964 199963 199963 199962 199962 199962 199962 199961...

output:

0
-55846
-59041
69239
-36699
0
-64140
54203
159285
1
0
844737905
37010
0
13449
-4421
-1
0
-2
1
47190
36123
-5115
-152828
-8943
-8313
45681237
81774
77726
-73778
-21301
-108731
206073603
1
-1
0
-30342
-495313695
132945
2
-74334
-134419
15642
0
-130330
0
3
23126
-59809
-846233453
-52
-89790
-43584
2
-...

result:

wrong answer 3rd lines differ - expected: '1', found: '-59041'

Test #15:

score: 0
Wrong Answer
time: 641ms
memory: 15260kb

input:

200000
199996 199996 199995 199992 199991 199989 199988 199988 199986 199986 199985 199984 199983 199982 199982 199980 199978 199978 199973 199972 199971 199969 199969 199969 199969 199968 199968 199967 199967 199967 199967 199964 199961 199961 199960 199959 199959 199959 199958 199957 199956 199955...

output:

-59946
0
3816
-29065
63907
1
113641
85763
-13846
9891
-31946
0
0
20820
932
29249
-75288
-68641
68560
-1
66184
61574
0
110321
19327
162384
-122833
81442
-4201
16292
26355
46749
1
2
-35174
-107528
55201
108750
37007
2
33112
0
-11268
87578
1
43487
-29928
109883
48378
-12503
-929
40502
-51047
-42843
0
-...

result:

wrong answer 2nd lines differ - expected: '-114824', found: '0'

Test #16:

score: 0
Wrong Answer
time: 635ms
memory: 15724kb

input:

200000
200000 199998 199996 199995 199993 199989 199988 199986 199985 199985 199985 199984 199979 199978 199977 199976 199974 199970 199969 199968 199968 199968 199966 199965 199964 199963 199963 199963 199961 199961 199961 199959 199959 199958 199958 199957 199956 199956 199955 199954 199954 199952...

output:

20400
-7316
-66349
11511
-3
19740
30688
0
-1
67270
27736
-2052
1
37209
23024
0
-1
-13750
1
-3423
1
2
142316
92283
-24832
0
-1089
-2564
-66703
-621006111
-123458
7
1
1
-43746
80416
-26944
-9148
-2
0
71651
0
-35355
-80422
-76794
572
734634912
34301
18798
0
2
-556165679
-21990
79067
74475
0
-111397
-15...

result:

wrong answer 3rd lines differ - expected: '1', found: '-66349'

Test #17:

score: 0
Wrong Answer
time: 616ms
memory: 16036kb

input:

200000
200000 200000 200000 200000 200000 200000 199998 199998 199998 199998 199996 199996 199996 199996 199996 199996 199994 199994 199994 199994 199992 199992 199992 199992 199992 199992 199990 199990 199990 199990 199990 199990 199988 199988 199988 199988 199986 199986 199986 199986 199984 199984...

output:

25728
-138377
161886
0
112828
163050
-118026
171058
139760
-117133
152324
3342
97795
4797
128684
-8564
-8987
143584
34498
-100174
0
100715
0
0
0
0
-23614
0
-31065561
155002
0
151456
4858
0
0
0
123286
0
153129
-30321
-35278
0
78435
-144990
-86108
-479774210
152430
-1895
42827
0
165980
145056
-3033159...

result:

wrong answer 4th lines differ - expected: '-138451', found: '0'

Test #18:

score: 0
Wrong Answer
time: 613ms
memory: 16864kb

input:

200000
200000 200000 200000 200000 199998 199998 199998 199998 199998 199998 199996 199996 199996 199996 199996 199996 199994 199994 199994 199994 199994 199994 199992 199992 199992 199992 199990 199990 199990 199990 199988 199988 199988 199988 199988 199988 199986 199986 199986 199986 199984 199984...

output:

129646
-34250
-73957
47388
10685
-33900
0
157584
-4349
173292
-15611
-100171
138888
0
167370
130488
0
156682
104147
-63443
0
0
0
0
0
141066
0
-43126
535923341
80015
0
156572
0
120298
0
16186
148038
-95455
-166716
-122052
-24309
124512
74662
-148883
0
149941
0
0
124636
69502
-9022
99765
129494
173202...

result:

wrong answer 1st lines differ - expected: '-1', found: '129646'

Test #19:

score: 0
Wrong Answer
time: 574ms
memory: 15820kb

input:

200000
199999 199998 199998 199997 199996 199996 199996 199996 199995 199995 199994 199994 199993 199990 199990 199989 199988 199986 199985 199985 199984 199984 199983 199980 199979 199979 199979 199979 199977 199977 199976 199976 199974 199973 199972 199971 199971 199970 199968 199966 199964 199960...

output:

13228
18421
-946062094
-526108414
261673003
-134632
-97270890
578566247
-184259734
80162
-382956770
71367
1
-1025
594690504
-1
9731
18467
-454244729
855885103
1
-1426
-25825
2
1
-99793
-112685
-91050
240728375
-1278
-24651
-18243
-892814087
-1
-578524011
-1927
-417803356
-692062748
-194709572
-1783
...

result:

wrong answer 2nd lines differ - expected: '1', found: '18421'

Test #20:

score: 0
Wrong Answer
time: 631ms
memory: 16128kb

input:

200000
199998 199995 199994 199993 199993 199992 199992 199991 199988 199986 199985 199985 199982 199981 199979 199978 199978 199977 199977 199977 199975 199975 199973 199971 199971 199970 199969 199968 199968 199967 199967 199963 199963 199962 199960 199959 199958 199958 199957 199956 199956 199954...

output:

64317
189183586
3483
603600219
46878
-37532
-3
-35830
121683
2443
44288
-30769
-79069
2
-22585
-93025
16234
44959
116969
1
15615
36691
-22150
-142815
-36321
-6197
52681
-25092
1
0
69920
-36746
17725
1362
-72231
69663
15728
2
2
23420
-96612
29184
-74098
20640
-1749
1
150035
1
21268
2
19949
-42995
-30...

result:

wrong answer 1st lines differ - expected: '4', found: '64317'

Test #21:

score: 0
Wrong Answer
time: 636ms
memory: 15872kb

input:

200000
200000 199999 199999 199998 199996 199995 199994 199994 199993 199991 199990 199989 199988 199988 199985 199985 199981 199980 199980 199980 199980 199979 199979 199978 199975 199973 199972 199970 199969 199969 199969 199968 199968 199966 199965 199965 199963 199961 199961 199961 199958 199958...

output:

-20767
1
0
44636
-74031
-148726
-1
101056
79092
93315
67178
55170
1
956
205181594
-61921
-23512
27333
3
7702
42787
24834
3
10101
4
1
10874
303934982
-5556
-25175
0
0
1
-54282
43172
-27157
-41207
-1
-59740
20339
51254
5402
-4573
31845
-32963
1
-4195
24361
63852
0
193867447
-25974
-67463
48113
1
0
-11...

result:

wrong answer 2nd lines differ - expected: '-44908', found: '1'

Test #22:

score: 0
Wrong Answer
time: 561ms
memory: 15848kb

input:

200000
200000 200000 199999 199997 199997 199996 199996 199995 199992 199991 199990 199989 199988 199988 199987 199987 199987 199986 199984 199984 199983 199982 199982 199982 199979 199979 199979 199974 199973 199972 199972 199970 199969 199969 199969 199967 199967 199965 199964 199961 199960 199956...

output:

-5072
-116796
139394
45928
45723
45800
1
18789
0
0
-103827
45600
-104215
45865
0
-91367
147879
-104016
-4735
-103646
-104433
-104423
-103875
-5001
45803
1
-5020
-76751
-53483
-103866
268952
-42058
-7510
-102385
90387
0
131668
0
1
-207903
-178023
50649
-4765
-103940
53006
76661
0
-5204
318746
1
1
0
-...

result:

wrong answer 1st lines differ - expected: '0', found: '-5072'