QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#88050	#4960. Kalel, the Jumping Frog	xiaowuc1	AC ✓	3608ms	4428kb	C++17	16.5kb	2023-03-14 23:33:14	2023-03-14 23:33:14

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: 2ms

memory: 3392kb

input:

output:

result:

ok single line: '6'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3436kb

input:

100000 3 10
1 9
2 0
7 3

output:

85449877

result:

ok single line: '85449877'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3572kb

input:

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 2ms

memory: 3424kb

input:

output:

result:

ok single line: '366'

Test #5:

score: 0

Accepted

time: 1ms

memory: 3308kb

input:

output:

439292917

result:

ok single line: '439292917'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3296kb

input:

output:

470785724

result:

ok single line: '470785724'

Test #7:

score: 0

Accepted

time: 5ms

memory: 3432kb

input:

output:

344019977

result:

ok single line: '344019977'

Test #8:

score: 0

Accepted

time: 5ms

memory: 3436kb

input:

47550 772 2
4 0
1 1
7 0
3 0
8 1
8 1
8 0
5 0
7 0
8 0
7 0
7 0
6 0
3 2
8 0
5 2
1 2
9 0
7 0
4 2
2 0
7 0
3 0
5 0
5 2
9 0
10 0
5 2
4 0
5 0
5 2
1 2
3 2
9 0
8 0
9 2
5 0
6 0
2 0
5 0
1 2
7 2
3 0
10 0
5 2
3 2
7 0
2 2
5 1
8 1
6 2
1 0
7 2
10 0
9 0
1 2
7 0
9 1
1 0
10 0
9 0
7 2
5 2
3 2
6 0
3 2
7 0
3 0
1 2
7 0
7 1
...

output:

818922155

result:

ok single line: '818922155'

Test #9:

score: 0

Accepted

time: 5ms

memory: 3296kb

input:

139266 460 2
10 0
7 2
1 1
1 0
2 0
1 0
4 1
2 0
4 0
3 2
5 1
10 0
3 0
6 0
4 1
3 2
4 1
6 0
10 1
8 0
7 1
9 1
4 0
2 1
10 0
5 0
7 2
9 0
10 1
3 1
3 0
5 0
6 0
10 1
4 2
10 0
7 0
3 2
5 2
6 2
2 2
4 0
8 2
2 1
6 2
2 1
6 0
10 1
10 2
4 0
5 0
7 2
1 2
3 1
9 1
10 0
6 2
4 2
7 2
9 2
2 0
7 0
9 1
4 0
5 0
10 0
6 0
8 0
2 2
...

output:

730271013

result:

ok single line: '730271013'

Test #10:

score: 0

Accepted

time: 10ms

memory: 3444kb

input:

7561084 744 8
9 6
1 0
6 6
10 0
2 7
6 0
2 0
9 4
7 0
10 0
8 0
6 2
6 3
10 0
8 0
5 0
4 0
1 0
1 2
10 1
9 0
10 5
3 0
3 0
3 2
5 8
9 0
2 0
3 0
7 4
6 0
1 5
10 1
3 3
9 0
9 0
3 0
7 8
4 6
9 0
10 4
5 4
2 0
9 3
6 6
9 1
10 4
3 6
8 5
10 0
10 7
2 0
8 3
7 2
2 0
3 6
4 0
10 3
8 3
7 6
7 0
6 2
10 6
5 1
8 0
6 2
3 4
9 0
10...

output:

542328769

result:

ok single line: '542328769'

Test #11:

score: 0

Accepted

time: 7ms

memory: 3376kb

input:

85130224 53 1
3 0
10 1
10 1
2 1
7 0
2 1
4 1
1 0
3 1
7 1
9 0
10 1
9 1
5 1
9 1
8 1
7 0
8 1
6 1
10 1
3 1
10 0
1 0
5 1
9 0
9 0
10 0
1 0
10 0
7 0
10 1
10 0
10 1
3 0
2 1
4 1
10 1
4 1
4 0
1 1
9 1
4 1
4 0
6 0
4 0
1 0
9 1
1 0
6 0
2 1
9 1
4 1
9 0

output:

664536960

result:

ok single line: '664536960'

Test #12:

score: 0

Accepted

time: 12ms

memory: 3552kb

input:

929953992 527 6
7 0
10 0
2 0
1 3
3 1
8 0
8 0
4 4
3 0
1 4
9 0
7 0
5 0
8 5
6 0
5 0
1 0
3 0
4 0
10 0
10 0
4 0
3 6
8 0
4 0
1 4
6 3
8 0
6 3
9 2
8 0
5 0
9 2
1 3
7 0
3 0
10 6
4 1
1 6
1 0
3 3
7 0
1 0
9 0
7 0
7 3
5 0
8 0
4 1
4 0
3 0
1 1
3 2
3 0
5 4
8 5
5 0
6 5
6 0
1 0
1 2
9 6
7 4
5 3
6 1
3 3
1 0
5 4
7 0
7 0
...

output:

987838690

result:

ok single line: '987838690'

Test #13:

score: 0

Accepted

time: 3608ms

memory: 4388kb

input:

1000000000 100000 400
9 143
7 230
2 165
4 0
5 0
1 239
2 0
4 225
6 144
4 0
10 0
4 264
3 209
2 237
9 0
1 18
9 1
7 152
1 332
8 0
7 183
8 123
2 0
1 0
5 312
10 0
3 306
5 0
2 0
7 305
7 137
3 51
8 0
6 137
4 0
5 0
2 0
9 0
1 0
3 186
1 0
8 0
7 359
5 206
4 0
4 98
5 160
4 321
1 272
8 59
3 229
3 146
4 0
5 0
2 0
...

output:

930119416

result:

ok single line: '930119416'

Test #14:

score: 0

Accepted

time: 5ms

memory: 3608kb

input:

output:

320946424

result:

ok single line: '320946424'

Test #15:

score: 0

Accepted

time: 10ms

memory: 3628kb

input:

output:

278806749

result:

ok single line: '278806749'

Test #16:

score: 0

Accepted

time: 60ms

memory: 3704kb

input:

674 9143 96
1 9
5 0
7 0
9 0
9 0
10 0
1 17
8 18
4 0
5 29
7 0
5 0
7 0
2 25
9 0
7 0
10 0
6 35
2 0
9 0
8 28
5 9
9 15
7 0
10 34
5 0
4 0
1 0
10 31
8 0
10 12
10 20
6 36
10 0
4 33
4 12
4 0
6 7
2 6
9 27
9 3
9 0
5 0
10 33
2 0
6 0
2 19
7 21
4 0
9 29
6 36
4 0
7 40
8 0
4 25
8 35
4 33
8 0
1 3
2 12
8 22
8 0
6 21
1...

output:

566546022

result:

ok single line: '566546022'

Test #17:

score: 0

Accepted

time: 42ms

memory: 3636kb

input:

4130 5832 65
6 17
5 0
6 25
9 0
5 39
3 14
10 7
1 36
10 19
1 0
8 0
3 0
4 20
6 0
10 45
8 1
6 3
3 0
7 0
10 0
9 0
4 0
6 9
6 21
10 12
5 45
2 5
4 0
8 0
4 0
4 0
2 0
7 37
8 0
9 23
6 11
10 37
8 0
5 17
3 22
2 44
7 0
4 0
9 43
9 44
2 0
9 0
9 49
5 11
7 0
9 18
1 0
2 4
2 0
9 0
2 0
9 0
5 0
3 0
8 0
4 13
10 0
8 33
5 4...

output:

881696759

result:

ok single line: '881696759'

Test #18:

score: 0

Accepted

time: 117ms

memory: 3700kb

input:

83428 5248 92
7 58
4 0
5 0
5 17
9 28
1 0
8 38
3 17
7 9
2 0
7 0
5 0
6 6
5 0
8 0
3 31
10 40
10 44
6 43
2 0
5 0
5 0
2 0
9 0
6 19
1 0
2 9
6 15
9 0
4 0
10 0
4 0
6 49
1 31
1 0
3 0
7 43
9 58
6 43
5 0
1 54
3 0
4 0
6 43
4 0
4 0
1 58
6 32
2 3
3 0
1 26
2 35
5 50
3 0
1 22
6 33
8 4
1 0
3 0
4 22
2 50
10 0
4 36
2 ...

output:

31048943

result:

ok single line: '31048943'

Test #19:

score: 0

Accepted

time: 97ms

memory: 3548kb

input:

438978 9104 76
8 0
1 0
4 32
5 16
6 33
8 0
7 22
4 0
9 67
3 0
6 0
5 56
1 0
9 0
5 52
4 0
9 0
10 0
3 0
1 0
7 0
3 9
6 70
3 33
6 34
3 0
10 23
4 0
3 41
1 39
10 10
7 0
10 0
8 16
1 66
4 0
3 8
1 0
3 41
9 0
10 0
10 0
3 0
7 0
3 23
1 0
4 42
1 0
1 36
1 6
7 69
3 50
7 0
6 9
1 10
6 23
1 67
6 33
9 17
6 44
10 0
8 0
3 ...

output:

77569644

result:

ok single line: '77569644'

Test #20:

score: 0

Accepted

time: 93ms

memory: 3620kb

input:

4977319 6616 68
6 14
8 0
5 42
2 0
7 56
6 0
4 16
5 51
8 68
10 0
5 0
9 0
6 0
2 0
8 0
1 19
6 0
4 48
7 0
1 64
5 0
7 6
10 19
6 3
2 22
4 0
9 58
7 0
10 35
2 0
6 0
7 0
2 68
6 0
5 50
9 7
7 15
2 0
8 0
5 0
6 33
3 0
8 0
9 61
3 0
6 0
2 13
6 0
4 65
5 10
5 0
9 53
6 32
5 27
1 0
3 18
7 18
7 0
8 13
10 30
8 45
2 0
5 2...

output:

912771315

result:

ok single line: '912771315'

Test #21:

score: 0

Accepted

time: 139ms

memory: 3648kb

input:

80681460 6112 76
7 12
9 0
4 0
2 46
4 0
1 0
10 45
8 0
10 0
2 0
1 33
1 0
2 0
10 16
8 0
4 0
5 75
9 61
2 47
3 0
5 0
5 65
1 0
4 4
10 3
8 14
2 68
1 74
9 37
10 0
5 27
8 52
10 0
1 0
2 0
10 0
1 36
8 0
8 72
7 11
7 71
10 0
3 42
3 0
10 26
9 63
10 0
4 0
4 1
2 0
9 34
1 0
2 0
7 40
2 0
9 0
8 0
1 29
8 8
9 0
8 0
2 56...

output:

389641480

result:

ok single line: '389641480'

Test #22:

score: 0

Accepted

time: 184ms

memory: 3584kb

input:

659169548 8782 82
6 19
10 0
4 0
4 0
1 0
10 18
1 10
4 22
2 17
8 3
10 42
4 0
9 36
2 64
9 0
7 63
2 0
7 0
8 2
7 57
2 0
7 0
3 0
1 0
7 0
6 72
10 19
10 0
2 0
10 20
2 77
3 80
5 23
1 0
4 49
1 0
5 0
7 55
2 0
2 0
8 0
3 0
9 0
8 62
6 43
7 13
6 50
5 0
4 0
7 69
1 10
7 62
1 20
6 0
10 0
3 0
10 0
9 0
4 0
7 0
6 37
6 0...

output:

456705901

result:

ok single line: '456705901'

Test #23:

score: 0

Accepted

time: 2700ms

memory: 4364kb

input:

13808800 100000 400
4 0
2 14
5 25
9 10
8 0
8 0
4 4
2 33
8 22
5 0
10 0
7 17
2 35
5 4
9 34
1 36
5 3
8 0
8 0
6 0
8 0
8 0
8 0
8 0
8 0
7 0
3 1
3 3
4 0
7 0
8 0
1 0
9 22
3 5
4 0
3 0
9 0
2 1
7 0
5 0
2 0
6 35
3 34
1 3
8 31
7 36
4 36
10 23
8 29
8 16
8 22
2 0
10 20
8 15
7 1
4 0
4 40
7 15
1 0
5 0
7 0
4 0
10 0
1...

output:

764893297

result:

ok single line: '764893297'

Test #24:

score: 0

Accepted

time: 3392ms

memory: 4428kb

input:

613778696 100000 400
4 0
7 203
8 294
8 359
9 0
9 340
6 6
3 0
4 0
2 0
5 183
4 0
3 0
9 0
10 0
7 184
9 276
1 136
8 0
5 80
10 366
8 0
9 0
1 158
10 0
6 322
2 0
2 125
5 180
6 325
8 114
9 116
3 243
8 392
9 0
3 25
2 0
3 0
2 0
10 221
5 173
8 269
4 273
3 0
10 201
9 0
6 0
3 153
1 0
8 0
5 0
10 400
6 0
7 0
9 1
6...

output:

212514038

result:

ok single line: '212514038'

Test #25:

score: 0

Accepted

time: 3434ms

memory: 4272kb

input:

965010508 100000 400
8 0
6 0
2 0
8 37
8 0
8 0
10 0
2 8
7 0
5 0
5 50
7 0
6 0
4 77
4 66
4 23
9 54
5 0
2 0
1 0
8 64
7 21
5 29
6 51
10 75
5 0
6 0
8 0
4 0
10 0
5 0
4 0
9 0
5 15
9 20
3 74
6 48
3 0
7 27
6 48
1 0
5 45
7 69
9 0
4 40
4 76
5 0
8 60
10 5
6 0
8 0
1 29
2 13
8 0
10 0
2 79
10 2
2 0
7 0
6 0
2 66
10 ...

output:

974686948

result:

ok single line: '974686948'

Test #26:

score: 0

Accepted

time: 3551ms

memory: 4320kb

input:

727082275 100000 400
5 135
4 0
2 81
9 0
4 0
3 263
8 0
5 0
2 0
7 83
5 0
3 0
10 0
9 159
8 94
1 0
2 119
4 373
8 335
6 0
3 0
1 0
3 0
8 281
5 0
1 384
3 289
2 118
4 0
3 0
1 0
6 25
2 14
10 61
6 0
8 278
9 0
7 0
5 47
6 0
2 0
1 189
6 0
10 0
1 77
8 80
7 291
9 0
3 43
7 0
10 0
4 0
4 0
3 0
7 191
4 181
6 0
1 140
8...

output:

520321761

result:

ok single line: '520321761'

Test #27:

score: 0

Accepted

time: 3416ms

memory: 4288kb

input:

434269113 100000 400
4 0
9 31
4 20
8 0
4 34
8 15
8 4
6 0
6 26
2 11
3 13
10 29
1 0
7 21
1 0
9 0
7 3
8 0
4 1
10 19
2 29
1 23
5 13
7 0
8 21
8 0
1 0
8 0
1 0
1 0
10 15
4 0
2 28
1 13
5 0
5 0
2 0
10 0
6 0
1 0
9 23
3 0
5 0
5 16
7 0
6 0
3 0
10 9
7 0
5 39
4 0
10 1
10 0
3 0
4 16
1 28
5 32
4 0
8 31
10 0
10 18
7...

output:

236008110

result:

ok single line: '236008110'

Test #28:

score: 0

Accepted

time: 3531ms

memory: 4368kb

input:

838249833 100000 400
7 273
6 86
2 0
8 344
5 117
5 0
10 341
8 310
7 38
9 0
6 0
2 232
4 0
5 340
3 0
4 0
10 218
5 0
4 0
5 348
6 0
2 0
9 164
2 0
7 146
5 0
6 216
4 179
3 0
1 0
3 300
8 0
6 378
9 0
8 322
10 328
10 0
1 99
10 176
3 115
3 41
2 0
5 231
1 0
4 0
7 376
9 0
8 0
7 264
3 74
8 0
5 129
4 0
5 110
9 0
3...

output:

950230927

result:

ok single line: '950230927'

Test #29:

score: 0

Accepted

time: 3163ms

memory: 4328kb

input:

234948426 100000 400
1 0
8 0
1 0
1 0
3 0
7 241
6 0
2 0
9 0
6 72
4 0
5 333
5 0
2 217
1 334
2 0
1 186
9 187
10 0
3 349
3 0
2 86
10 22
8 321
2 0
8 1
4 0
4 0
5 176
10 0
5 0
1 0
5 125
9 0
9 0
3 211
3 0
3 317
10 0
2 31
2 373
10 0
8 129
8 0
9 0
5 0
2 0
4 261
5 373
4 0
1 281
3 0
6 214
5 221
5 214
5 97
2 0
6...

output:

620330025

result:

ok single line: '620330025'