QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #65417 | #2294. Cutting Edge | pretentious | AC ✓ | 24ms | 3552kb | C++14 | 5.9kb | 2022-11-30 15:43:32 | 2022-11-30 15:43:33 |
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: 3ms
memory: 3452kb
input:
1 1 1 2
output:
4 0 0 1 0 1 0 1 0 0 1 1 1
result:
ok correct
Test #2:
score: 0
Accepted
time: 3ms
memory: 3296kb
input:
1 1 1 3
output:
5 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1
result:
ok correct
Test #3:
score: 0
Accepted
time: 3ms
memory: 3388kb
input:
1 1 1 4
output:
6 0 0 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1
result:
ok correct
Test #4:
score: 0
Accepted
time: 3ms
memory: 3368kb
input:
1 1 1 5
output:
7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 0 1 1 1
result:
ok correct
Test #5:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
1 1 1 6
output:
8 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
result:
ok correct
Test #6:
score: 0
Accepted
time: 3ms
memory: 3328kb
input:
1 1 2 7
output:
6 0 0 1 0 0 2 0 1 0 1 0 0 1 1 0 1 1 2
result:
ok correct
Test #7:
score: 0
Accepted
time: 3ms
memory: 3492kb
input:
1 1 2 8
output:
6 0 0 0 0 0 2 0 1 0 1 0 0 1 1 0 1 1 2
result:
ok correct
Test #8:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
1 1 2 9
output:
7 0 0 0 0 0 2 0 1 0 0 1 1 1 0 0 1 1 0 1 1 2
result:
ok correct
Test #9:
score: 0
Accepted
time: 3ms
memory: 3540kb
input:
1 1 2 10
output:
8 0 0 0 0 0 2 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 2
result:
ok correct
Test #10:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
1 1 2 11
output:
8 0 0 0 0 0 2 0 1 0 0 1 2 1 0 0 1 0 1 1 1 0 1 1 2
result:
ok correct
Test #11:
score: 0
Accepted
time: 3ms
memory: 3432kb
input:
1 1 2 12
output:
8 0 0 0 0 0 2 0 1 0 0 1 2 1 0 0 1 0 2 1 1 0 1 1 2
result:
ok correct
Test #12:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
1 2 2 13
output:
7 0 0 2 0 1 0 0 2 0 1 0 0 1 1 0 1 2 1 1 2 2
result:
ok correct
Test #13:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
1 2 2 14
output:
8 0 0 1 0 0 2 0 1 0 0 2 0 1 0 0 1 1 0 1 2 1 1 2 2
result:
ok correct
Test #14:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
1 2 2 15
output:
7 0 0 1 0 0 2 0 1 0 0 2 0 1 0 0 1 2 0 1 2 2
result:
ok correct
Test #15:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
1 2 2 16
output:
6 0 0 0 0 0 2 0 2 0 1 0 0 1 2 0 1 2 2
result:
ok correct
Test #16:
score: 0
Accepted
time: 3ms
memory: 3464kb
input:
1 2 2 17
output:
8 0 0 1 0 0 2 0 1 0 0 1 2 0 2 0 1 0 0 1 2 0 1 2 2
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
1 2 2 18
output:
7 0 0 0 0 0 2 0 1 2 0 2 0 1 0 0 1 2 0 1 2 2
result:
ok correct
Test #18:
score: 0
Accepted
time: 2ms
memory: 3460kb
input:
1 2 2 19
output:
8 0 0 0 0 0 2 0 1 2 0 2 0 0 2 1 1 0 0 1 2 0 1 2 2
result:
ok correct
Test #19:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
1 2 2 20
output:
10 0 0 1 0 0 2 0 1 0 0 1 2 0 2 0 0 2 1 1 0 0 1 1 2 1 2 0 1 2 2
result:
ok correct
Test #20:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
1 2 2 21
output:
9 0 0 0 0 0 2 0 1 2 0 2 0 0 2 1 1 0 0 1 1 2 1 2 0 1 2 2
result:
ok correct
Test #21:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
1 2 2 22
output:
10 0 0 0 0 0 2 0 1 2 0 2 0 0 2 1 1 0 0 1 0 1 1 1 2 1 2 0 1 2 2
result:
ok correct
Test #22:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
1 2 2 23
output:
9 0 0 0 0 0 2 0 2 0 0 2 2 1 0 0 1 0 1 1 1 2 1 2 0 1 2 2
result:
ok correct
Test #23:
score: 0
Accepted
time: 3ms
memory: 3396kb
input:
1 2 2 24
output:
8 0 0 0 0 0 2 0 2 0 0 2 2 1 0 0 1 0 2 1 2 0 1 2 2
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 2 2 26
output:
7 0 0 2 0 2 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 2
result:
ok correct
Test #25:
score: 0
Accepted
time: 3ms
memory: 3384kb
input:
2 2 2 27
output:
8 0 0 2 0 2 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #26:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
2 2 2 28
output:
7 0 0 2 0 2 0 1 0 0 1 2 0 1 2 2 2 0 0 2 2 2
result:
ok correct
Test #27:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
2 2 2 29
output:
9 0 0 2 0 1 2 0 2 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #28:
score: 0
Accepted
time: 2ms
memory: 3308kb
input:
2 2 2 30
output:
8 0 0 2 0 2 0 1 0 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 2
result:
ok correct
Test #29:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
2 2 2 31
output:
9 0 0 2 0 2 0 1 0 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #30:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
2 2 2 32
output:
9 0 0 2 0 1 0 0 2 0 1 0 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 2
result:
ok correct
Test #31:
score: 0
Accepted
time: 3ms
memory: 3368kb
input:
2 2 2 33
output:
10 0 0 2 0 1 0 0 2 0 1 0 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #32:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
2 2 2 34
output:
11 0 0 1 0 0 2 0 1 0 0 2 0 1 0 0 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #33:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
2 2 2 35
output:
9 0 0 1 0 0 2 0 1 0 0 2 0 1 0 0 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #34:
score: 0
Accepted
time: 2ms
memory: 3296kb
input:
2 2 2 36
output:
7 0 0 0 0 0 2 0 2 0 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #35:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
2 2 2 37
output:
10 0 0 1 0 0 2 0 1 0 0 1 2 0 2 0 1 0 0 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
2 2 2 38
output:
8 0 0 0 0 0 2 0 1 2 0 2 0 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #37:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
2 2 2 39
output:
12 0 0 2 0 1 0 0 1 2 0 2 0 1 0 0 1 0 2 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #38:
score: 0
Accepted
time: 3ms
memory: 3408kb
input:
2 2 2 40
output:
13 0 0 1 0 0 2 0 1 0 0 1 2 0 2 0 1 0 0 1 0 2 1 2 0 1 2 2 2 0 0 2 1 0 2 2 1 2 2 2
result:
ok correct
Test #39:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
2 2 2 41
output:
11 0 0 1 0 0 2 0 1 0 0 1 2 0 2 0 1 0 0 1 0 2 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #40:
score: 0
Accepted
time: 0ms
memory: 3296kb
input:
2 2 2 42
output:
9 0 0 0 0 0 2 0 1 2 0 2 0 1 0 2 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #41:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
2 2 2 43
output:
10 0 0 0 0 0 2 0 1 2 0 2 0 0 2 1 1 0 2 1 2 2 2 0 0 2 2 0 2 2 2
result:
ok correct
Test #42:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
2 2 2 45
output:
11 0 0 0 0 0 2 0 1 2 0 2 0 0 2 1 1 0 2 1 2 2 2 0 0 2 1 2 2 2 0 2 2 2
result:
ok correct
Test #43:
score: 0
Accepted
time: 3ms
memory: 3372kb
input:
2 2 2 46
output:
12 0 0 0 0 0 2 0 1 2 0 2 0 0 2 1 1 0 2 1 2 2 2 0 0 2 0 1 2 1 2 2 2 0 2 2 2
result:
ok correct
Test #44:
score: 0
Accepted
time: 3ms
memory: 3460kb
input:
2 2 2 47
output:
10 0 0 0 0 0 2 0 2 0 0 2 2 1 0 2 2 0 0 2 0 1 2 1 2 2 2 0 2 2 2
result:
ok correct
Test #45:
score: 0
Accepted
time: 3ms
memory: 3304kb
input:
2 2 2 48
output:
8 0 0 0 0 0 2 0 2 0 0 2 2 2 0 0 2 0 2 2 2 0 2 2 2
result:
ok correct
Test #46:
score: 0
Accepted
time: 24ms
memory: 3384kb
input:
1000000 1000000 1000000 1
output:
4 0 0 0 1 0 0 0 1 0 0 0 1
result:
ok correct
Test #47:
score: 0
Accepted
time: 3ms
memory: 3444kb
input:
1000000 1000000 1000000 6000000000000000000
output:
13 0 0 0 0 0 1 0 0 1000000 0 1 0 0 1000000 0 0 1000000 1000000 1000000 0 0 1000000 0 999999 1000000 0 1000000 1000000 999999 0 1000000 1000000 0 1000000 1000000 1 1000000 1000000 1000000
result:
ok correct
Test #48:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
1000000 1000000 1000000 5999999999999999999
output:
13 0 0 0 0 0 1 0 0 1000000 0 1 0 0 1000000 0 0 1000000 1000000 999999 1000000 0 1000000 0 0 1000000 0 999999 1000000 0 1000000 1000000 999999 0 1000000 1000000 1 1000000 1000000 1000000
result:
ok correct
Test #49:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1 1 1000000 6000000
output:
11 0 0 0 0 0 1 0 0 1000000 0 1 0 0 1 1000000 1 0 0 1 0 999999 1 0 1000000 1 1 0 1 1 1 1 1 1000000
result:
ok correct
Test #50:
score: 0
Accepted
time: 3ms
memory: 3456kb
input:
1 1000000 1 6000000
output:
11 0 0 0 0 1 0 0 1000000 0 0 0 1 0 1000000 1 1 0 0 1 999999 0 1 1000000 0 1 0 1 1 1 1 1 1000000 1
result:
ok correct
Test #51:
score: 0
Accepted
time: 2ms
memory: 3484kb
input:
1000000 1 1 6000000
output:
11 0 0 0 1 0 0 1000000 0 0 0 0 1 1000000 0 1 0 1 0 999999 1 0 1000000 1 0 0 1 1 1 1 1 1000000 1 1
result:
ok correct
Test #52:
score: 0
Accepted
time: 10ms
memory: 3384kb
input:
680768 557245 625296 232994527846402092
output:
13 0 0 0 0 0 1 0 0 338635 0 1 0 0 338635 0 0 338635 338631 171447 338635 0 338635 0 0 338635 0 338634 338635 322282 338635 338635 338634 0 338635 338635 1 338635 338635 338635
result:
ok correct
Test #53:
score: 0
Accepted
time: 8ms
memory: 3488kb
input:
738575 559496 725042 549369218444662235
output:
13 0 0 0 0 1 0 0 450718 0 1 0 0 450718 0 0 450718 450714 0 450718 0 125672 0 0 450717 0 450717 450717 84432 450718 450717 450717 0 450717 450718 1 450717 450718 450718 450717
result:
ok correct
Test #54:
score: 0
Accepted
time: 3ms
memory: 3456kb
input:
247172 759548 941548 590566539832595382
output:
13 0 0 0 0 1 0 0 631044 0 0 0 1 0 0 631043 0 631042 631043 39538 0 631043 247172 0 0 247172 631043 0 247172 631044 279888 247172 0 631042 247172 1 631043 247172 631044 631043
result:
ok correct
Test #55:
score: 0
Accepted
time: 9ms
memory: 3440kb
input:
893164 717693 43842 46079038434981776
output:
13 0 0 0 1 0 0 418535 0 0 0 1 0 0 418534 0 418531 418534 0 0 418534 5174 0 0 43842 418534 0 43842 418535 83222 43842 0 418533 43842 1 418534 43842 418535 418534 43842
result:
ok correct
Test #56:
score: 0
Accepted
time: 3ms
memory: 3460kb
input:
273843 232993 575024 194909432033096730
output:
13 0 0 0 0 0 1 0 0 509140 1 0 0 273843 0 0 273843 0 509140 273843 67442 0 0 232993 0 0 232993 509139 250303 232993 509140 273842 232993 0 273843 232993 1 273843 232993 509140
result:
ok correct
Test #57:
score: 0
Accepted
time: 7ms
memory: 3440kb
input:
319357 571122 348555 102802377911831281
output:
13 0 0 0 0 1 0 0 257801 0 1 0 0 257801 0 0 257801 257801 0 257801 0 178881 0 0 257800 0 257800 257800 182047 257801 257800 257800 0 257800 257801 1 257800 257801 257801 257800
result:
ok correct
Test #58:
score: 0
Accepted
time: 5ms
memory: 3296kb
input:
279602 86244 181436 6405322478245226
output:
13 0 0 0 0 0 1 0 0 111258 1 0 0 111258 0 0 111258 0 111256 111258 40442 0 0 86244 0 0 86244 111257 57831 86244 111258 111257 86244 0 111258 86244 1 111258 86244 111258
result:
ok correct
Test #59:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
655865 551347 999515 1546751272430557967
output:
13 0 0 0 0 0 1 0 0 712902 1 0 0 655865 0 0 655865 0 712902 655865 396590 0 0 551347 0 0 551347 712901 470888 551347 712902 655864 551347 0 655865 551347 1 655865 551347 712902
result:
ok correct
Test #60:
score: 0
Accepted
time: 8ms
memory: 3532kb
input:
250184 881545 447811 185824873274940455
output:
13 0 0 0 0 1 0 0 351842 0 0 0 1 0 0 351841 0 351837 351841 18959 0 351841 250184 0 0 250184 351841 0 250184 351842 60507 250184 0 351840 250184 1 351841 250184 351842 351841
result:
ok correct
Test #61:
score: 0
Accepted
time: 5ms
memory: 3324kb
input:
654819 185208 619852 291476105890153323
output:
13 0 0 0 0 0 1 0 0 512149 1 0 0 512149 0 0 512149 0 512145 512149 49563 0 0 185208 0 0 185208 512148 458139 185208 512149 512148 185208 0 512149 185208 1 512149 185208 512149
result:
ok correct
Test #62:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
1000000 1000000 1000000 5999999999998999999
output:
13 0 0 0 0 0 1 0 0 1000000 0 1 0 0 1000000 0 0 1000000 1000000 999999 1000000 0 1000000 0 0 1000000 0 999999 1000000 1 1000000 1000000 999999 0 1000000 1000000 1 1000000 1000000 1000000
result:
ok correct
Test #63:
score: 0
Accepted
time: 3ms
memory: 3456kb
input:
1000000 1000000 1000000 5999999999989999999
output:
13 0 0 0 0 0 1 0 0 1000000 0 1 0 0 1000000 0 0 1000000 1000000 999999 1000000 0 1000000 0 0 1000000 0 999999 1000000 10 1000000 1000000 999999 0 1000000 1000000 1 1000000 1000000 1000000
result:
ok correct
Test #64:
score: 0
Accepted
time: 3ms
memory: 3460kb
input:
1000000 1000000 1000000 5999999999899999999
output:
13 0 0 0 0 0 1 0 0 1000000 0 1 0 0 1000000 0 0 1000000 1000000 999999 1000000 0 1000000 0 0 1000000 0 999999 1000000 100 1000000 1000000 999999 0 1000000 1000000 1 1000000 1000000 1000000
result:
ok correct
Test #65:
score: 0
Accepted
time: 3ms
memory: 3396kb
input:
1000000 1000000 1000000 5999989999999999999
output:
13 0 0 0 0 1 0 0 1000000 0 1 0 0 1000000 0 0 1000000 999996 0 1000000 0 999994 0 0 999999 0 999999 999999 4 1000000 999999 999999 0 999999 1000000 1 999999 1000000 1000000 999999
result:
ok correct
Test #66:
score: 0
Accepted
time: 5ms
memory: 3444kb
input:
20 393200 1 2243440
output:
13 0 0 0 0 1 0 0 18696 0 1 0 0 20 0 0 20 18692 0 0 0 1 0 18695 1 0 18696 1 19 0 1 20 0 1 20 1 1 20 18696 1
result:
ok correct
Test #67:
score: 0
Accepted
time: 3ms
memory: 3528kb
input:
10 10 10 11
output:
8 0 0 0 2 0 0 0 0 1 2 0 1 0 1 0 1 1 0 0 1 1 2 1 1
result:
ok correct
Test #68:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
2 3 4 142
output:
12 0 0 0 0 0 4 0 2 4 0 3 0 0 3 3 1 0 4 1 3 4 2 0 0 2 0 3 2 1 4 2 3 0 2 3 4
result:
ok correct
Test #69:
score: 0
Accepted
time: 3ms
memory: 3452kb
input:
3 5 5 345
output:
15 0 1 0 0 5 0 0 0 1 0 5 3 0 0 4 1 0 0 1 5 4 2 5 0 2 0 4 3 0 0 3 1 0 3 5 2 3 0 3 3 1 4 3 5 4
result:
ok correct
Test #70:
score: 0
Accepted
time: 3ms
memory: 3428kb
input:
2 2 2 11
output:
8 0 0 0 2 0 0 0 0 1 2 0 1 0 1 0 1 1 0 0 1 1 2 1 1
result:
ok correct
Test #71:
score: 0
Accepted
time: 3ms
memory: 3392kb
input:
3 3 3 93
output:
9 0 0 0 0 3 0 1 3 0 3 0 0 0 3 1 3 3 1 0 0 2 3 0 2 3 3 2
result:
ok correct
Test #72:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
3 4 3 125
output:
10 0 0 1 0 0 3 0 1 0 0 3 0 1 0 0 1 0 3 2 3 3 3 0 0 3 3 0 3 3 3
result:
ok correct
Test #73:
score: 0
Accepted
time: 5ms
memory: 3384kb
input:
5 661353 5 63132081
output:
13 0 0 0 0 1 0 0 420881 0 0 0 1 0 0 5 0 420879 5 1 0 5 5 0 0 5 420880 0 5 420881 3 5 0 4 5 1 5 5 420881 5
result:
ok correct
Test #74:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
4 7 5 72
output:
8 0 0 0 3 0 0 0 0 2 3 0 2 0 2 0 3 2 0 0 2 2 3 2 2
result:
ok correct
Test #75:
score: 0
Accepted
time: 3ms
memory: 3444kb
input:
7 1 4 130
output:
10 1 0 0 6 0 0 0 0 1 6 0 3 0 0 4 0 1 0 6 1 1 0 1 3 1 1 4 6 1 4
result:
ok correct
Test #76:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
2 2 2 44
output:
13 0 0 1 0 0 2 0 1 0 0 1 2 0 2 0 0 2 1 1 0 0 1 0 2 1 2 2 2 0 0 2 1 2 2 2 0 2 2 2
result:
ok correct
Test #77:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
10 10 10 137
output:
14 0 0 2 0 0 3 0 1 3 0 2 0 0 3 0 0 3 1 1 0 0 2 0 3 2 3 0 2 3 3 3 0 0 3 1 0 3 3 2 3 3 3
result:
ok correct