QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#676463#197. Squirrelyellowbird100 ✓459ms307492kbC++201.1kb2024-10-25 21:39:432024-10-25 21:39:44

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 426ms
memory: 307300kb

input:

4000 4000 146
1162 1222 16
2883 2777 2
2079 1869 64
1071 3809 4
1555 539 4
2696 340 64
2429 3228 64
1885 2059 1
1311 497 128
1163 3705 128
821 1518 128
3108 1877 1
424 3542 1
649 3337 2
594 2032 2
749 3328 128
2854 375 1
866 2995 2
3183 262 2
2139 1914 64
236 1707 32
1509 800 16
3642 3349 128
2938 2...

output:

608257

result:

ok single line: '608257'

Test #2:

score: 5
Accepted
time: 432ms
memory: 307460kb

input:

10000 10000 166
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
5215 2244 8
2118 5286 256
1043 125 8
7630 5769 4
4430 7627 8
8239 8730 1
4041 1881 8
6353 3429 2
5504 8957 128
4857 803 32
6820 1649 64
1347 8156 2
7197 1467 1
7026 1000 64
7533 709 32
7517 1687 8
3980 6226 1
4369 6141 64
4416 5834 256
605 7575 2
4...

output:

1215472

result:

ok single line: '1215472'

Test #3:

score: 5
Accepted
time: 434ms
memory: 307416kb

input:

50000 50000 443
767 511 256
36362 5885 64
31954 47871 2
11033 4671 4
22924 31057 2
39610 12134 8
13787 18765 256
22782 27667 256
19075 31384 1
28889 1389 256
34421 41255 16
13619 10639 4
34363 3946 512
10981 26872 4
43134 24229 256
25221 2294 2
48375 16387 512
24647 5855 512
302 33895 64
8276 4365 1...

output:

24317274

result:

ok single line: '24317274'

Test #4:

score: 5
Accepted
time: 434ms
memory: 307300kb

input:

50000 50000 233
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
36745 11373 32
17704 46646 512
21849 20584 4
6840 46679 8
6691 11468 256
4397 33377 512
30801 33192 1024
12003 34898 1
15461 31686 128
3259 36149 256
24763 37832 4
37908 16769 32
43685 45321 8
11372 9698 8
36644 49568 2
36995 25845 128
45619 36846 ...

output:

39509440

result:

ok single line: '39509440'

Test #5:

score: 5
Accepted
time: 434ms
memory: 307304kb

input:

50000 50000 232
1535 1023 512
38025 25757 256
19456 36811 4
38032 48473 2
41876 28207 16
40751 20474 2
16610 33629 128
36595 35962 4
11100 10984 512
39696 15147 32
37693 6810 16
45507 34272 1024
4922 30560 8
43626 41015 16
2147 13841 512
30996 39823 4
35973 35948 256
25450 11056 8
28510 4855 512
259...

output:

39528900

result:

ok single line: '39528900'

Test #6:

score: 5
Accepted
time: 444ms
memory: 307412kb

input:

50000 50000 407
16536 15563 1
41555 29557 1
27234 12231 8
44171 27595 256
7061 42891 1024
27889 21912 4
46666 32555 8
45732 29436 128
5244 19740 16
10098 1836 256
14236 42990 1024
8394 24762 2
46848 2370 4
11987 9355 1
47466 15728 2
46704 41358 16
8136 25831 1024
24871 7078 8
36547 15947 8
48237 479...

output:

65041684

result:

ok single line: '65041684'

Test #7:

score: 5
Accepted
time: 430ms
memory: 307432kb

input:

50000 50000 100
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
44379 15990 1024
10796 40162 256
21627 41313 1024
27800 14598 1024
10296 40083 1024
28621 37526 1024
21725 22044 128
42880 7041 1024
15466 7860 256
40212 7849 512
30720 40998 512
46859 34962 256
22723 10268 256
43132 27545 256
48868 11196 1024
1811...

output:

67479959

result:

ok single line: '67479959'

Test #8:

score: 5
Accepted
time: 429ms
memory: 307348kb

input:

50000 50000 77
3071 2047 1024
3907 2546 512
48822 32040 1024
49803 38938 512
9880 30876 1024
19227 5306 1024
40244 4079 256
39695 33604 1024
31223 44038 1024
47768 19388 256
42282 30148 1024
36757 19984 1024
7167 35157 256
15711 30615 1024
34014 15388 1024
45000 17943 256
36259 22436 1024
15348 4380...

output:

70448742

result:

ok single line: '70448742'

Test #9:

score: 5
Accepted
time: 444ms
memory: 307488kb

input:

50000 50000 71
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
4690 4413 1024
12605 30633 512
41607 43183 512
41807 38020 512
42894 22219 512
46558 31867 512
48217 6908 1024
2440 4388 512
46147 35050 512
27347 7281 512
25727 30002 1024
3929 34014 1024
27278 43736 512
5872 16615 512
13840 21276 512
48029 42781 5...

output:

72619822

result:

ok single line: '72619822'

Test #10:

score: 5
Accepted
time: 456ms
memory: 307408kb

input:

50000 50000 75
1535 1023 512
12326 4088 512
15743 25830 1024
8770 2214 512
1861 18724 512
10350 14617 1024
45192 7172 1024
11390 32874 1024
15044 39289 1024
35168 8923 1024
24748 31856 512
2583 11237 512
16897 2772 512
6156 12539 512
36374 32674 512
20717 47156 512
28394 4110 512
33693 24058 1024
43...

output:

75971715

result:

ok single line: '75971715'

Test #11:

score: 5
Accepted
time: 438ms
memory: 307436kb

input:

50000 50000 242
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
3675 40308 512
9874 41409 1024
34717 40759 1024
42025 30206 1024
4847 38937 128
36030 4745 512
33702 20458 512
31650 10866 256
23992 3311 256
28574 1329 256
44597 12394 128
42054 15277 128
40445 30536 128
7303 31471 256
42733 29163 128
18544 30330 ...

output:

134932509

result:

ok single line: '134932509'

Test #12:

score: 5
Accepted
time: 427ms
memory: 307428kb

input:

50000 50000 164
3071 2047 1024
35011 39362 512
20678 29374 256
28162 13569 512
33380 36668 512
21280 33639 256
10667 34352 512
21736 33616 256
41507 5718 256
5832 12903 256
32711 44714 1024
15592 25324 512
8395 1662 512
20057 11323 256
37211 44003 256
3165 23130 256
19209 6421 512
30086 43558 512
67...

output:

142844259

result:

ok single line: '142844259'

Test #13:

score: 5
Accepted
time: 459ms
memory: 307336kb

input:

50000 50000 129
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
43543 46874 512
30214 40132 1024
17679 20916 512
18589 7278 512
35559 32586 512
39310 23440 1024
26549 26896 1024
29679 23597 1024
32434 2482 512
28497 18835 1024
13315 26649 512
35688 34630 1024
22743 32795 512
6574 15989 1024
38576 35571 1024
186...

output:

150479307

result:

ok single line: '150479307'

Test #14:

score: 5
Accepted
time: 439ms
memory: 307304kb

input:

50000 50000 679
1535 1023 512
44782 18777 128
28615 10730 512
22891 34191 2
23942 30364 32
631 28258 32
32231 48009 16
19783 16104 512
47613 40000 4
36003 41884 2
1967 31804 4
19972 39543 2
11757 23121 16
33863 11783 4
19388 46709 256
3969 39628 16
30962 42133 256
13091 44103 256
23174 32739 32
4315...

output:

158064459

result:

ok single line: '158064459'

Test #15:

score: 5
Accepted
time: 445ms
memory: 307492kb

input:

50000 50000 293
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
1965 35362 256
11647 39588 256
3144 32678 256
16819 11727 128
4971 25030 1024
25201 19646 1024
12737 47780 256
26296 35076 512
45014 30478 1024
17954 17241 1024
22175 8683 1024
13254 39245 512
13934 46617 128
26618 48231 512
33361 48802 512
42064 2...

output:

166550273

result:

ok single line: '166550273'

Test #16:

score: 5
Accepted
time: 436ms
memory: 307492kb

input:

50000 50000 204
3071 2047 1024
14495 35126 1024
4418 13516 1024
20538 11168 1024
20931 45607 1024
47763 31376 512
41172 45885 1024
45839 18317 512
1969 19487 256
32468 32345 512
27330 37513 512
33632 43615 512
30853 33771 1024
28785 45515 512
18394 46928 256
48010 14170 512
17587 15764 512
32233 603...

output:

174466061

result:

ok single line: '174466061'

Test #17:

score: 5
Accepted
time: 433ms
memory: 307424kb

input:

50000 50000 785
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
14922 14067 4
36467 4961 64
22925 41436 512
9910 28390 256
8947 43559 1024
36961 4110 128
40248 11421 4
37826 28454 512
39930 36147 128
11052 3111 1
29102 6330 32
47296 41148 32
20286 12332 2
26728 43019 1
2817 14832 256
47674 47915 1024
24799 3792...

output:

182379449

result:

ok single line: '182379449'

Test #18:

score: 5
Accepted
time: 438ms
memory: 307356kb

input:

50000 50000 286
1535 1023 512
25834 8214 256
22099 43386 128
8380 30303 256
46525 33547 1024
44085 36038 256
21690 6081 256
44325 47407 512
7903 39146 256
19852 30767 1024
25798 48680 128
39708 46060 1024
41807 10164 1024
21476 18421 512
3482 12473 256
25425 13690 256
23665 28534 256
34048 23656 102...

output:

182360821

result:

ok single line: '182360821'

Test #19:

score: 5
Accepted
time: 439ms
memory: 307416kb

input:

50000 50000 219
5 3 2
6 3 2
5 4 2
3 1 1
3 2 1
2 2 1
9197 43200 1024
13297 23150 256
39885 2639 256
41962 16256 1024
18163 17234 1024
14611 5221 512
49908 36574 512
32764 6224 512
15247 16450 1024
47441 44223 256
39635 22197 256
12405 12982 256
22773 26394 512
31038 4578 512
30161 33399 256
23366 339...

output:

182343508

result:

ok single line: '182343508'

Test #20:

score: 5
Accepted
time: 433ms
memory: 307352kb

input:

50000 50000 841
3071 2047 1024
13389 45497 16
2945 18066 256
31923 4756 256
24657 31485 512
43224 8716 256
24305 25334 32
40024 13660 64
43127 12884 128
23258 12697 256
23354 39160 1
30545 45456 1024
23355 20926 16
37950 45116 64
6649 27099 64
28470 31459 64
17520 29794 256
16449 36389 512
25768 358...

output:

182381236

result:

ok single line: '182381236'