QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#195174	#6371. Half is Good	GuanYunchang	AC ✓	469ms	161776kb	C++	2.2kb	2023-10-01 01:43:38	2023-10-01 01:43:39

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3592kb

input:

4 7 47

output:

result:

ok you found 2 edges (out of 2 edges)

Test #2:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

1 1 956091059

output:

result:

ok you found 0 edges (out of 0 edges)

Test #3:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

1 10 675265052

output:

result:

ok you found 0 edges (out of 0 edges)

Test #4:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

1 100 649558818

output:

result:

ok you found 0 edges (out of 0 edges)

Test #5:

score: 0

Accepted

time: 0ms

memory: 3744kb

input:

1 300 796656507

output:

result:

ok you found 0 edges (out of 0 edges)

Test #6:

score: 0

Accepted

time: 0ms

memory: 3460kb

input:

1 1000 570935698

output:

result:

ok you found 0 edges (out of 0 edges)

Test #7:

score: 0

Accepted

time: 0ms

memory: 3556kb

input:

1 5000 374761337

output:

result:

ok you found 0 edges (out of 0 edges)

Test #8:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

1 10000 705177612

output:

result:

ok you found 0 edges (out of 0 edges)

Test #9:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

1 100000 900413157

output:

result:

ok you found 0 edges (out of 0 edges)

Test #10:

score: 0

Accepted

time: 3ms

memory: 3488kb

input:

1 300000 347539594

output:

result:

ok you found 0 edges (out of 0 edges)

Test #11:

score: 0

Accepted

time: 10ms

memory: 3624kb

input:

1 1000000 659451863

output:

result:

ok you found 0 edges (out of 0 edges)

Test #12:

score: 0

Accepted

time: 29ms

memory: 3616kb

input:

1 3000000 415743523

output:

result:

ok you found 0 edges (out of 0 edges)

Test #13:

score: 0

Accepted

time: 77ms

memory: 3528kb

input:

1 8000000 99180511

output:

result:

ok you found 0 edges (out of 0 edges)

Test #14:

score: 0

Accepted

time: 10ms

memory: 3816kb

input:

1 999999 929490215

output:

result:

ok you found 0 edges (out of 0 edges)

Test #15:

score: 0

Accepted

time: 96ms

memory: 3596kb

input:

1 10000000 278474391

output:

result:

ok you found 0 edges (out of 0 edges)

Test #16:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

10 1 185901127

output:

result:

ok you found 0 edges (out of 0 edges)

Test #17:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

10 10 559410616

output:

result:

ok you found 6 edges (out of 7 edges)

Test #18:

score: 0

Accepted

time: 0ms

memory: 3528kb

input:

10 100 247757512

output:

result:

ok you found 8 edges (out of 9 edges)

Test #19:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

10 300 394855200

output:

result:

ok you found 7 edges (out of 9 edges)

Test #20:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

10 1000 13243254

output:

result:

ok you found 8 edges (out of 9 edges)

Test #21:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

10 5000 817068893

output:

result:

ok you found 6 edges (out of 9 edges)

Test #22:

score: 0

Accepted

time: 1ms

memory: 3588kb

input:

10 10000 40920344

output:

result:

ok you found 7 edges (out of 9 edges)

Test #23:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

10 100000 623983886

output:

result:

ok you found 8 edges (out of 9 edges)

Test #24:

score: 0

Accepted

time: 3ms

memory: 3508kb

input:

10 300000 216334514

output:

result:

ok you found 6 edges (out of 9 edges)

Test #25:

score: 0

Accepted

time: 11ms

memory: 3564kb

input:

10 1000000 209223543

output:

result:

ok you found 8 edges (out of 9 edges)

Test #26:

score: 0

Accepted

time: 32ms

memory: 3660kb

input:

10 3000000 965515202

output:

result:

ok you found 9 edges (out of 9 edges)

Test #27:

score: 0

Accepted

time: 84ms

memory: 5656kb

input:

10 8000000 648952190

output:

result:

ok you found 7 edges (out of 9 edges)

Test #28:

score: 0

Accepted

time: 11ms

memory: 3640kb

input:

10 999999 798285135

output:

result:

ok you found 7 edges (out of 9 edges)

Test #29:

score: 0

Accepted

time: 105ms

memory: 5664kb

input:

10 10000000 878692283

output:

result:

ok you found 7 edges (out of 9 edges)

Test #30:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

100 1 775079395

output:

result:

ok you found 1 edges (out of 1 edges)

Test #31:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

100 10 302833501

output:

result:

ok you found 10 edges (out of 10 edges)

Test #32:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

100 100 690065068

output:

result:

ok you found 65 edges (out of 84 edges)

Test #33:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

100 300 837162756

output:

result:

ok you found 78 edges (out of 99 edges)

Test #34:

score: 0

Accepted

time: 0ms

memory: 3476kb

input:

100 1000 54018691

output:

result:

ok you found 73 edges (out of 99 edges)

Test #35:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

100 5000 152811626

output:

result:

ok you found 73 edges (out of 99 edges)

Test #36:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

100 10000 204682561

output:

result:

ok you found 72 edges (out of 99 edges)

Test #37:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

100 100000 468722861

output:

result:

ok you found 69 edges (out of 99 edges)

Test #38:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

100 300000 766106194

output:

result:

ok you found 76 edges (out of 99 edges)

Test #39:

score: 0

Accepted

time: 10ms

memory: 3720kb

input:

100 1000000 809441434

output:

result:

ok you found 72 edges (out of 99 edges)

Test #40:

score: 0

Accepted

time: 30ms

memory: 3804kb

input:

100 3000000 565733093

output:

result:

ok you found 75 edges (out of 99 edges)

Test #41:

score: 0

Accepted

time: 73ms

memory: 5752kb

input:

100 8000000 544137378

output:

result:

ok you found 76 edges (out of 99 edges)

Test #42:

score: 0

Accepted

time: 10ms

memory: 3888kb

input:

100 999999 348056814

output:

result:

ok you found 76 edges (out of 99 edges)

Test #43:

score: 0

Accepted

time: 98ms

memory: 4040kb

input:

100 10000000 917527891

output:

result:

ok you found 75 edges (out of 99 edges)

Test #44:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

1000 1 518502280

output:

result:

ok you found 1 edges (out of 1 edges)

Test #45:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

1000 10 450173762

output:

result:

ok you found 10 edges (out of 10 edges)

Test #46:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

1000 100 730840504

output:

result:

ok you found 99 edges (out of 100 edges)

Test #47:

score: 0

Accepted

time: 0ms

memory: 3496kb

input:

1000 300 172905489

output:

result:

ok you found 272 edges (out of 300 edges)

Test #48:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

1000 1000 922813611

output:

result:

ok you found 618 edges (out of 848 edges)

Test #49:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

1000 5000 581415058

output:

538591300
8388609
71325830
16850953
393736
1075838992
67109128
2156921121
131088
2147483692
1073746952
67108912
268468228
9748513
13345
2050
268697603
33572867
1101038196
75563168
1175586176
211812612
671105344
336330828
2823032841
9535754
3758362632
2214592896
67764608
823134210
2148565248
53687092...

result:

ok you found 751 edges (out of 999 edges)

Test #50:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

1000 10000 754454240

output:

result:

ok you found 746 edges (out of 999 edges)

Test #51:

score: 0

Accepted

time: 1ms

memory: 3556kb

input:

1000 100000 773973457

output:

result:

ok you found 752 edges (out of 999 edges)

Test #52:

score: 0

Accepted

time: 3ms

memory: 3672kb

input:

1000 300000 366324085

output:

result:

ok you found 736 edges (out of 999 edges)

Test #53:

score: 0

Accepted

time: 10ms

memory: 3756kb

input:

1000 1000000 143244338

output:

result:

ok you found 745 edges (out of 999 edges)

Test #54:

score: 0

Accepted

time: 30ms

memory: 4168kb

input:

1000 3000000 899535997

output:

result:

ok you found 747 edges (out of 999 edges)

Test #55:

score: 0

Accepted

time: 80ms

memory: 6036kb

input:

1000 8000000 288005690

output:

result:

ok you found 752 edges (out of 999 edges)

Test #56:

score: 0

Accepted

time: 10ms

memory: 3664kb

input:

1000 999999 243242002

output:

result:

ok you found 749 edges (out of 999 edges)

Test #57:

score: 0

Accepted

time: 101ms

memory: 6516kb

input:

1000 10000000 367105389

output:

result:

ok you found 753 edges (out of 999 edges)

Test #58:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

10000 1 110552941

output:

result:

ok you found 1 edges (out of 1 edges)

Test #59:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

10000 10 785916494

output:

result:

ok you found 10 edges (out of 10 edges)

Test #60:

score: 0

Accepted

time: 0ms

memory: 3696kb

input:

10000 100 599635424

output:

result:

ok you found 100 edges (out of 100 edges)

Test #61:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

10000 300 896476217

output:

result:

ok you found 300 edges (out of 300 edges)

Test #62:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

10000 1000 472585290

output:

result:

ok you found 988 edges (out of 1000 edges)

Test #63:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

10000 5000 276410929

output:

result:

ok you found 4149 edges (out of 4996 edges)

Test #64:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

10000 10000 59704836

output:

2891362226
4274510157
3386609976
369070443
804775761
2788268259
4017601382
1031084735
2682758910
1425521263
934107075
2468720572
2053603105
3757496279
1061784111
1293113784
3176398710
888109551
732809887
2718899291
3170859257
2876178412
1562762413
1920461039
2307243936
1197209343
1677443758
17966693...

result:

ok you found 6187 edges (out of 8349 edges)

Test #65:

score: 0

Accepted

time: 2ms

memory: 3616kb

input:

10000 100000 107776361

output:

result:

ok you found 7532 edges (out of 9999 edges)

Test #66:

score: 0

Accepted

time: 4ms

memory: 3556kb

input:

10000 300000 554902797

output:

result:

ok you found 7499 edges (out of 9999 edges)

Test #67:

score: 0

Accepted

time: 11ms

memory: 3652kb

input:

10000 1000000 592821837

output:

result:

ok you found 7473 edges (out of 9999 edges)

Test #68:

score: 0

Accepted

time: 32ms

memory: 3968kb

input:

10000 3000000 349113496

output:

result:

ok you found 7500 edges (out of 9999 edges)

Test #69:

score: 0

Accepted

time: 79ms

memory: 6236kb

input:

10000 8000000 32550484

output:

result:

ok you found 7503 edges (out of 9999 edges)

Test #70:

score: 0

Accepted

time: 11ms

memory: 3736kb

input:

10000 999999 282077610

output:

result:

ok you found 7496 edges (out of 9999 edges)

Test #71:

score: 0

Accepted

time: 103ms

memory: 5008kb

input:

10000 10000000 428613979

output:

result:

ok you found 7516 edges (out of 9999 edges)

Test #72:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

30000 1 849941214

output:

result:

ok you found 1 edges (out of 1 edges)

Test #73:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

30000 10 874874048

output:

result:

ok you found 10 edges (out of 10 edges)

Test #74:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

30000 100 704543410

output:

result:

ok you found 100 edges (out of 100 edges)

Test #75:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

30000 300 146608394

output:

result:

ok you found 300 edges (out of 300 edges)

Test #76:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

30000 1000 77353449

output:

result:

ok you found 999 edges (out of 1000 edges)

Test #77:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

30000 5000 30922192

output:

result:

ok you found 4830 edges (out of 5000 edges)

Test #78:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

30000 10000 738727161

output:

result:

ok you found 9084 edges (out of 9999 edges)

Test #79:

score: 0

Accepted

time: 2ms

memory: 3552kb

input:

30000 100000 794144337

output:

1618739200
2835460242
2189493314
50398732
2109452
1947623618
33554432
10486601
8530944
2148008120
22333072
1073236
9459044
1308819776
103843408
12062725
281022976
681051144
2492596362
15794747
647012870
2183675968
3684
3238527648
1082133122
76366357
1080107077
1187840
1485847554
155256897
1089079299...

result:

ok you found 22471 edges (out of 29972 edges)

Test #80:

score: 0

Accepted

time: 5ms

memory: 3652kb

input:

30000 300000 946303477

output:

67108864
2147483664
0
9437188
67108864
1075839232
3
134217728
2229268
48
671088640
64
18923520
2147516545
17825920
1284
1342275616
134217728
1073742848
0
0
0
1073742856
1048832
603979776
2097172
620773376
0
128
557875202
67177480
0
0
32
541065216
262176
272629760
39936
50332160
512
33619968
21474836...

result:

ok you found 22576 edges (out of 29999 edges)

Test #81:

score: 0

Accepted

time: 13ms

memory: 3608kb

input:

30000 1000000 102309115

output:

result:

ok you found 22564 edges (out of 29999 edges)

Test #82:

score: 0

Accepted

time: 30ms

memory: 3892kb

input:

30000 3000000 858600774

output:

0
134218752
0
0
32
128
256
0
2048
1048576
0
1024
0
0
1073774592
0
0
0
0
256
0
1073741824
0
0
128
0
0
0
0
0
0
0
16384
0
0
0
0
0
0
0
0
4096
16384
0
0
16
0
0
0
0
4194304
0
134217728
0
8
2147483648
2147483648
0
512
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
65536
0
0
65536
0
0
0
8192
0
0
0
0
0
2147483648
0
536870912...

result:

ok you found 22534 edges (out of 29999 edges)

Test #83:

score: 0

Accepted

time: 87ms

memory: 4620kb

input:

30000 8000000 542037763

output:

result:

ok you found 22494 edges (out of 29999 edges)

Test #84:

score: 0

Accepted

time: 10ms

memory: 3948kb

input:

30000 999999 968445586

output:

result:

ok you found 22495 edges (out of 29999 edges)

Test #85:

score: 0

Accepted

time: 107ms

memory: 6576kb

input:

30000 10000000 575514994

output:

result:

ok you found 22489 edges (out of 29999 edges)

Test #86:

score: 0

Accepted

time: 0ms

memory: 4076kb

input:

60000 1 93703688

output:

result:

ok you found 1 edges (out of 1 edges)

Test #87:

score: 0

Accepted

time: 0ms

memory: 4228kb

input:

60000 10 948501866

output:

result:

ok you found 10 edges (out of 10 edges)

Test #88:

score: 0

Accepted

time: 0ms

memory: 4092kb

input:

60000 100 861905388

output:

result:

ok you found 100 edges (out of 100 edges)

Test #89:

score: 0

Accepted

time: 1ms

memory: 4220kb

input:

60000 300 303970372

output:

result:

ok you found 300 edges (out of 300 edges)

Test #90:

score: 0

Accepted

time: 1ms

memory: 4080kb

input:

60000 1000 411893591

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #91:

score: 0

Accepted

time: 1ms

memory: 4064kb

input:

60000 5000 215719230

output:

result:

ok you found 4960 edges (out of 5000 edges)

Test #92:

score: 0

Accepted

time: 1ms

memory: 4036kb

input:

60000 10000 389681257

output:

result:

ok you found 9712 edges (out of 10000 edges)

Test #93:

score: 0

Accepted

time: 3ms

memory: 4044kb

input:

60000 100000 823696301

output:

result:

ok you found 42906 edges (out of 57743 edges)

Test #94:

score: 0

Accepted

time: 6ms

memory: 4068kb

input:

60000 300000 121079633

output:

result:

ok you found 45069 edges (out of 59995 edges)

Test #95:

score: 0

Accepted

time: 14ms

memory: 4164kb

input:

60000 1000000 793927937

output:

result:

ok you found 45075 edges (out of 59999 edges)

Test #96:

score: 0

Accepted

time: 38ms

memory: 6472kb

input:

60000 3000000 550219597

output:

result:

ok you found 45090 edges (out of 59999 edges)

Test #97:

score: 0

Accepted

time: 90ms

memory: 4940kb

input:

60000 8000000 378880777

output:

result:

ok you found 45043 edges (out of 59999 edges)

Test #98:

score: 0

Accepted

time: 11ms

memory: 4072kb

input:

60000 999999 997997550

output:

288
67584
136
0
4609
4194304
524288
134217729
33554464
12582912
67109248
4194304
524416
0
268435520
33562656
262208
1
8200
0
16
524416
0
1073741825
33570816
16819200
2048
1153
524288
67108868
2097152
134217728
33554432
134217856
539033600
0
0
20544
1024
268443648
134218752
2147618816
32768
268435456...

result:

ok you found 45013 edges (out of 59999 edges)

Test #99:

score: 0

Accepted

time: 109ms

memory: 5208kb

input:

60000 10000000 943350165

output:

result:

ok you found 44906 edges (out of 59999 edges)

Test #100:

score: 0

Accepted

time: 1ms

memory: 4684kb

input:

100000 1 151328377

output:

result:

ok you found 1 edges (out of 1 edges)

Test #101:

score: 0

Accepted

time: 0ms

memory: 4676kb

input:

100000 10 509487222

output:

result:

ok you found 10 edges (out of 10 edges)

Test #102:

score: 0

Accepted

time: 0ms

memory: 4740kb

input:

100000 100 149407104

output:

result:

ok you found 100 edges (out of 100 edges)

Test #103:

score: 0

Accepted

time: 1ms

memory: 4680kb

input:

100000 300 591472089

output:

result:

ok you found 300 edges (out of 300 edges)

Test #104:

score: 0

Accepted

time: 0ms

memory: 4612kb

input:

100000 1000 72803182

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #105:

score: 0

Accepted

time: 1ms

memory: 4596kb

input:

100000 5000 171596117

output:

result:

ok you found 4984 edges (out of 5000 edges)

Test #106:

score: 0

Accepted

time: 1ms

memory: 4572kb

input:

100000 10000 393507739

output:

result:

ok you found 9886 edges (out of 9999 edges)

Test #107:

score: 0

Accepted

time: 3ms

memory: 4588kb

input:

100000 100000 557353859

output:

result:

ok you found 61825 edges (out of 83716 edges)

Test #108:

score: 0

Accepted

time: 7ms

memory: 4580kb

input:

100000 300000 149704487

output:

result:

ok you found 74594 edges (out of 99734 edges)

Test #109:

score: 0

Accepted

time: 18ms

memory: 5056kb

input:

100000 1000000 359363131

output:

result:

ok you found 75050 edges (out of 99999 edges)

Test #110:

score: 0

Accepted

time: 40ms

memory: 5316kb

input:

100000 3000000 115654790

output:

result:

ok you found 74866 edges (out of 99999 edges)

Test #111:

score: 0

Accepted

time: 94ms

memory: 6948kb

input:

100000 8000000 94059074

output:

result:

ok you found 74973 edges (out of 99999 edges)

Test #112:

score: 0

Accepted

time: 13ms

memory: 7052kb

input:

100000 999999 731655108

output:

result:

ok you found 74990 edges (out of 99999 edges)

Test #113:

score: 0

Accepted

time: 109ms

memory: 7844kb

input:

100000 10000000 798978310

output:

result:

ok you found 74971 edges (out of 99999 edges)

Test #114:

score: 0

Accepted

time: 0ms

memory: 8080kb

input:

300000 1 680477419

output:

result:

ok you found 1 edges (out of 1 edges)

Test #115:

score: 0

Accepted

time: 0ms

memory: 7656kb

input:

300000 10 614395207

output:

result:

ok you found 10 edges (out of 10 edges)

Test #116:

score: 0

Accepted

time: 2ms

memory: 7792kb

input:

300000 100 754175262

output:

result:

ok you found 100 edges (out of 100 edges)

Test #117:

score: 0

Accepted

time: 2ms

memory: 7676kb

input:

300000 300 51016055

output:

result:

ok you found 300 edges (out of 300 edges)

Test #118:

score: 0

Accepted

time: 2ms

memory: 7680kb

input:

300000 1000 456858211

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #119:

score: 0

Accepted

time: 0ms

memory: 7708kb

input:

300000 5000 410426954

output:

result:

ok you found 4999 edges (out of 5000 edges)

Test #120:

score: 0

Accepted

time: 2ms

memory: 7712kb

input:

300000 10000 79875716

output:

result:

ok you found 9988 edges (out of 9999 edges)

Test #121:

score: 0

Accepted

time: 5ms

memory: 8044kb

input:

300000 100000 361808434

output:

result:

ok you found 90757 edges (out of 100000 edges)

Test #122:

score: 0

Accepted

time: 10ms

memory: 7720kb

input:

300000 300000 659191766

output:

3679046091
3084771127
3645893973
2062775072
1066220231
3380132856
4098854831
4219118023
2145222620
3974438910
4127084507
2099858773
3694779236
2952363731
1022013951
1040149347
3435910127
2746982864
3160343228
216267262
989763513
3735702905
793930902
3463124981
229343225
2605318033
979303711
33375884...

result:

ok you found 185564 edges (out of 251170 edges)

Test #123:

score: 0

Accepted

time: 22ms

memory: 7916kb

input:

300000 1000000 506264146

output:

result:

ok you found 224666 edges (out of 299623 edges)

Test #124:

score: 0

Accepted

time: 51ms

memory: 8320kb

input:

300000 3000000 262555805

output:

result:

ok you found 225080 edges (out of 299999 edges)

Test #125:

score: 0

Accepted

time: 108ms

memory: 8736kb

input:

300000 8000000 945992793

output:

result:

ok you found 225030 edges (out of 299999 edges)

Test #126:

score: 0

Accepted

time: 23ms

memory: 7972kb

input:

300000 999999 536109683

output:

result:

ok you found 224535 edges (out of 299616 edges)

Test #127:

score: 0

Accepted

time: 133ms

memory: 10612kb

input:

300000 10000000 856268697

output:

result:

ok you found 224913 edges (out of 299999 edges)

Test #128:

score: 0

Accepted

time: 2ms

memory: 11024kb

input:

500000 1 209626460

output:

result:

ok you found 1 edges (out of 1 edges)

Test #129:

score: 0

Accepted

time: 2ms

memory: 11080kb

input:

500000 10 424335897

output:

result:

ok you found 10 edges (out of 10 edges)

Test #130:

score: 0

Accepted

time: 0ms

memory: 11092kb

input:

500000 100 653910717

output:

result:

ok you found 100 edges (out of 100 edges)

Test #131:

score: 0

Accepted

time: 2ms

memory: 11080kb

input:

500000 300 360816918

output:

result:

ok you found 300 edges (out of 300 edges)

Test #132:

score: 0

Accepted

time: 2ms

memory: 10968kb

input:

500000 1000 135880537

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #133:

score: 0

Accepted

time: 0ms

memory: 10976kb

input:

500000 5000 89449280

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #134:

score: 0

Accepted

time: 2ms

memory: 11012kb

input:

500000 10000 766243692

output:

result:

ok you found 9997 edges (out of 10000 edges)

Test #135:

score: 0

Accepted

time: 5ms

memory: 11016kb

input:

500000 100000 871295712

output:

result:

ok you found 96057 edges (out of 100000 edges)

Test #136:

score: 0

Accepted

time: 10ms

memory: 11020kb

input:

500000 300000 23454853

output:

result:

ok you found 235768 edges (out of 298215 edges)

Test #137:

score: 0

Accepted

time: 25ms

memory: 10992kb

input:

500000 1000000 212973673

output:

result:

ok you found 365953 edges (out of 490408 edges)

Test #138:

score: 0

Accepted

time: 59ms

memory: 11312kb

input:

500000 3000000 704424116

output:

result:

ok you found 375209 edges (out of 499998 edges)

Test #139:

score: 0

Accepted

time: 123ms

memory: 11804kb

input:

500000 8000000 92893808

output:

result:

ok you found 375318 edges (out of 499999 edges)

Test #140:

score: 0

Accepted

time: 26ms

memory: 13192kb

input:

500000 999999 45596961

output:

2468612099
2266466439
2955035576
2819280050
1913276704
4163046664
3933171717
1273344083
1127073025
707795456
2183790861
3367239682
73705556
80578500
1024700220
4266068145
2668683530
3259092037
2516723971
2563135876
3049791764
2553647377
1646757180
1896475268
1429086897
1143482114
3549661058
13631546...

result:

ok you found 365838 edges (out of 490334 edges)

Test #141:

score: 0

Accepted

time: 138ms

memory: 12068kb

input:

500000 10000000 353750572

output:

result:

ok you found 375183 edges (out of 499999 edges)

Test #142:

score: 0

Accepted

time: 0ms

memory: 18656kb

input:

1000000 1 20123297

output:

result:

ok you found 1 edges (out of 1 edges)

Test #143:

score: 0

Accepted

time: 4ms

memory: 18720kb

input:

1000000 10 59258902

output:

result:

ok you found 10 edges (out of 10 edges)

Test #144:

score: 0

Accepted

time: 4ms

memory: 18672kb

input:

1000000 100 44592291

output:

result:

ok you found 100 edges (out of 100 edges)

Test #145:

score: 0

Accepted

time: 0ms

memory: 18804kb

input:

1000000 300 191689980

output:

result:

ok you found 300 edges (out of 300 edges)

Test #146:

score: 0

Accepted

time: 0ms

memory: 18616kb

input:

1000000 1000 261381894

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #147:

score: 0

Accepted

time: 3ms

memory: 18624kb

input:

1000000 5000 65207533

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #148:

score: 0

Accepted

time: 3ms

memory: 18720kb

input:

1000000 10000 843085238

output:

result:

ok you found 9999 edges (out of 10000 edges)

Test #149:

score: 0

Accepted

time: 6ms

memory: 18708kb

input:

1000000 100000 323895153

output:

result:

ok you found 98837 edges (out of 100000 edges)

Test #150:

score: 0

Accepted

time: 9ms

memory: 18828kb

input:

1000000 300000 771021590

output:

result:

ok you found 276392 edges (out of 300000 edges)

Test #151:

score: 0

Accepted

time: 23ms

memory: 19056kb

input:

1000000 1000000 729727462

output:

4290750196
1016795901
1069378994
4160535147
3216316671
762213439
1166785628
2028273390
4087611378
3489628133
545422384
540278239
1593810863
1605973278
4290718357
1605978164
3430818291
932312215
484809513
2273335606
2085315324
1945784533
974808299
3195235914
1996482468
3814641595
3152999638
414045697...

result:

ok you found 618964 edges (out of 837308 edges)

Test #152:

score: 0

Accepted

time: 68ms

memory: 19124kb

input:

1000000 3000000 486019121

output:

result:

ok you found 747430 edges (out of 997571 edges)

Test #153:

score: 0

Accepted

time: 137ms

memory: 21408kb

input:

1000000 8000000 464423405

output:

result:

ok you found 750360 edges (out of 999999 edges)

Test #154:

score: 0

Accepted

time: 28ms

memory: 18856kb

input:

1000000 999999 498196403

output:

1867992892
5625299
1743273291
350988419
3487213656
4193247421
3492703990
2123822303
786345372
2348439455
3945063421
3417134321
904983127
4148009755
3690434899
4291784591
2343165092
3720694502
2167590783
4071729145
3991844624
1005407994
4226792441
1730165958
2798386988
3151724282
4217960445
227907663...

result:

ok you found 619196 edges (out of 838275 edges)

Test #155:

score: 0

Accepted

time: 167ms

memory: 21740kb

input:

1000000 10000000 732988092

output:

result:

ok you found 750911 edges (out of 999999 edges)

Test #156:

score: 0

Accepted

time: 3ms

memory: 34292kb

input:

2000000 1 367544586

output:

result:

ok you found 1 edges (out of 1 edges)

Test #157:

score: 0

Accepted

time: 4ms

memory: 34348kb

input:

2000000 10 934255077

output:

result:

ok you found 10 edges (out of 10 edges)

Test #158:

score: 0

Accepted

time: 7ms

memory: 34348kb

input:

2000000 100 311491358

output:

result:

ok you found 100 edges (out of 100 edges)

Test #159:

score: 0

Accepted

time: 6ms

memory: 34236kb

input:

2000000 300 458589047

output:

result:

ok you found 300 edges (out of 300 edges)

Test #160:

score: 0

Accepted

time: 0ms

memory: 34432kb

input:

2000000 1000 604565882

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #161:

score: 0

Accepted

time: 0ms

memory: 34200kb

input:

2000000 5000 408391521

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #162:

score: 0

Accepted

time: 4ms

memory: 34268kb

input:

2000000 10000 25216781

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #163:

score: 0

Accepted

time: 7ms

memory: 34292kb

input:

2000000 100000 544829309

output:

result:

ok you found 99698 edges (out of 100000 edges)

Test #164:

score: 0

Accepted

time: 12ms

memory: 34344kb

input:

2000000 300000 696988449

output:

result:

ok you found 292761 edges (out of 300000 edges)

Test #165:

score: 0

Accepted

time: 32ms

memory: 34540kb

input:

2000000 1000000 905856303

output:

result:

ok you found 832166 edges (out of 999997 edges)

Test #166:

score: 0

Accepted

time: 76ms

memory: 34992kb

input:

2000000 3000000 662147963

output:

result:

ok you found 1401760 edges (out of 1891674 edges)

Test #167:

score: 0

Accepted

time: 172ms

memory: 36524kb

input:

2000000 8000000 640552247

output:

671093760
2701959296
343951744
3358097670
1095239810
151044352
2219836969
1142226948
1048581
512
2441085188
135865344
51415300
2150629568
8474666
41989120
134217762
4030726660
1241571328
75833984
2185232410
276961364
539394048
33
1613039616
3221405975
273420288
2551332864
4195074
2147512352
67973990...

result:

ok you found 1499880 edges (out of 1999348 edges)

Test #168:

score: 0

Accepted

time: 40ms

memory: 34504kb

input:

2000000 999999 719130558

output:

result:

ok you found 832299 edges (out of 999997 edges)

Test #169:

score: 0

Accepted

time: 206ms

memory: 36588kb

input:

2000000 10000000 310259570

output:

result:

ok you found 1500313 edges (out of 1999891 edges)

Test #170:

score: 0

Accepted

time: 14ms

memory: 81264kb

input:

5000000 1 229939268

output:

result:

ok you found 1 edges (out of 1 edges)

Test #171:

score: 0

Accepted

time: 4ms

memory: 81428kb

input:

5000000 10 973827923

output:

result:

ok you found 10 edges (out of 10 edges)

Test #172:

score: 0

Accepted

time: 10ms

memory: 81276kb

input:

5000000 100 812702350

output:

result:

ok you found 100 edges (out of 100 edges)

Test #173:

score: 0

Accepted

time: 7ms

memory: 81428kb

input:

5000000 300 814575847

output:

result:

ok you found 300 edges (out of 300 edges)

Test #174:

score: 0

Accepted

time: 8ms

memory: 81292kb

input:

5000000 1000 484374742

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #175:

score: 0

Accepted

time: 11ms

memory: 81432kb

input:

5000000 5000 437943485

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #176:

score: 0

Accepted

time: 4ms

memory: 81364kb

input:

5000000 10000 862059795

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #177:

score: 0

Accepted

time: 14ms

memory: 81224kb

input:

5000000 100000 912664479

output:

result:

ok you found 99947 edges (out of 100000 edges)

Test #178:

score: 0

Accepted

time: 21ms

memory: 81268kb

input:

5000000 300000 359790916

output:

result:

ok you found 298657 edges (out of 300000 edges)

Test #179:

score: 0

Accepted

time: 48ms

memory: 81288kb

input:

5000000 1000000 139275531

output:

result:

ok you found 960110 edges (out of 1000000 edges)

Test #180:

score: 0

Accepted

time: 124ms

memory: 81556kb

input:

5000000 3000000 40791383

output:

result:

ok you found 2357868 edges (out of 2981996 edges)

Test #181:

score: 0

Accepted

time: 323ms

memory: 82148kb

input:

5000000 8000000 19195667

output:

result:

ok you found 3548179 edges (out of 4781700 edges)

Test #182:

score: 0

Accepted

time: 43ms

memory: 81304kb

input:

5000000 999999 86965728

output:

result:

ok you found 960095 edges (out of 999999 edges)

Test #183:

score: 0

Accepted

time: 382ms

memory: 82416kb

input:

5000000 10000000 157172117

output:

3389598887
3810113041
822161421
1799375428
3791892795
1147247941
3425222889
3585163350
2483327753
386777480
2629470088
1980960031
1762102784
2355245584
1082454528
3892314432
1481408735
153111233
1255250000
139506432
549717038
1380001283
279560324
2877346441
3592095094
261177988
2913092970
2530059073...

result:

ok you found 3658925 edges (out of 4905601 edges)

Test #184:

score: 0

Accepted

time: 15ms

memory: 159488kb

input:

9999999 1 57256441

output:

result:

ok you found 1 edges (out of 1 edges)

Test #185:

score: 0

Accepted

time: 28ms

memory: 159376kb

input:

9999999 10 355335917

output:

result:

ok you found 10 edges (out of 10 edges)

Test #186:

score: 0

Accepted

time: 20ms

memory: 159380kb

input:

9999999 100 265416909

output:

result:

ok you found 100 edges (out of 100 edges)

Test #187:

score: 0

Accepted

time: 19ms

memory: 159204kb

input:

9999999 300 267290405

output:

result:

ok you found 300 edges (out of 300 edges)

Test #188:

score: 0

Accepted

time: 16ms

memory: 159396kb

input:

9999999 1000 346960798

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #189:

score: 0

Accepted

time: 18ms

memory: 159196kb

input:

9999999 5000 855819141

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #190:

score: 0

Accepted

time: 20ms

memory: 159412kb

input:

9999999 10000 491135051

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #191:

score: 0

Accepted

time: 20ms

memory: 159312kb

input:

9999999 100000 865168955

output:

result:

ok you found 99985 edges (out of 100000 edges)

Test #192:

score: 0

Accepted

time: 33ms

memory: 159464kb

input:

9999999 300000 457519583

output:

result:

ok you found 299645 edges (out of 300000 edges)

Test #193:

score: 0

Accepted

time: 51ms

memory: 159460kb

input:

9999999 1000000 940404999

output:

result:

ok you found 988472 edges (out of 1000000 edges)

Test #194:

score: 0

Accepted

time: 160ms

memory: 159936kb

input:

9999999 3000000 696696658

output:

result:

ok you found 2766350 edges (out of 3000000 edges)

Test #195:

score: 0

Accepted

time: 370ms

memory: 160228kb

input:

9999999 8000000 675100942

output:

result:

ok you found 5586215 edges (out of 7449644 edges)

Test #196:

score: 0

Accepted

time: 56ms

memory: 159412kb

input:

9999999 999999 39470204

output:

result:

ok you found 988679 edges (out of 999999 edges)

Test #197:

score: 0

Accepted

time: 469ms

memory: 160688kb

input:

9999999 10000000 201109290

output:

result:

ok you found 6196126 edges (out of 8386863 edges)

Test #198:

score: 0

Accepted

time: 19ms

memory: 159560kb

input:

10000000 1 569894977

output:

result:

ok you found 1 edges (out of 1 edges)

Test #199:

score: 0

Accepted

time: 7ms

memory: 159504kb

input:

10000000 10 659476793

output:

result:

ok you found 10 edges (out of 10 edges)

Test #200:

score: 0

Accepted

time: 21ms

memory: 159420kb

input:

10000000 100 83427899

output:

result:

ok you found 100 edges (out of 100 edges)

Test #201:

score: 0

Accepted

time: 11ms

memory: 159216kb

input:

10000000 300 380268692

output:

result:

ok you found 300 edges (out of 300 edges)

Test #202:

score: 0

Accepted

time: 15ms

memory: 159416kb

input:

10000000 1000 856183584

output:

result:

ok you found 1000 edges (out of 1000 edges)

Test #203:

score: 0

Accepted

time: 17ms

memory: 159556kb

input:

10000000 5000 954976519

output:

result:

ok you found 5000 edges (out of 5000 edges)

Test #204:

score: 0

Accepted

time: 22ms

memory: 159192kb

input:

10000000 10000 609626532

output:

result:

ok you found 10000 edges (out of 10000 edges)

Test #205:

score: 0

Accepted

time: 28ms

memory: 159308kb

input:

10000000 100000 694259484

output:

result:

ok you found 99987 edges (out of 100000 edges)

Test #206:

score: 0

Accepted

time: 36ms

memory: 159676kb

input:

10000000 300000 141385921

output:

result:

ok you found 299671 edges (out of 300000 edges)

Test #207:

score: 0

Accepted

time: 63ms

memory: 159564kb

input:

10000000 1000000 663737243

output:

result:

ok you found 988366 edges (out of 1000000 edges)

Test #208:

score: 0

Accepted

time: 159ms

memory: 161776kb

input:

10000000 3000000 714996199

output:

result:

ok you found 2764370 edges (out of 3000000 edges)

Test #209:

score: 0

Accepted

time: 373ms

memory: 160420kb

input:

10000000 8000000 398433187

output:

result:

ok you found 5585864 edges (out of 7449443 edges)

Test #210:

score: 0

Accepted

time: 64ms

memory: 159636kb

input:

10000000 999999 868560734

output:

result:

ok you found 988376 edges (out of 999999 edges)

Test #211:

score: 0

Accepted

time: 455ms

memory: 160552kb

input:

10000000 10000000 41930916

output:

result:

ok you found 6194170 edges (out of 8385444 edges)