QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #671531 | #8414. Autostrada 2 [A] | LeafSeek | 10 ✓ | 3779ms | 185536kb | C++17 | 6.5kb | 2024-10-24 13:10:47 | 2024-10-24 13:10:48 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 7ms
memory: 79752kb
input:
2 2 0 -7 -1 -12 2
output:
2
result:
ok Answer correct.
Test #2:
score: 1
Accepted
time: 16ms
memory: 83308kb
input:
2 7 0 -8 -9 -8 2 -6 -3 -10 2 -14 -8 11 0 -12 -14
output:
2
result:
ok Answer correct.
Test #3:
score: 1
Accepted
time: 8ms
memory: 84372kb
input:
7 2 0 2 -7 -4 14 9 0 -9 0 10 -2 -9 2 -1 -7
output:
2
result:
ok Answer correct.
Test #4:
score: 1
Accepted
time: 3ms
memory: 87572kb
input:
7 7 0 5 5 14 3 1 10 3 9 14 13 -1 9 -6 3 -8 15 3 -15 0 -4 -3 14 11 12 11 -7 -6 -8 1 -10 -15 0 -14 -4 13 2 -1 0 6 -10 -2 14 -5 -13 -7 -8 0 3 4
output:
4
result:
ok Answer correct.
Test #5:
score: 1
Accepted
time: 7ms
memory: 86300kb
input:
7 7 0 -8 -9 -14 -11 -4 -13 -10 -12 -8 -2 -9 0 -10 -5 -10 -8 -11 0 -3 -4 -1 -5 -6 -3 5 3 1 -6 -4 -11 -8 6 0 4 -3 -7 -2 -7 -6 -7 2 -11 -5 -12 -12 -9 -11 -13 -5
output:
4
result:
ok Answer correct.
Test #6:
score: 1
Accepted
time: 7ms
memory: 89436kb
input:
7 7 0 -6 3 -6 -11 -5 6 3 3 3 -6 -10 -4 9 -11 6 3 -6 -10 0 8 12 14 2 -6 -5 -1 7 3 0 0 -2 -6 -1 6 -15 9 1 -3 -7 -2 6 4 -13 1 -4 -8 -2 6 -14
output:
6
result:
ok Answer correct.
Test #7:
score: 1
Accepted
time: 12ms
memory: 88760kb
input:
7 7 0 7 -2 7 -7 8 2 -14 3 -1 8 -6 9 4 -3 10 -1 8 -5 11 0 -12 -3 -1 8 -3 6 0 -10 2 -1 9 -9 8 -1 -12 5 1 6 -8 8 -3 9 1 -4 7 -8 9 -5 -11
output:
7
result:
ok Answer correct.
Test #8:
score: 1
Accepted
time: 11ms
memory: 86540kb
input:
7 7 0 2 7 -13 2 3 -10 -8 -11 6 -11 0 4 -5 -15 7 8 -13 2 6 -7 8 8 10 -15 10 4 -8 0 7 10 -13 8 4 -8 7 -9 12 -13 7 4 -8 0 -8 11 -14 4 4 -9 9
output:
6
result:
ok Answer correct.
Test #9:
score: 1
Accepted
time: 12ms
memory: 88840kb
input:
7 6 0 -11 8 9 -4 -1 15 -12 8 15 -5 -2 -12 3 12 15 -7 0 -9 -12 12 11 -9 4 3 -12 10 12 -8 2 8 4 12 11 -11 2 -10 5 10 7 -9 0 -13
output:
5
result:
ok Answer correct.
Test #10:
score: 1
Accepted
time: 11ms
memory: 86544kb
input:
7 7 0 -5 2 -2 5 -4 -9 -14 15 4 -2 7 -3 -7 -6 -10 4 -1 7 -3 -11 -11 -10 5 1 8 -5 -10 13 -5 5 1 3 -4 -11 10 -14 7 -4 3 -4 -10 10 -14 0 -3 4 -5 -10 8
output:
5
result:
ok Answer correct.
Test #11:
score: 1
Accepted
time: 7ms
memory: 89424kb
input:
7 7 0 -5 2 -2 7 -4 -9 -14 15 4 -2 9 -3 -7 -6 -10 4 -1 10 -3 -11 -11 -10 5 1 11 -5 -10 13 -5 5 1 5 -4 -11 10 -14 7 -4 5 -4 -10 10 -14 0 -3 6 -5 -10 8
output:
6
result:
ok Answer correct.
Test #12:
score: 1
Accepted
time: 8ms
memory: 88956kb
input:
7 7 0 15 -4 -5 5 8 -10 -6 -15 -3 -6 6 7 -2 7 13 -4 -6 6 14 -2 -14 2 -4 -7 9 12 -4 -7 14 -5 -4 9 12 -5 15 6 -4 -5 7 10 -7 9 9 -4 -5 7 9 -9 15
output:
4
result:
ok Answer correct.
Test #13:
score: 1
Accepted
time: 11ms
memory: 87220kb
input:
7 7 0 15 -4 -5 -3 8 -10 -6 -15 -3 -6 -2 7 -2 7 13 -4 -6 -2 14 -2 -14 2 -4 -7 2 12 -4 -7 14 -5 -4 1 12 -5 15 6 -4 -5 -1 10 -7 9 9 -4 -5 -1 9 -9 15
output:
5
result:
ok Answer correct.
Test #14:
score: 1
Accepted
time: 8ms
memory: 86328kb
input:
7 6 0 -13 9 -7 -8 9 -8 -12 14 -9 -6 9 7 -9 14 -8 -6 10 -15 15 12 -11 -5 9 9 -4 10 -13 -2 7 12 12 10 -12 -2 6 -9 9 9 -15 -1 5 4
output:
3
result:
ok Answer correct.
Test #15:
score: 1
Accepted
time: 20ms
memory: 88988kb
input:
7 5 0 12 10 6 -14 15 14 13 4 -10 -4 3 14 6 -10 -4 13 13 5 -13 -13 -8 11 3 -11 -12 7 11 4 -11 -9 -15 8 5 -12 15
output:
4
result:
ok Answer correct.
Test #16:
score: 1
Accepted
time: 11ms
memory: 89052kb
input:
6 7 0 3 -15 -10 -6 -6 -7 10 -3 -14 -8 -4 -8 -6 -7 2 -13 -6 -4 -10 -3 -11 14 -11 -4 -7 -11 -2 11 2 -9 -10 -9 -11 0 5 -10 -15 -12 -8 -10 -2 -7
output:
5
result:
ok Answer correct.
Test #17:
score: 1
Accepted
time: 8ms
memory: 89104kb
input:
6 7 0 9 9 -5 1 -13 9 -2 -13 9 -4 0 -10 14 -9 -11 9 -5 1 -4 12 7 4 8 -3 4 -6 10 9 -4 10 -3 3 -8 7 3 -7 9 -4 2 -11 5 -13
output:
6
result:
ok Answer correct.
Test #18:
score: 1
Accepted
time: 7ms
memory: 87196kb
input:
7 7 0 7 -13 4 -6 -14 1 -3 13 -14 6 -7 -15 12 -2 12 -14 5 -6 -10 11 -15 -6 -14 6 -1 -9 9 12 7 -14 7 0 -11 7 -5 9 -15 10 -3 -12 5 7 1 -13 7 -5 -14 3 9
output:
6
result:
ok Answer correct.
Test #19:
score: 1
Accepted
time: 7ms
memory: 85784kb
input:
7 7 0 12 6 -6 -6 8 7 -6 -15 7 -3 -4 9 9 12 -2 9 -2 -2 10 6 13 -3 11 -1 -1 8 4 7 -10 13 0 -7 7 4 2 13 14 -5 -9 8 5 8 -9 4 -5 -8 7 5 7
output:
7
result:
ok Answer correct.
Subtask #2:
score: 1
Accepted
Test #20:
score: 1
Accepted
time: 9ms
memory: 81368kb
input:
2 2 1 -7 -1 -12 2
output:
2 0 -8 -5 -5
result:
ok Answer and construction are correct.
Test #21:
score: 1
Accepted
time: 4ms
memory: 81400kb
input:
2 7 1 -8 -9 -8 2 -6 -3 -10 2 -14 -8 11 0 -12 -14
output:
2 0 -42 20 -55
result:
ok Answer and construction are correct.
Test #22:
score: 1
Accepted
time: 11ms
memory: 87464kb
input:
7 2 1 2 -7 -4 14 9 0 -9 0 10 -2 -9 2 -1 -7
output:
2 0 -5 -6 16 7 2 -11 2 8 0 -11 4 -3 -5
result:
ok Answer and construction are correct.
Test #23:
score: 1
Accepted
time: 4ms
memory: 89080kb
input:
7 7 1 5 5 14 3 1 10 3 9 14 13 -1 9 -6 3 -8 15 3 -15 0 -4 -3 14 11 12 11 -7 -6 -8 1 -10 -15 0 -14 -4 13 2 -1 0 6 -10 -2 14 -5 -13 -7 -8 0 3 4
output:
4 0 0 0 41 4 0 12 25 -13 1 9 -9 9 0 41 -23 -4 0 0 -25 15 0 18 -24 8 0 0 -34
result:
ok Answer and construction are correct.
Test #24:
score: 1
Accepted
time: 7ms
memory: 87664kb
input:
7 7 1 -8 -9 -14 -11 -4 -13 -10 -12 -8 -2 -9 0 -10 -5 -10 -8 -11 0 -3 -4 -1 -5 -6 -3 5 3 1 -6 -4 -11 -8 6 0 4 -3 -7 -2 -7 -6 -7 2 -11 -5 -12 -12 -9 -11 -13 -5
output:
4 0 0 0 -69 -3 0 21 -64 -1 0 24 -60 4 0 50 -65 5 0 41 -62 2 10 20 -70 4 0 0 -71
result:
ok Answer and construction are correct.
Test #25:
score: 1
Accepted
time: 7ms
memory: 87536kb
input:
7 7 1 -6 3 -6 -11 -5 6 3 3 3 -6 -10 -4 9 -11 6 3 -6 -10 0 8 12 14 2 -6 -5 -1 7 3 0 0 -2 -6 -1 6 -15 9 1 -3 -7 -2 6 4 -13 1 -4 -8 -2 6 -14
output:
6 0 0 0 0 0 -16 11 0 0 0 3 -30 16 0 0 2 2 -7 25 0 3 1 1 -16 11 2 1 2 0 -34 21 0 2 0 0 -15 -1 0 0 0 0 -33
result:
ok Answer and construction are correct.
Test #26:
score: 1
Accepted
time: 15ms
memory: 86236kb
input:
7 7 1 7 -2 7 -7 8 2 -14 3 -1 8 -6 9 4 -3 10 -1 8 -5 11 0 -12 -3 -1 8 -3 6 0 -10 2 -1 9 -9 8 -1 -12 5 1 6 -8 8 -3 9 1 -4 7 -8 9 -5 -11
output:
7 0 0 0 0 0 0 1 -4 0 0 0 0 6 12 3 0 0 0 3 4 1 -10 0 0 2 1 3 1 -5 0 1 0 0 2 -2 -2 2 0 0 0 1 17 -6 0 0 0 0 0 -5
result:
ok Answer and construction are correct.
Test #27:
score: 1
Accepted
time: 15ms
memory: 87720kb
input:
7 7 1 2 7 -13 2 3 -10 -8 -11 6 -11 0 4 -5 -15 7 8 -13 2 6 -7 8 8 10 -15 10 4 -8 0 7 10 -13 8 4 -8 7 -9 12 -13 7 4 -8 0 -8 11 -14 4 4 -9 9
output:
6 0 0 0 0 0 -17 -12 0 0 0 4 -24 8 0 0 2 2 -1 11 0 6 0 1 -9 11 1 0 0 5 -2 -4 0 0 2 4 -9 -3 0 0 0 0 0
result:
ok Answer and construction are correct.
Test #28:
score: 1
Accepted
time: 8ms
memory: 89092kb
input:
7 6 1 -11 8 9 -4 -1 15 -12 8 15 -5 -2 -12 3 12 15 -7 0 -9 -12 12 11 -9 4 3 -12 10 12 -8 2 8 4 12 11 -11 2 -10 5 10 7 -9 0 -13
output:
5 0 0 0 0 16 -1 0 0 6 -13 16 0 2 6 -10 1 0 2 4 2 1 0 2 2 7 17 2 0 2 -13 18 0 0 0 -18
result:
ok Answer and construction are correct.
Test #29:
score: 1
Accepted
time: 7ms
memory: 86252kb
input:
7 7 1 -5 2 -2 5 -4 -9 -14 15 4 -2 7 -3 -7 -6 -10 4 -1 7 -3 -11 -11 -10 5 1 8 -5 -10 13 -5 5 1 3 -4 -11 10 -14 7 -4 3 -4 -10 10 -14 0 -3 4 -5 -10 8
output:
5 0 0 0 0 -27 20 0 0 7 -19 -5 0 1 5 -26 -5 1 4 4 -2 0 1 3 2 -7 -9 3 0 2 -8 -9 0 0 0 -11
result:
ok Answer and construction are correct.
Test #30:
score: 1
Accepted
time: 8ms
memory: 86628kb
input:
7 7 1 -5 2 -2 7 -4 -9 -14 15 4 -2 9 -3 -7 -6 -10 4 -1 10 -3 -11 -11 -10 5 1 11 -5 -10 13 -5 5 1 5 -4 -11 10 -14 7 -4 5 -4 -10 10 -14 0 -3 6 -5 -10 8
output:
6 0 0 0 0 0 -25 20 0 0 0 7 -17 -5 0 0 2 5 -24 -5 0 3 3 4 0 0 0 3 1 2 -5 -9 2 1 0 2 -6 -9 0 0 0 0 -9
result:
ok Answer and construction are correct.
Test #31:
score: 1
Accepted
time: 16ms
memory: 87552kb
input:
7 7 1 15 -4 -5 5 8 -10 -6 -15 -3 -6 6 7 -2 7 13 -4 -6 6 14 -2 -14 2 -4 -7 9 12 -4 -7 14 -5 -4 9 12 -5 15 6 -4 -5 7 10 -7 9 9 -4 -5 7 9 -9 15
output:
4 0 0 0 3 -29 0 7 16 0 3 9 -5 -11 5 5 2 2 6 4 24 -5 1 2 18 -2 0 0 24
result:
ok Answer and construction are correct.
Test #32:
score: 1
Accepted
time: 15ms
memory: 87504kb
input:
7 7 1 15 -4 -5 -3 8 -10 -6 -15 -3 -6 -2 7 -2 7 13 -4 -6 -2 14 -2 -14 2 -4 -7 2 12 -4 -7 14 -5 -4 1 12 -5 15 6 -4 -5 -1 10 -7 9 9 -4 -5 -1 9 -9 15
output:
5 0 0 0 0 -5 -29 0 0 7 8 0 0 3 9 -13 -11 0 6 5 -6 2 1 5 4 16 -5 0 1 2 10 -2 0 0 0 16
result:
ok Answer and construction are correct.
Test #33:
score: 1
Accepted
time: 7ms
memory: 86148kb
input:
7 6 1 -13 9 -7 -8 9 -8 -12 14 -9 -6 9 7 -9 14 -8 -6 10 -15 15 12 -11 -5 9 9 -4 10 -13 -2 7 12 12 10 -12 -2 6 -9 9 9 -15 -1 5 4
output:
3 0 0 -18 1 5 -3 4 7 -25 28 3 -2 9 2 -1 25 3 -23 22 0 -11
result:
ok Answer and construction are correct.
Test #34:
score: 1
Accepted
time: 8ms
memory: 89008kb
input:
7 5 1 12 10 6 -14 15 14 13 4 -10 -4 3 14 6 -10 -4 13 13 5 -13 -13 -8 11 3 -11 -12 7 11 4 -11 -9 -15 8 5 -12 15
output:
4 0 0 0 29 2 0 5 10 -9 1 7 10 1 1 3 0 -20 0 2 1 -5 0 3 4 -27 0 0 28
result:
ok Answer and construction are correct.
Test #35:
score: 1
Accepted
time: 19ms
memory: 85772kb
input:
6 7 1 3 -15 -10 -6 -6 -7 10 -3 -14 -8 -4 -8 -6 -7 2 -13 -6 -4 -10 -3 -11 14 -11 -4 -7 -11 -2 11 2 -9 -10 -9 -11 0 5 -10 -15 -12 -8 -10 -2 -7
output:
5 0 0 0 0 -31 -6 0 0 5 -49 -1 0 3 6 -53 11 2 5 3 -31 -1 4 1 1 -37 -13 0 0 0 -51
result:
ok Answer and construction are correct.
Test #36:
score: 1
Accepted
time: 11ms
memory: 86520kb
input:
6 7 1 9 9 -5 1 -13 9 -2 -13 9 -4 0 -10 14 -9 -11 9 -5 1 -4 12 7 4 8 -3 4 -6 10 9 -4 10 -3 3 -8 7 3 -7 9 -4 2 -11 5 -13
output:
6 0 0 0 0 0 8 -20 0 0 0 6 1 -18 0 0 6 4 17 -2 0 3 4 2 19 -9 1 2 2 1 11 -12 0 0 0 0 -7
result:
ok Answer and construction are correct.
Test #37:
score: 1
Accepted
time: 7ms
memory: 89340kb
input:
7 7 1 7 -13 4 -6 -14 1 -3 13 -14 6 -7 -15 12 -2 12 -14 5 -6 -10 11 -15 -6 -14 6 -1 -9 9 12 7 -14 7 0 -11 7 -5 9 -15 10 -3 -12 5 7 1 -13 7 -5 -14 3 9
output:
6 0 0 0 0 0 -24 7 0 0 0 9 -23 7 0 0 4 8 -36 -9 0 4 5 6 -9 4 1 5 3 4 -26 6 3 2 2 2 -14 0 0 0 0 0 -12
result:
ok Answer and construction are correct.
Test #38:
score: 1
Accepted
time: 7ms
memory: 88856kb
input:
7 7 1 12 6 -6 -6 8 7 -6 -15 7 -3 -4 9 9 12 -2 9 -2 -2 10 6 13 -3 11 -1 -1 8 4 7 -10 13 0 -7 7 4 2 13 14 -5 -9 8 5 8 -9 4 -5 -8 7 5 7
output:
7 0 0 0 0 0 0 15 -27 0 0 0 0 9 33 -14 0 0 0 6 7 33 -15 0 0 4 5 6 25 -22 0 3 3 3 4 18 1 1 2 2 2 2 24 -21 0 0 0 0 0 22
result:
ok Answer and construction are correct.
Subtask #3:
score: 1
Accepted
Test #39:
score: 1
Accepted
time: 16ms
memory: 89392kb
input:
60 60 0 62702 526562 -609371 334022 -172154 -305158 -396796 590471 743779 -455356 -476787 510351 147001 -486618 717200 501155 312031 -544920 -338268 8321 -456815 -451662 649708 110768 887580 421135 -982335 39081 83817 -679352 530047 -564417 232588 617916 -221606 -922122 398130 -605249 329409 943395 ...
output:
9
result:
ok Answer correct.
Test #40:
score: 1
Accepted
time: 16ms
memory: 86512kb
input:
57 63 0 -892722 -648569 -561451 -241653 -164069 -67434 -396331 -91582 -871021 -102017 -944166 -434663 -205096 -40666 -554022 -619718 -36528 -505647 -762223 -629834 -937385 -291427 -976359 -647179 -495047 -802457 -974905 -508476 -243364 -302882 -890469 -113917 -916485 -526567 -81282 -722510 -919315 -...
output:
8
result:
ok Answer correct.
Test #41:
score: 1
Accepted
time: 15ms
memory: 86464kb
input:
63 57 0 -170879 -81590 -372349 -788865 -640335 -326017 -864131 -761493 -938494 -978698 -660421 -94039 -58259 -607891 -437915 -10382 -483779 -480899 -191543 -338922 -624168 -997521 -636419 -894293 -635733 -331788 -163554 -320534 -649166 -27959 -410387 -15373 -144467 -354724 -825220 -425986 -643590 -8...
output:
7
result:
ok Answer correct.
Test #42:
score: 1
Accepted
time: 15ms
memory: 91096kb
input:
60 60 0 -55167 -495548 683241 -564191 973629 -685567 -574366 903418 884579 -462985 208918 921557 -190541 39956 -737920 709222 291152 903276 498770 167578 -712620 -942114 -879056 -640602 -514119 -798735 -410020 895984 -247445 -474415 -345842 384578 -770720 697010 323885 35345 -661399 -499806 783776 4...
output:
41
result:
ok Answer correct.
Test #43:
score: 1
Accepted
time: 12ms
memory: 87728kb
input:
60 60 0 598463 -832986 -708594 372597 861478 -184023 -664571 -378431 -799737 147548 724643 819314 85798 802818 683447 172544 -300396 -925647 52009 90237 -570827 -911836 -894216 -661823 -439249 240843 722772 -873438 395896 803206 554835 454958 110436 234898 -556779 623855 -839843 715488 -762985 37965...
output:
41
result:
ok Answer correct.
Test #44:
score: 1
Accepted
time: 7ms
memory: 91212kb
input:
60 57 0 137126 -313473 72626 54752 -818130 22657 712868 -429985 -28687 -346923 40218 -126610 -438302 190653 -140608 772515 5422 223008 192527 526273 -782131 -696741 -493700 127532 -846609 -536820 -155295 682339 -953514 -437582 -374765 -43277 494048 404912 533751 -46230 288009 -882939 -810619 452652 ...
output:
41
result:
ok Answer correct.
Test #45:
score: 1
Accepted
time: 11ms
memory: 86640kb
input:
60 60 0 343477 45498 481668 709340 287051 -347246 -718175 -465752 -58649 116593 761395 131348 -541192 514572 -914590 606062 468442 -301105 396196 398540 23173 16330 -617465 -83328 -708463 -909671 201306 -542245 -227587 -510977 -877752 -819214 88425 -39748 -624994 -786917 500791 -499627 22634 -448815...
output:
22
result:
ok Answer correct.
Test #46:
score: 1
Accepted
time: 15ms
memory: 89276kb
input:
60 60 0 343477 45498 481668 709340 287051 -347246 -718175 -465752 -58649 116593 761395 131348 -541192 514572 -914590 606062 468442 -301105 396196 398540 23173 16330 -617465 -83328 -708463 -909671 201306 -542245 -227587 -510977 -877752 -819214 88425 -39748 -624994 -786917 500791 -499627 22634 -448815...
output:
25
result:
ok Answer correct.
Test #47:
score: 1
Accepted
time: 19ms
memory: 86296kb
input:
60 60 0 62450 -518816 -771490 549853 -29660 885522 235812 -459721 -253581 431738 396000 -210646 -852439 -900421 196788 -660024 41750 -434131 240757 187789 7228 95640 -236464 -727389 -514811 265504 -695517 -356544 352996 -524939 -627949 -773515 128114 -790700 -799068 -869661 -707502 83151 171861 -829...
output:
54
result:
ok Answer correct.
Test #48:
score: 1
Accepted
time: 11ms
memory: 91044kb
input:
60 60 0 62450 -518816 -771490 549853 -29660 885522 235812 -459721 -253581 431738 396000 -210646 -852439 -654514 196788 -660024 41750 -434131 240757 187789 7228 95640 -236464 -727389 -514811 265504 -695517 -356544 352996 -524939 -627949 -773515 128114 -790700 -799068 -869661 -707502 83151 171861 -829...
output:
55
result:
ok Answer correct.
Test #49:
score: 1
Accepted
time: 7ms
memory: 89624kb
input:
60 60 0 -519345 685460 916754 834006 660017 -307201 223019 623147 -930347 -431802 -45644 -968920 -381485 456614 41359 -904927 -78517 -872517 519407 -642007 149684 -894010 -443598 -127280 -129922 -685011 -672227 -129143 -43233 -301183 54884 -861909 -378143 -930519 -98958 -910467 -235951 -329253 -9465...
output:
59
result:
ok Answer correct.
Test #50:
score: 1
Accepted
time: 7ms
memory: 87716kb
input:
60 60 0 -519345 685460 916754 834006 660017 -307201 223019 623147 -930347 -431802 -45644 -968920 -381485 456614 41359 -904927 -78517 -872517 519407 -642007 149684 -894010 -443598 -127280 -129922 -685011 -672227 -129143 -43233 -301183 54884 -861909 -378143 -930519 -98958 -910467 -235951 -329253 -9465...
output:
60
result:
ok Answer correct.
Test #51:
score: 1
Accepted
time: 15ms
memory: 91192kb
input:
50 70 0 422615 531619 -753355 -885663 531722 -450140 24763 -444945 63534 804197 -74246 -402257 -352432 -343856 -97162 -929161 109260 598198 -561413 281480 205206 -224996 -685422 -732526 -486679 43245 -335581 -199557 -243200 -736926 145537 -236762 -428446 23334 -414567 -188105 -488099 -178237 172480 ...
output:
48
result:
ok Answer correct.
Test #52:
score: 1
Accepted
time: 21ms
memory: 86432kb
input:
50 70 0 343637 -983974 -172832 -772613 -901432 -485101 17920 -549490 -911911 -965691 -612950 -329511 -726160 -561372 -616419 -245081 -157926 -726959 -69517 -468304 -87368 -425457 -437007 -291411 -281600 -665346 -167378 -369025 -60370 -471753 -443351 -822457 -937571 -845528 -363972 -51811 -351542 -52...
output:
50
result:
ok Answer correct.
Test #53:
score: 1
Accepted
time: 19ms
memory: 87692kb
input:
64 56 0 -529865 -947734 -408528 -269762 -888717 631560 -180164 -475827 -477756 -102544 -898592 87670 -371882 -756484 221858 -295650 207673 -379172 -515344 183652 217992 -416272 -206922 -399447 -382563 -372811 -558957 -166774 -640644 -354772 -740826 -741836 -528076 -331446 -956279 -254653 -954467 -74...
output:
36
result:
ok Answer correct.
Test #54:
score: 1
Accepted
time: 15ms
memory: 86524kb
input:
64 55 0 -140566 -325153 -565235 -412957 -950860 -967086 -332825 -815298 -817535 -393922 -317225 -610452 -486591 -649214 -388740 -11142 -820398 -741023 -763588 -222830 -792129 -668836 -139163 -866135 -25986 -892513 -702551 31653 -541314 -965014 -691874 -391620 -669002 -556970 -641296 81526 69432 -792...
output:
39
result:
ok Answer correct.
Test #55:
score: 1
Accepted
time: 16ms
memory: 87612kb
input:
65 54 0 -621973 -867860 -718140 -434419 -274140 362754 125722 -508877 194252 676853 -89323 346941 227593 148559 9329 -654148 689402 -965352 -34388 -824825 -782429 281419 -954923 84902 -545257 -159191 -680719 13363 154456 163397 448646 349726 -728843 -435219 203475 -732384 -388000 -967357 -937472 381...
output:
32
result:
ok Answer correct.
Test #56:
score: 1
Accepted
time: 8ms
memory: 90972kb
input:
65 55 0 -968743 -273622 -425615 -260264 -853086 370057 562637 135892 6832 696981 -926322 -200138 -146031 -88061 -414291 -729783 -474494 30823 -774836 -676779 212595 356026 -875491 581724 -352829 689070 -215376 -54672 -384840 4433 -410023 -185468 -794895 138484 -815749 -851963 -223931 -774800 -663664...
output:
34
result:
ok Answer correct.
Subtask #4:
score: 1
Accepted
Test #57:
score: 1
Accepted
time: 22ms
memory: 86292kb
input:
60 60 1 62702 526562 -609371 334022 -172154 -305158 -396796 590471 743779 -455356 -476787 510351 147001 -486618 717200 501155 312031 -544920 -338268 8321 -456815 -451662 649708 110768 887580 421135 -982335 39081 83817 -679352 530047 -564417 232588 617916 -221606 -922122 398130 -605249 329409 943395 ...
output:
9 0 0 0 0 0 0 0 0 4326644 -139817 0 0 0 0 0 0 2397268 -4761557 1159508 0 0 0 0 0 0 8612496 -7854345 -305167 0 0 0 0 0 0 8807559 -10631000 982022 0 0 0 0 0 2098910 11736481 -11349369 643707 0 0 0 0 47768 3909980 1949845 -12840447 2473022 0 0 0 0 2249847 7271659 4953832 -13810486 2197947 0 0 0 0 23497...
result:
ok Answer and construction are correct.
Test #58:
score: 1
Accepted
time: 20ms
memory: 86208kb
input:
57 63 1 -892722 -648569 -561451 -241653 -164069 -67434 -396331 -91582 -871021 -102017 -944166 -434663 -205096 -40666 -554022 -619718 -36528 -505647 -762223 -629834 -937385 -291427 -976359 -647179 -495047 -802457 -974905 -508476 -243364 -302882 -890469 -113917 -916485 -526567 -81282 -722510 -919315 -...
output:
8 0 0 0 0 0 0 0 -35033014 633492 0 0 0 0 0 6521765 -35572519 715351 0 0 0 0 0 2599641 -35439605 787820 0 0 0 0 690247 1380340 -35074054 972373 0 0 0 0 3318986 0 -36708874 917707 0 0 0 356794 0 3876121 -37469589 1321463 0 0 0 0 3715012 3648676 -40003993 1250127 0 0 0 0 1707279 1114907 -41354294 12635...
result:
ok Answer and construction are correct.
Test #59:
score: 1
Accepted
time: 12ms
memory: 90964kb
input:
63 57 1 -170879 -81590 -372349 -788865 -640335 -326017 -864131 -761493 -938494 -978698 -660421 -94039 -58259 -607891 -437915 -10382 -483779 -480899 -191543 -338922 -624168 -997521 -636419 -894293 -635733 -331788 -163554 -320534 -649166 -27959 -410387 -15373 -144467 -354724 -825220 -425986 -643590 -8...
output:
7 0 0 0 0 0 0 -29227665 -17172 0 0 0 0 2669411 -29298212 40518 0 0 0 2116934 3032496 -29405434 -320920 0 0 584554 2238553 1355000 -29697908 308753 0 0 4167964 1520656 1059091 -31509483 -131927 0 1573922 1024273 944627 2740476 -32082967 -332500 0 369584 609494 2980508 2480278 -32762933 -287237 64914 ...
result:
ok Answer and construction are correct.
Test #60:
score: 1
Accepted
time: 11ms
memory: 86840kb
input:
60 60 1 -55167 -495548 683241 -564191 973629 -685567 -574366 903418 884579 -462985 208918 921557 -190541 39956 -737920 709222 291152 903276 498770 167578 -712620 -942114 -879056 -640602 -514119 -798735 -410020 895984 -247445 -474415 -345842 384578 -770720 697010 323885 35345 -661399 -499806 783776 4...
output:
41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -4210649 804818 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 211443 -3767325 -295883 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 248638 211443 -3907229 -521...
result:
ok Answer and construction are correct.
Test #61:
score: 1
Accepted
time: 7ms
memory: 86644kb
input:
60 60 1 598463 -832986 -708594 372597 861478 -184023 -664571 -378431 -799737 147548 724643 819314 85798 802818 683447 172544 -300396 -925647 52009 90237 -570827 -911836 -894216 -661823 -439249 240843 722772 -873438 395896 803206 554835 454958 110436 234898 -556779 623855 -839843 715488 -762985 37965...
output:
41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1982919 -1093771 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 306814 -1921370 -260676 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 243851 311549 -1053990 -8...
result:
ok Answer and construction are correct.
Test #62:
score: 1
Accepted
time: 13ms
memory: 86360kb
input:
60 57 1 137126 -313473 72626 54752 -818130 22657 712868 -429985 -28687 -346923 40218 -126610 -438302 190653 -140608 772515 5422 223008 192527 526273 -782131 -696741 -493700 127532 -846609 -536820 -155295 682339 -953514 -437582 -374765 -43277 494048 404912 533751 -46230 288009 -882939 -810619 452652 ...
output:
41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -4867388 -30416 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 348438 -5463220 477603 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 245617 348438 -4696799 -2407...
result:
ok Answer and construction are correct.
Test #63:
score: 1
Accepted
time: 16ms
memory: 86056kb
input:
60 60 1 343477 45498 481668 709340 287051 -347246 -718175 -465752 -58649 116593 761395 131348 -541192 514572 -914590 606062 468442 -301105 396196 398540 23173 16330 -617465 -83328 -708463 -909671 201306 -542245 -227587 -510977 -877752 -819214 88425 -39748 -624994 -786917 500791 -499627 22634 -448815...
output:
22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -16482959 -28885 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1550892 -16672946 -867469 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1364041 1539657 -15921342 -50200 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1529521 1341161 1539657 -16629506 -508378 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #64:
score: 1
Accepted
time: 11ms
memory: 86552kb
input:
60 60 1 343477 45498 481668 709340 287051 -347246 -718175 -465752 -58649 116593 761395 131348 -541192 514572 -914590 606062 468442 -301105 396196 398540 23173 16330 -617465 -83328 -708463 -909671 201306 -542245 -227587 -510977 -877752 -819214 88425 -39748 -624994 -786917 500791 -499627 22634 -448815...
output:
25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -17063236 -28885 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1550892 -17253223 -867469 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1364041 1539657 -16501619 -50200 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1529521 1341161 1539657 -17209783 -508378 0 0 0...
result:
ok Answer and construction are correct.
Test #65:
score: 1
Accepted
time: 12ms
memory: 91556kb
input:
60 60 1 62450 -518816 -771490 549853 -29660 885522 235812 -459721 -253581 431738 396000 -210646 -852439 -900421 196788 -660024 41750 -434131 240757 187789 7228 95640 -236464 -727389 -514811 265504 -695517 -356544 352996 -524939 -627949 -773515 128114 -790700 -799068 -869661 -707502 83151 171861 -829...
output:
54 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -19403749 648410 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1273877 -20287078 -72652 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #66:
score: 1
Accepted
time: 18ms
memory: 86864kb
input:
60 60 1 62450 -518816 -771490 549853 -29660 885522 235812 -459721 -253581 431738 396000 -210646 -852439 -654514 196788 -660024 41750 -434131 240757 187789 7228 95640 -236464 -727389 -514811 265504 -695517 -356544 352996 -524939 -627949 -773515 128114 -790700 -799068 -869661 -707502 83151 171861 -829...
output:
55 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -19157842 648410 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1273877 -20041171 -72652 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #67:
score: 1
Accepted
time: 15ms
memory: 86276kb
input:
60 60 1 -519345 685460 916754 834006 660017 -307201 223019 623147 -930347 -431802 -45644 -968920 -381485 456614 41359 -904927 -78517 -872517 519407 -642007 149684 -894010 -443598 -127280 -129922 -685011 -672227 -129143 -43233 -301183 54884 -861909 -378143 -930519 -98958 -910467 -235951 -329253 -9465...
output:
59 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -21946832 1323024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1352652 -22162956 -134606 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #68:
score: 1
Accepted
time: 11ms
memory: 87812kb
input:
60 60 1 -519345 685460 916754 834006 660017 -307201 223019 623147 -930347 -431802 -45644 -968920 -381485 456614 41359 -904927 -78517 -872517 519407 -642007 149684 -894010 -443598 -127280 -129922 -685011 -672227 -129143 -43233 -301183 54884 -861909 -378143 -930519 -98958 -910467 -235951 -329253 -9465...
output:
60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -21374854 1323024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1352652 -21590978 -134606 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #69:
score: 1
Accepted
time: 11ms
memory: 87648kb
input:
50 70 1 422615 531619 -753355 -885663 531722 -450140 24763 -444945 63534 804197 -74246 -402257 -352432 -343856 -97162 -929161 109260 598198 -561413 281480 205206 -224996 -685422 -732526 -486679 43245 -335581 -199557 -243200 -736926 145537 -236762 -428446 23334 -414567 -188105 -488099 -178237 172480 ...
output:
48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -22734587 -1380223 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1810316 -23531270 -1277836 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #70:
score: 1
Accepted
time: 11ms
memory: 89180kb
input:
50 70 1 343637 -983974 -172832 -772613 -901432 -485101 17920 -549490 -911911 -965691 -612950 -329511 -726160 -561372 -616419 -245081 -157926 -726959 -69517 -468304 -87368 -425457 -437007 -291411 -281600 -665346 -167378 -369025 -60370 -471753 -443351 -822457 -937571 -845528 -363972 -51811 -351542 -52...
output:
50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -21499781 -64018 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1638602 -21294526 -946011 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #71:
score: 1
Accepted
time: 14ms
memory: 86312kb
input:
64 56 1 -529865 -947734 -408528 -269762 -888717 631560 -180164 -475827 -477756 -102544 -898592 87670 -371882 -756484 221858 -295650 207673 -379172 -515344 183652 217992 -416272 -206922 -399447 -382563 -372811 -558957 -166774 -640644 -354772 -740826 -741836 -528076 -331446 -956279 -254653 -954467 -74...
output:
36 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -24524613 971353 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1505012 -23645233 327912 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1377217 1479642 -25157010 -250854 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #72:
score: 1
Accepted
time: 15ms
memory: 86404kb
input:
64 55 1 -140566 -325153 -565235 -412957 -950860 -967086 -332825 -815298 -817535 -393922 -317225 -610452 -486591 -649214 -388740 -11142 -820398 -741023 -763588 -222830 -792129 -668836 -139163 -866135 -25986 -892513 -702551 31653 -541314 -965014 -691874 -391620 -669002 -556970 -641296 81526 69432 -792...
output:
39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -22972172 95154 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1787105 -23135414 224070 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1259402 1756879 -22187875 -9111 0 0 0 ...
result:
ok Answer and construction are correct.
Test #73:
score: 1
Accepted
time: 11ms
memory: 87720kb
input:
65 54 1 -621973 -867860 -718140 -434419 -274140 362754 125722 -508877 194252 676853 -89323 346941 227593 148559 9329 -654148 689402 -965352 -34388 -824825 -782429 281419 -954923 84902 -545257 -159191 -680719 13363 154456 163397 448646 349726 -728843 -435219 203475 -732384 -388000 -967357 -937472 381...
output:
32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -10819614 1421370 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 776889 -10849995 1546121 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 555767 768870 -12108424 -60810 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #74:
score: 1
Accepted
time: 11ms
memory: 86480kb
input:
65 55 1 -968743 -273622 -425615 -260264 -853086 370057 562637 135892 6832 696981 -926322 -200138 -146031 -88061 -414291 -729783 -474494 30823 -774836 -676779 212595 356026 -875491 581724 -352829 689070 -215376 -54672 -384840 4433 -410023 -185468 -794895 138484 -815749 -851963 -223931 -774800 -663664...
output:
34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -12737130 1665024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 776889 -12009230 496970 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 555767 768870 -12516629 1476159 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Subtask #5:
score: 1
Accepted
Test #75:
score: 1
Accepted
time: 67ms
memory: 110104kb
input:
400 400 0 707465 -49586 560402 -104636 -877366 739213 92622 -122892 996879 67727 -190038 186457 612178 -793767 575546 -823464 -202458 -968075 105308 561106 463901 542257 -782083 -303272 -877710 -219170 -200789 -957512 223655 -28108 972736 921341 -234756 707837 -301103 -162098 -213224 952623 -533971 ...
output:
11
result:
ok Answer correct.
Test #76:
score: 1
Accepted
time: 64ms
memory: 114256kb
input:
395 400 0 -817850 -726791 -174300 -699138 -126701 -879308 -615051 -629536 -23506 -117063 -817030 -142509 -927219 -983311 -389311 -13850 -310901 -612925 -175491 -26788 -34224 -743162 -980424 -301776 -551976 -116752 -863563 -279464 -398863 -377117 -66718 -125758 -397348 -848557 -464433 -145191 -448166...
output:
11
result:
ok Answer correct.
Test #77:
score: 1
Accepted
time: 58ms
memory: 114228kb
input:
400 395 0 -998675 -489744 -990052 -574982 -719106 -889202 -623047 -815364 -913661 -92916 -943004 -371365 -526775 -624770 -779007 -509352 -277189 -112119 -27029 -215233 -12662 -359427 -743713 -617537 -624537 -772785 -841203 -767438 -634249 -553061 -205957 -220812 -630481 -126495 -961750 -385846 -1353...
output:
11
result:
ok Answer correct.
Test #78:
score: 1
Accepted
time: 236ms
memory: 110280kb
input:
400 400 0 -457908 -137741 486487 519134 -456559 530223 -354664 165501 662631 -712609 739506 705683 249289 956226 -950868 896384 -717498 -141572 966759 326369 111329 -512605 535717 476883 61344 -842329 882227 160917 -538826 231294 -337583 -92593 -386637 630927 43861 472481 -232840 -110442 862658 1095...
output:
283
result:
ok Answer correct.
Test #79:
score: 1
Accepted
time: 234ms
memory: 112692kb
input:
400 400 0 77407 -769615 -688606 -888137 -816103 -230971 -498019 -407777 -773765 569 -477909 -982473 -612244 -23203 -946511 -740343 -321154 -572838 -840117 -557708 -976242 -683170 -930294 -941215 -520365 -137337 -274228 9788 -297338 -205135 -380313 -911294 -991463 -705393 19292 -71788 -743149 -566574...
output:
282
result:
ok Answer correct.
Test #80:
score: 1
Accepted
time: 212ms
memory: 106296kb
input:
400 300 0 589415 -619753 -338865 719998 -629720 -243725 -575759 -229883 687259 -656115 315592 346810 311450 346991 -786664 476744 876957 -766709 -255095 -190427 264989 -695687 -930705 -213549 209339 -930152 452266 217628 7631 -218336 693499 -819552 787326 465087 156769 -339135 665668 -855028 -757317...
output:
283
result:
ok Answer correct.
Test #81:
score: 1
Accepted
time: 225ms
memory: 104236kb
input:
400 350 0 -338479 -529925 -130754 -392356 -392561 -389469 -621126 -796066 -819095 -425023 -498540 -179974 -985929 -368592 -10634 -190586 -467733 -432100 -523753 -302337 -884185 -964647 -719845 -284036 -237071 -722519 -308721 -935076 -929744 219149 153369 -915331 55013 -575571 -128579 186005 -829518 ...
output:
280
result:
ok Answer correct.
Test #82:
score: 1
Accepted
time: 12ms
memory: 87760kb
input:
336 5 0 448220 -352726 -63857 -400063 537721 915346 647274 936143 599937 -867519 -24986 647274 936143 609709 -832671 436861 647274 941113 599937 946784 -200422 647274 936143 599937 196242 357351 647274 936143 599937 841644 -267625 -352726 -63857 -400063 828688 -126192 647274 936143 599937 574962 -42...
output:
4
result:
ok Answer correct.
Test #83:
score: 1
Accepted
time: 11ms
memory: 86588kb
input:
342 5 0 952174 552624 749230 397442 892342 655756 552624 749230 397442 -797128 818665 552624 749230 397442 -178901 -144284 554184 749230 397442 281989 160704 552624 749230 397442 154696 -127887 -447376 -250770 -602558 -881344 -473044 552624 749230 397442 -618485 623289 552624 751382 401702 809840 65...
output:
5
result:
ok Answer correct.
Test #84:
score: 1
Accepted
time: 11ms
memory: 86488kb
input:
132 5 0 825749 -596647 -525205 -381506 410685 -211588 403353 474795 618494 982468 -918172 403353 474795 623445 -778634 506877 403353 474795 623445 776606 57992 403353 474795 618494 -479887 -893039 403353 474795 618494 489029 -422624 -596647 -525205 -381506 494722 -976048 403353 474795 618494 981005 ...
output:
3
result:
ok Answer correct.
Test #85:
score: 1
Accepted
time: 8ms
memory: 86132kb
input:
138 5 0 -385181 -595263 -294237 -489565 798214 -782576 404737 705763 510435 -404951 754678 404737 705763 512140 -351228 -300433 404737 705763 512140 273766 875122 404737 705763 512140 -18373 287250 404737 705763 510435 226082 -545558 -595263 -294237 -489565 -815774 -845085 404737 705763 510435 -2486...
output:
4
result:
ok Answer correct.
Test #86:
score: 1
Accepted
time: 84ms
memory: 111260kb
input:
400 400 0 30288 -350297 395824 -636012 -208901 153330 479223 -181519 -279587 527222 552320 515249 -472719 814571 854602 -949376 -783426 474518 -74016 -308552 -54130 541033 -854581 -422475 576278 128775 816296 -226954 91300 -455519 608263 -451252 -44658 591598 -439772 619710 -85153 -408386 -964447 76...
output:
93
result:
ok Answer correct.
Test #87:
score: 1
Accepted
time: 87ms
memory: 116600kb
input:
400 400 0 30288 -350297 395824 -636012 -208901 153330 479223 -181519 -279587 527222 552320 515249 -472719 814571 854602 -949376 -783426 474518 -74016 -308552 -54130 541033 -854581 -422475 576278 128775 816296 -226954 91300 -455519 608263 -451252 -44658 591598 -439772 619710 -85153 -408386 -964447 76...
output:
94
result:
ok Answer correct.
Test #88:
score: 1
Accepted
time: 115ms
memory: 114680kb
input:
400 400 0 536426 -282847 199952 924476 -244238 647806 623800 606505 -570245 626123 785239 -67693 407355 495008 405145 -559984 13022 946150 332546 709771 -574828 -858070 -52109 -496149 351053 -832946 339481 -823320 194655 461573 51856 -86846 -871417 109593 -240145 728790 676969 -27398 -908401 344029 ...
output:
136
result:
ok Answer correct.
Test #89:
score: 1
Accepted
time: 134ms
memory: 111312kb
input:
400 400 0 536426 -282847 199952 924476 -244238 647806 623800 606505 -570245 626123 785239 -67693 407355 495008 405145 -559984 13022 946150 332546 709771 -574828 -858070 -52109 -496149 351053 -832946 339481 -823320 194655 461573 51856 -86846 -871417 109593 -240145 728790 676969 -27398 -908401 344029 ...
output:
137
result:
ok Answer correct.
Test #90:
score: 1
Accepted
time: 216ms
memory: 113768kb
input:
350 400 0 755381 -561920 -470744 -603899 -707819 -395110 -358167 342307 473366 569888 466871 247113 -725662 406870 -825162 -635961 148944 -872900 885011 -857653 313934 -692339 276091 516631 -873063 697278 270290 661843 -317618 467581 -298488 -926912 -699 724342 -597723 -34283 280288 99663 474125 -66...
output:
308
result:
ok Answer correct.
Test #91:
score: 1
Accepted
time: 205ms
memory: 103468kb
input:
350 399 0 -371358 -381363 -721382 -572202 -888427 -733575 -562965 -354716 -889664 -594028 -458037 -474471 -998880 -663405 -212515 -742052 -429668 -669045 -374488 -717703 -324135 -422695 -841245 -718918 -297688 -493870 -534708 -524958 -658028 -838841 -496962 -875301 -733505 -330242 79935 -898341 -788...
output:
309
result:
ok Answer correct.
Subtask #6:
score: 1
Accepted
Test #92:
score: 1
Accepted
time: 29ms
memory: 94864kb
input:
2000 15 1 -478752 42200 711330 -708652 -824359 226871 -297198 86527 776488 -504870 943406 770670 197609 -607282 -84312 -388741 -252530 915702 -281330 -323118 217562 -164691 -706384 -909748 -228223 -193707 260115 32906 -879007 -147113 -622226 318478 -956520 770386 763221 -489637 829725 -249877 551869...
output:
9 0 0 0 0 0 0 0 0 249676 90011 0 0 0 0 0 0 961403 -4099721 -143474 0 0 0 0 0 571008 5420452 -3159798 443665 0 0 0 0 0 1201101 5020947 -3751060 512645 0 0 0 0 871402 3435012 4157770 -4257624 432540 0 0 0 0 1753580 829631 3909175 -5360674 577990 0 0 0 0 2675683 719854 2430668 -6421030 -29873 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #93:
score: 1
Accepted
time: 102ms
memory: 139356kb
input:
100 3000 1 -913251 -604075 -240251 -600278 -993550 -54204 -412043 -729908 -43177 -434172 -315566 -180190 -997410 -129589 -418681 -232476 -103200 -205022 -425061 -745500 -201841 -163497 -344861 -964253 -63945 -906478 -429079 -534658 -874196 -874991 -608269 -945859 -97855 -143511 -752788 -188510 -7963...
output:
11 0 0 0 0 0 0 0 0 0 0 -1511004834 7778799 0 0 0 0 0 0 0 0 13246895 -1525194751 7892743 0 0 0 0 0 0 0 25695949 2939355075 -1525648873 7281578 0 0 0 0 0 0 0 48787249 2918754400 -1529933940 7506706 0 0 0 0 0 0 6657857 61247110 2917378339 -1530445162 7559239 0 0 0 0 0 6336735 10487466 47850981 29082347...
result:
ok Answer and construction are correct.
Test #94:
score: 1
Accepted
time: 41ms
memory: 97040kb
input:
1500 26 1 -494631 -848530 -945004 -657391 -21087 -425679 -319816 -833858 -673174 -38273 -287909 -127643 -724779 -753016 -813456 -146361 -886293 -647563 -528346 -276708 -400683 -339408 -757204 -331804 -482932 -484889 17110 -651353 -889875 -759834 -225225 -883166 -339120 -919096 -477859 -562449 -42002...
output:
10 0 0 0 0 0 0 0 0 0 -13246437 511741 0 0 0 0 0 0 0 252306 -15248776 173922 0 0 0 0 0 0 117780 2971148 -15719499 454700 0 0 0 0 0 0 3046707 1699314 -16704362 -208149 0 0 0 0 0 96322 1459311 1358383 -17968524 21257 0 0 0 0 0 0 117780 4868308 -18314515 -332028 0 0 0 0 0 0 1378592 3040743 -18678211 -22...
result:
ok Answer and construction are correct.
Test #95:
score: 1
Accepted
time: 221ms
memory: 112676kb
input:
500 240 1 567846 -790690 317263 -180513 -945677 -774455 962222 992180 202859 42233 -237468 -251367 -859118 338183 34569 816719 84170 349422 431718 434579 770185 911201 869961 -188447 -356807 579912 -918706 966762 805072 -580182 -224567 -860353 735556 -494868 818180 264289 -716336 284412 638544 -1246...
output:
221 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #96:
score: 1
Accepted
time: 62ms
memory: 98712kb
input:
1000 60 1 -499897 420422 783593 -456783 -385027 -245944 388163 -14426 -686873 287353 532019 -32361 -335039 -987870 539917 -394901 -773350 -15528 -839491 443799 627358 392849 -464976 468812 -375095 204261 647987 -729766 -934320 593301 213258 697912 -557597 -420988 587141 362514 -248793 -629186 -96567...
output:
53 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2289547 -174406 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2761 -1715128 720457 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #97:
score: 1
Accepted
time: 34ms
memory: 95232kb
input:
1500 26 1 419251 496566 602229 684503 -200925 211015 950635 145225 -363128 -916823 -761105 -432664 790503 -186725 -655007 -747849 954246 742720 -514435 -696752 242718 -33070 -728365 290598 -843932 -314846 481166 496838 602171 684503 -201014 210966 951052 144908 -363241 -916875 -760564 -432917 790438...
output:
19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -865417 62510 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -751948 -527239 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -22817 -350485 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 473 -1109672 529166 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1162 283930 -959702 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1162 -779432...
result:
ok Answer and construction are correct.
Test #98:
score: 1
Accepted
time: 11ms
memory: 88932kb
input:
630 6 1 36202 144030 641265 466058 292264 -90080 964003 144030 641265 466058 292264 508736 107836 144030 641265 467919 292264 90571 79815 144030 641265 466058 292264 -317166 494761 144030 641265 466058 292264 -990356 -628036 144030 641265 466058 292264 -208162 -365750 -855970 -358735 -533942 -707736...
output:
3 0 0 1489739 927801 0 2088555 71634 1861 1670390 43613 0 1262653 458559 0 589463 -664238 0 1371657 -401952 0 -3050331 640474 4000000 -1776313 -123704 4005451 -2779651 131641 4001737 -2755240 643826 4000000 -2695848 282580 4000000 -1745994 -114183 4000000 -2314786 628397 0 -1780469 327570 4000000 -3...
result:
ok Answer and construction are correct.
Test #99:
score: 1
Accepted
time: 19ms
memory: 91348kb
input:
1995 6 1 -397969 265139 313043 241660 636929 313697 882294 265139 313043 241660 642430 -506357 -182448 272442 313043 241660 636929 -650400 471689 276973 313043 241660 636929 99750 467519 276973 313043 241660 636929 -381455 905322 265139 313043 241660 636929 298369 151449 -734861 -686957 -758340 -363...
output:
4 0 0 0 1372499 1280263 0 5501 552445 215521 7303 0 408402 869658 0 11834 1158552 865488 0 11834 677347 1303291 0 0 1357171 549418 0 0 -3362761 212636 0 4000000 -2384733 747101 0 4007478 -2629593 1260722 7724 4015002 -3024877 144380 8015 4000000 -3291131 1199654 0 4008015 -2256025 1079602 0 4000000 ...
result:
ok Answer and construction are correct.
Test #100:
score: 1
Accepted
time: 12ms
memory: 86532kb
input:
1981 6 1 430365 539314 79312 277336 877352 -778260 -852142 545533 79312 277336 878054 791327 -275589 545533 84324 277336 877352 422506 -944236 545533 90179 277336 877352 -411475 -28950 550728 79312 277336 877352 -378505 -141840 539314 79312 277336 877352 -227291 375768 -460686 -920688 -722664 -12264...
output:
4 0 0 0 1425419 -1282507 0 6921 2995006 -705954 5012 6219 2626185 -1374601 0 17086 1792204 -459315 5195 6219 1825174 -572205 0 0 1976388 -54597 0 0 -2728740 -705006 0 4000000 -2323994 -1404276 0 4000000 -1073598 -1418322 0 4000000 -1991840 -912496 0 4006842 -1278478 -1316149 0 4010949 -1515474 -1092...
result:
ok Answer and construction are correct.
Test #101:
score: 1
Accepted
time: 12ms
memory: 90128kb
input:
1600 7 1 251019 751943 527393 292765 114617 915714 -627571 -444298 753560 527393 301993 114617 915714 -183310 792104 753560 527393 301993 114617 915714 -608074 -239610 753560 527393 308839 114617 915714 82258 880283 753560 527393 292765 114617 915714 451587 34917 758502 527393 292765 114617 915714 -...
output:
3 0 0 2225880 -695317 10845 2670141 541085 10845 2245377 -490629 17691 2935709 629264 1617 3305038 -216102 6559 2399555 248294 0 1898385 658351 0 -2610428 -943148 5000000 -1187376 -485462 5000000 -3064893 -1169142 5016428 -2507527 -831672 5008828 -2773576 -1068685 5008828 -1496464 -100684 5008828 -1...
result:
ok Answer and construction are correct.
Test #102:
score: 1
Accepted
time: 15ms
memory: 95576kb
input:
1552 7 1 457597 283171 704123 315118 881542 434284 -467457 -181021 283171 704123 322207 881542 434284 619507 630076 283171 704123 322901 887358 434284 -688843 481124 283171 704123 322901 881542 434284 571647 -574731 283171 704123 315118 881542 434284 515655 325355 292477 704123 315118 881542 434284 ...
output:
3 0 0 2608378 -638618 7089 3695342 172479 13599 2386992 23527 7783 3647482 -1032328 0 3591490 -132242 9306 2082416 102731 0 3732215 377256 0 -1248821 -950679 5000000 -2554943 -1252879 5001771 -1327750 -1179463 5001771 -1475964 -432795 5009138 -1824343 -834296 5001771 -1217096 247411 5001771 -2655448...
result:
ok Answer and construction are correct.
Test #103:
score: 1
Accepted
time: 30ms
memory: 94388kb
input:
2000 15 1 165662 -164595 69049 397468 89755 477523 -390586 -86917 -987414 786553 535313 149006 -182727 907248 -316445 716460 -164508 68854 397675 89957 477242 -390399 -86767 -987717 786442 535270 149374 -182692 907309 225536 955434 -164074 68427 397673 90253 477121 -390208 -87144 -987335 786441 5351...
output:
14 0 0 0 0 0 0 0 0 0 0 0 0 0 1448893 551162 0 0 0 0 0 0 0 0 0 0 0 0 1990874 790591 0 0 0 0 0 0 0 0 0 0 0 0 1543816 -880851 0 0 0 0 0 0 0 0 0 0 0 0 2616180 -962730 0 0 0 0 0 0 0 0 0 0 0 0 1966472 205428 0 0 0 0 0 0 0 0 0 0 0 0 1709131 -615923 0 0 0 0 0 0 0 0 0 0 0 0 2165347 -96625 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #104:
score: 1
Accepted
time: 21ms
memory: 98520kb
input:
2000 15 1 -690765 -617148 314920 396684 -827571 744796 -394971 585443 -3345 -127233 -931888 871697 -745551 -769546 591932 231296 -616968 314901 396489 -827295 744843 -395332 585411 -2860 -127223 -932347 871904 -745720 -769122 357408 -447602 -616765 314772 396502 -827323 745071 -395743 585363 -2373 -...
output:
15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1602546 922455 0 0 0 0 0 0 0 0 0 0 0 0 0 -1837070 243878 0 0 0 0 0 0 0 0 0 0 0 0 0 -2116176 -223298 0 0 0 0 0 0 0 0 0 0 0 0 0 -2170131 738582 0 0 0 0 0 0 0 0 0 0 0 0 0 -2792784 751006 0 0 0 0 0 0 0 0 0 0 0 0 0 -2934886 610326 0 0 0 0 0 0 0 0 0 0 0 0 0 -2573027 381895 ...
result:
ok Answer and construction are correct.
Test #105:
score: 1
Accepted
time: 26ms
memory: 94188kb
input:
2000 15 1 -426280 163379 -896612 -498245 201029 -862032 658592 -759654 945352 526749 569842 669834 -538375 193007 -791466 -641942 163096 -896586 -497954 200942 -862324 658836 -759652 945336 526687 570150 669869 -537933 193007 -288987 325877 163214 -896584 -498019 200916 -861934 658715 -759998 945770...
output:
3 0 0 -844880 -215531 477 -342401 752715 827 542074 120342 827 680091 198784 1632 237972 934934 1632 305419 -513428 1151 34232 -68911 477 751219 -87312 477 -906791 800072 477 91503 -224991 0 -140851 230524 0 881405 220241 0 -914156 1211591 0 102808 537827 650 -880235 240450 1035 -543040 -276091 1266...
result:
ok Answer and construction are correct.
Test #106:
score: 1
Accepted
time: 12ms
memory: 94348kb
input:
2000 15 1 -773704 846581 38417 -46145 -135572 159130 941337 -862396 -322327 54043 58934 365861 553667 -585853 -465713 212853 846702 37998 -45749 -135740 158938 941599 -862445 -322502 54183 58860 365923 553431 -585869 -580490 -1487 846935 38060 -45633 -135809 158921 941409 -862465 -322566 54306 58931...
output:
4 0 0 0 -173740 986557 0 121 -288986 772217 0 532 1214557 1084787 0 121 -584563 1002516 0 0 634317 248453 0 0 -231709 1176283 0 0 281225 396790 0 22 446104 1492174 0 790 1020713 1072465 0 2118 -454125 422602 0 2471 789192 358753 0 3305 427566 1132129 0 2719 619524 1517980 0 2574 679594 -76109 0 2574...
result:
ok Answer and construction are correct.
Test #107:
score: 1
Accepted
time: 67ms
memory: 96792kb
input:
2000 15 1 599143 -435313 -240083 -803218 698762 99698 -156966 411773 -392927 -991824 -113510 -243838 -43206 566488 -825500 -129253 -435291 -239861 -803572 698754 99936 -156868 411645 -393090 -991672 -113602 -243737 -43038 568487 -360452 -650658 -434964 -239831 -803963 698946 100073 -157090 411882 -3...
output:
13 0 0 0 0 0 0 0 0 0 0 0 0 -1870521 -728105 0 0 0 0 0 0 0 0 0 0 1964 -1405473 -1249084 0 0 0 0 0 0 0 0 0 3637 1964 -590030 -647032 0 0 0 0 0 0 0 0 2442 4204 1964 -1086291 -1473415 0 0 0 0 0 0 0 1470 2927 4734 1964 -1528271 -469359 0 0 0 0 0 0 1191 2059 2927 4734 2012 -369074 -1213528 0 0 0 0 0 291 1...
result:
ok Answer and construction are correct.
Test #108:
score: 1
Accepted
time: 46ms
memory: 94456kb
input:
2000 15 1 503384 539652 -457002 216846 132098 -910098 23703 -591314 461933 647984 -105501 -749894 660054 290171 181709 246278 539830 -456385 217474 131873 -909681 23492 -591484 464471 648481 -105578 -750002 659816 290511 -424438 655210 540572 -456283 217474 132567 -909979 23107 -588868 465097 647814...
output:
14 0 0 0 0 0 0 0 0 0 0 0 0 0 843725 -257106 0 0 0 0 0 0 0 0 0 0 0 4269 237495 151826 0 0 0 0 0 0 0 0 0 0 4058 4308 1311860 -965859 0 0 0 0 0 0 0 0 0 3234 4058 4269 1030300 394390 0 0 0 0 0 0 0 0 2373 3234 4626 3965 700909 -889269 0 0 0 0 0 0 0 2756 2645 4796 3783 5208 1231629 227526 0 0 0 0 0 0 363 ...
result:
ok Answer and construction are correct.
Subtask #7:
score: 1
Accepted
Test #109:
score: 1
Accepted
time: 186ms
memory: 155780kb
input:
2000 150 0 502255 656462 993927 -616936 408198 374967 -945122 -410186 290980 -894239 490372 -268862 -116114 948944 -537144 582299 401124 625132 -997746 -423544 -317308 -442064 304165 -544416 414951 -444806 894024 928857 -969500 328932 450438 459987 272021 -1314 656971 449233 225344 -516027 -117562 -...
output:
15
result:
ok Answer correct.
Test #110:
score: 1
Accepted
time: 95ms
memory: 113468kb
input:
150 2000 0 -777418 -961454 -220651 -939570 -961783 -493860 -996448 -821138 -662053 -177728 -641976 -156998 -913535 -951524 -154579 -237457 -848178 -589970 -678586 -312050 -695364 -427771 -10764 -23594 -594462 -87037 -486655 -6199 -178815 -20076 -516096 -603262 -587304 -995893 -733894 -853965 -853158...
output:
10
result:
ok Answer correct.
Test #111:
score: 1
Accepted
time: 153ms
memory: 156224kb
input:
2000 150 0 -189528 -276586 -135266 -840070 -834653 -611978 -674624 -402177 -316263 -935170 -349197 -538806 -984484 -11161 -943269 -873129 -462433 -240474 -957803 -388280 -907112 -531791 -413691 -146959 -730077 -27410 -904637 -722707 -783032 -353653 -823853 -296344 -795391 -996371 -436089 -928324 -84...
output:
15
result:
ok Answer correct.
Test #112:
score: 1
Accepted
time: 539ms
memory: 137708kb
input:
547 547 0 -616501 19508 107671 -847919 -111517 -97735 847541 -131562 -862864 503647 412303 -862075 -76792 903571 -676770 -17351 758980 943529 -104315 918348 640850 517848 -783939 762459 -82784 -295978 655481 796408 70300 -685818 -134669 -114680 252592 919883 506586 453239 884533 -564883 436599 31506...
output:
384
result:
ok Answer correct.
Test #113:
score: 1
Accepted
time: 417ms
memory: 157956kb
input:
2000 150 0 780357 382481 -87594 -613276 -979496 549935 34167 -638696 -915354 936318 -43050 -802366 -854044 -134715 122456 98103 362662 -254760 -508775 544310 -725153 -439335 116292 472301 309840 268325 -581732 572413 -222662 530151 -944267 281275 -723909 -434438 645965 268787 892017 -838464 -760558 ...
output:
138
result:
ok Answer correct.
Test #114:
score: 1
Accepted
time: 575ms
memory: 138000kb
input:
1000 300 0 -526448 646291 507923 682948 772889 129248 192676 -932112 -350090 -249623 -263665 136429 167616 164043 -781861 -924587 599347 -15875 266378 -456317 54900 -316032 -223577 -225581 46181 -182835 -907453 -42906 672167 -869836 -929583 454759 -211217 500053 -862160 291037 524324 -573690 305901 ...
output:
262
result:
ok Answer correct.
Test #115:
score: 1
Accepted
time: 21ms
memory: 95724kb
input:
1995 6 0 826548 124811 220559 163932 512579 885160 -839540 124811 220559 169004 512579 -314567 -312579 124811 220559 174487 512579 -120104 -560491 132253 220559 163932 512579 648020 774955 132253 220559 163932 512579 528777 387569 124811 220559 163932 512579 991034 -563459 -875189 -779441 -836068 -4...
output:
4
result:
ok Answer correct.
Test #116:
score: 1
Accepted
time: 11ms
memory: 95712kb
input:
1981 6 0 -871507 -311006 -310373 -139987 -871615 -616471 -667782 688994 689627 860013 128385 886160 -167010 688994 689627 860013 133673 128105 -37800 688994 689627 880708 133397 -520454 578300 688994 689627 871376 133397 -606714 136881 690773 689627 866634 133397 524875 -619943 688994 689627 860013 ...
output:
4
result:
ok Answer correct.
Test #117:
score: 1
Accepted
time: 636ms
memory: 130420kb
input:
547 547 0 431640 -858399 -507354 -476380 -684758 -722452 -984954 -965103 -681845 -879575 -675076 -715796 -689680 -580579 -952892 -881873 -360698 -696166 -473136 -619074 -791890 -384524 -793053 -790524 -290583 -773330 -846713 -921770 -632704 -739051 -897554 -488379 -825518 -560707 -724852 -907362 -31...
output:
546
result:
ok Answer correct.
Test #118:
score: 1
Accepted
time: 635ms
memory: 130972kb
input:
547 547 0 431640 -858399 -507354 -476380 -684758 -722452 -984954 -965103 -681845 -879575 -675076 -715796 -689680 -580579 -952892 -881873 -360698 -696166 -473136 -619074 -791890 -384524 -793053 -790524 -290583 -773330 -846713 -921770 -632704 -739051 -897554 -488379 -825518 -560707 -724852 -907362 -31...
output:
547
result:
ok Answer correct.
Test #119:
score: 1
Accepted
time: 226ms
memory: 143528kb
input:
2000 150 0 42772 761057 -108286 -273330 -327858 680012 329678 809050 339942 202071 477911 548337 -835257 703256 -865241 -194398 878313 545742 25600 -851204 -192357 563857 -262268 -513158 -464847 -728645 328345 -514596 -834908 258854 12045 429270 118875 364276 587193 -471121 -797531 562527 -776649 -3...
output:
72
result:
ok Answer correct.
Test #120:
score: 1
Accepted
time: 236ms
memory: 152464kb
input:
2000 150 0 444326 -6531 -324705 -455070 887148 -99955 -772813 -887209 310772 -284588 661794 96239 -556394 459582 -894577 -521425 509991 913131 233293 313895 311179 329914 -569802 -850210 -104658 -33011 490718 -813827 -670679 172238 -517807 173344 -841930 -170322 -627695 -595135 -477599 51339 152037 ...
output:
74
result:
ok Answer correct.
Test #121:
score: 1
Accepted
time: 703ms
memory: 147956kb
input:
2000 150 0 -235255 -532586 137939 -609672 185169 63865 -939720 -15795 77332 -699598 245256 -694616 -710691 -369058 -436743 59458 -375854 -987868 -11848 -97608 -24943 -866042 -806926 -113100 -867579 -392649 141738 -574512 -288852 -310037 -79133 -528826 -942025 -349698 -323770 -394567 -353994 -412513 ...
output:
149
result:
ok Answer correct.
Test #122:
score: 1
Accepted
time: 680ms
memory: 145576kb
input:
2000 150 0 -696412 181682 -196346 -742918 -897017 234676 -158161 -606993 -367275 -718634 -708177 -913107 12293 -251170 -871123 -14344 -783728 -447190 -327815 -238226 -354866 -839200 -208979 -820282 -679117 -308793 -232468 -968418 -400924 -58811 -99713 93779 -371245 -345529 -470385 -798589 -270226 -3...
output:
150
result:
ok Answer correct.
Test #123:
score: 1
Accepted
time: 97ms
memory: 130356kb
input:
2000 109 0 308711 -824090 14069 -367845 -123932 -745304 503424 -608160 644519 547336 158969 -820817 -947945 -678935 -256267 -789751 -732234 747312 574218 -3849 -857680 -551220 -130040 646208 350795 -38326 -568696 -760880 502995 -142966 -692124 719927 192157 260249 -530209 -78920 -16473 -997672 48450...
output:
33
result:
ok Answer correct.
Test #124:
score: 1
Accepted
time: 98ms
memory: 131916kb
input:
2000 115 0 -922482 704011 -868799 900849 -248422 309458 27072 -467651 567527 25416 657165 908542 142400 985613 -60818 869698 -651338 -367339 111732 574552 -162346 -556363 279508 935050 637436 431396 -339904 -265727 879204 -514009 264940 -150411 29547 -727506 -352624 -561967 -670734 781587 -339861 39...
output:
34
result:
ok Answer correct.
Test #125:
score: 1
Accepted
time: 364ms
memory: 141336kb
input:
1000 299 0 -11620 -674340 417382 796257 -240402 750193 35895 -215758 -478699 -684413 -486530 318950 -494037 -24706 199252 -963032 -142195 240775 -337464 621616 438630 546271 -929148 -693300 -774027 -292015 -334735 -33316 -34883 -870715 -682195 84042 428933 -211958 -565501 -149527 -528943 -543624 494...
output:
133
result:
ok Answer correct.
Test #126:
score: 1
Accepted
time: 376ms
memory: 151376kb
input:
1000 298 0 12126 898 -411175 6592 -430102 652760 -446996 -98213 -860099 904320 424549 821125 -801065 -266670 -748542 588938 -549477 -308144 38868 128633 853922 -467125 122975 350941 239863 -933048 -720452 607919 619341 367360 543552 -368365 -624493 -648044 -186411 524340 -687138 125002 -148104 73823...
output:
135
result:
ok Answer correct.
Test #127:
score: 1
Accepted
time: 606ms
memory: 149796kb
input:
1000 300 0 -224562 817639 264860 303165 459584 -586615 272971 -152480 -954235 805217 397020 -238696 763990 -549483 733508 -358059 -198944 747068 604924 336497 -398307 -827640 -916311 524806 -423206 299187 647484 -614719 -480532 -466201 -2166 245694 264353 -218872 -293896 47033 -964902 -120966 -24564...
output:
198
result:
ok Answer correct.
Test #128:
score: 1
Accepted
time: 582ms
memory: 137340kb
input:
1000 299 0 558264 198528 -412502 -833692 -137968 514292 478282 -222163 3329 -447204 -927948 126356 194995 -607703 -562494 533045 -885117 -859525 -109953 361917 -839493 -598034 164968 -917900 -202123 -159706 -605418 -532542 99095 -109696 341199 -675208 -418236 -974353 -683955 -249751 430918 -927532 -...
output:
199
result:
ok Answer correct.
Subtask #8:
score: 1
Accepted
Test #129:
score: 1
Accepted
time: 850ms
memory: 150616kb
input:
16383 12 1 -588354 -556402 -890033 754757 -83344 -896139 -856270 345207 92213 -491349 156352 454376 -876941 -343645 692978 -547249 667486 871369 778990 638343 782111 61653 -422802 967533 474923 -942557 15693 893397 -645229 72717 136483 -776943 -80204 236938 -86558 132409 936762 -950374 613882 -97071...
output:
9 0 0 0 0 0 0 0 0 -2558986 -288587 0 0 0 0 0 0 6183396 -2624983 1063277 0 0 0 0 0 164449 1893486 -3690143 1525116 0 0 0 0 590372 0 1649361 -4368132 422091 0 0 0 1241524 0 2300169 1529188 -5832460 1292646 0 0 0 0 1241524 195496 2224204 -5358146 -390636 0 0 0 0 1489973 1953110 1619742 -6842869 -347144...
result:
ok Answer and construction are correct.
Test #130:
score: 1
Accepted
time: 860ms
memory: 150920kb
input:
16385 12 1 -480205 -684991 -320636 -372887 -458315 -1553 -654415 -669683 -408658 -460033 -434327 -90206 -344345 -641782 -702889 -195092 -936989 -880480 -332532 -658230 -326975 -938453 -455125 -931530 -847269 -288344 -797434 -289973 -939637 -213267 -473854 -51472 -733138 -890795 -244608 -150117 -2847...
output:
9 0 0 0 0 0 0 0 0 -5035909 135860 0 0 0 0 0 0 43209 -7523491 -367064 0 0 0 0 0 0 1337222 -6890066 195427 0 0 0 0 0 891345 776510 -6830955 281606 0 0 0 0 0 196173 577453 -7830298 39013 0 0 0 0 598535 0 241555 -7891458 100967 0 0 0 0 0 2368367 340658 -8244527 437039 0 0 0 0 0 3881882 136290 -8090960 1...
result:
ok Answer and construction are correct.
Test #131:
score: 1
Accepted
time: 68ms
memory: 97036kb
input:
20 10000 1 -589911 -92562 -534601 -496120 -216049 -272531 -562492 -346989 -169236 -840169 -82630 -130144 -445123 -805353 -737677 -267755 -621864 -430045 -155435 -311038 -175205 -525876 -160857 -589545 -22962 -891829 -755077 -649311 -641006 -348235 -689486 -891870 -380372 -907327 -87581 -454944 -7333...
output:
7 0 0 0 0 0 0 -3831975581 -302663 0 0 0 0 1370013503 -3834649561 1188026 0 0 0 8773171 1340474913 -3839476806 4192365 0 0 49793 40591791 1313985459 -3850297580 5099246 0 0 984605 52091374 1307710491 -3867515775 6245800 0 0 40200144 7606431 1375535650 -3869620554 8585221 0 15034175 0 49796211 1349066...
result:
ok Answer and construction are correct.
Test #132:
score: 1
Accepted
time: 327ms
memory: 122704kb
input:
447 447 1 705426 -614398 553766 836101 -285988 821517 332749 847938 -550845 287834 -590030 238598 305364 761617 468786 -838101 60658 167691 -77755 -129688 894052 -886970 -68286 295611 -774590 882904 176726 -140642 138144 101913 927882 607281 500323 753794 570267 96291 -576574 -642751 816782 -855853 ...
output:
320 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #133:
score: 1
Accepted
time: 107ms
memory: 137896kb
input:
5000 40 1 43790 312732 240963 -933083 850709 824573 -758517 -232147 223175 145469 506845 736938 -319776 79910 905964 130684 289390 -6224 -565059 871225 -58732 235657 222461 354606 -875747 922191 207503 -563457 -675329 322471 -688895 -595950 691269 865908 713749 -874007 -732437 651947 -310973 -283140...
output:
34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2876656 -489564 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3510293 85387 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2947165 -545245 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #134:
score: 1
Accepted
time: 74ms
memory: 98236kb
input:
6720 6 1 -661106 -342635 -924946 -260624 -42193 -592794 381798 657365 75054 739376 957807 98908 308616 657365 75054 739376 965165 585251 -154164 657365 75054 751880 957807 -280451 -295809 657365 79435 746127 957807 -479421 249309 657365 79435 746127 957807 -631725 915624 657365 75054 739376 957807 -...
output:
5 0 0 0 0 -2824298 1042904 0 0 4000000 -2132596 969722 0 0 4007358 -1646253 506942 0 12504 4000000 -2511955 365297 4381 0 4006751 -2710925 910415 0 0 4011132 -2863229 1576730 0 0 4000000 -2349001 -191451 0 0 0 -1477107 769800 0 0 4000000 -3047663 551975 0 0 4009145 -1830580 1232744 0 2872 4007658 -1...
result:
ok Answer and construction are correct.
Test #135:
score: 1
Accepted
time: 69ms
memory: 100076kb
input:
6727 6 1 -471060 -28473 -999339 -491224 -259821 703612 -683624 971527 661 508776 740179 -675000 -43900 971527 661 508776 749842 -986369 -217551 971527 661 516613 747110 609327 -287579 971527 661 514428 741916 863236 -148478 975382 661 512051 740179 -374044 42635 971527 661 508776 740179 -289871 -459...
output:
6 0 0 0 0 0 -1546305 -212564 0 0 0 4000000 -2924917 427160 0 0 0 4009663 -3236286 253509 0 0 7837 4006931 -1640590 183481 0 0 5652 4001737 -1386681 322582 0 3855 3275 4000000 -2623961 513695 0 0 0 4000000 -2539788 11775 0 0 0 0 -2487552 849215 0 0 0 4000000 -2006422 974887 0 0 0 4003749 -2235990 -80...
result:
ok Answer and construction are correct.
Test #136:
score: 1
Accepted
time: 199ms
memory: 117084kb
input:
447 447 1 669412 557504 913037 908346 962841 233168 356524 681977 253384 700392 380074 838286 -326601 -142271 -909316 -865743 -409897 -128802 -381373 -202302 -883735 -139244 -344254 -498318 -498482 892930 -153725 -9710 770004 -845034 -960119 206984 -422569 617070 -145424 45589 17330 -281478 -8016 -3...
output:
180 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #137:
score: 1
Accepted
time: 192ms
memory: 122312kb
input:
447 447 1 669412 557504 913037 908346 962841 233168 356524 681977 253384 700392 380074 838286 -326601 -142271 -909316 -865743 -409897 -128802 -381373 -202302 -883735 -139244 -344254 -498318 -498482 892930 -153725 -9710 770004 -845034 -960119 206984 -422569 617070 -145424 45589 17330 -281478 -8016 -3...
output:
182 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #138:
score: 1
Accepted
time: 296ms
memory: 131636kb
input:
2500 80 1 694365 -17820 760508 -853776 457745 -989926 930399 -865360 -602678 701533 920817 -615473 301017 336306 315312 147723 756927 -784861 -842280 -504388 233427 685401 -815415 411718 251511 205145 -365365 62031 486049 635380 86038 536367 -198080 -788618 806661 -494832 773945 768726 -785231 85309...
output:
56 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2624113 -1451174 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9011 1947077 -37492 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #139:
score: 1
Accepted
time: 304ms
memory: 134844kb
input:
2500 80 1 -749212 922640 -540317 915027 697816 92173 -912146 110926 -979387 -446683 -851783 -294627 -703072 283929 191972 -39561 41213 -377257 49387 -239924 299773 -475866 -381331 -880395 85431 -345201 564222 -772237 196010 -473986 11843 -192334 -375952 -538253 644841 -345150 -207745 792789 553544 -...
output:
58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -10928077 1285223 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9011 -10328038 797253 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #140:
score: 1
Accepted
time: 121ms
memory: 141156kb
input:
5000 40 1 -54985 200760 -728310 -738919 -335815 485802 -671125 -262208 60318 -978391 -931408 302282 743538 -749052 -860315 -850777 -420655 8644 -884854 -800875 182594 535886 -616624 -732884 -321017 -322542 -346530 -949937 801522 505735 789834 -13870 171592 -487050 326830 46685 -39685 161536 -763028 ...
output:
30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -7945682 -411600 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 -8061671 282590 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 375 39 -7757242 394506 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 375 39 -7676121 -83346...
result:
ok Answer and construction are correct.
Test #141:
score: 1
Accepted
time: 121ms
memory: 136052kb
input:
5000 40 1 959674 599797 239781 -574660 -970671 -504448 138728 532999 845838 284192 -265906 -655604 496210 -128350 -258002 2571 -940769 -206335 714050 759907 452223 -11308 -840541 -633277 112388 542567 -233304 299798 -956267 -656107 -962674 311592 -221026 376746 264678 -317784 -678741 897392 -772839 ...
output:
31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1431774 -1340748 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 39 -1688953 -1093744 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 375 39 -2299296 -444432 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 375 39 -13...
result:
ok Answer and construction are correct.
Test #142:
score: 1
Accepted
time: 586ms
memory: 150456kb
input:
16384 12 1 822639 413876 -977799 148141 696290 -928473 -680662 -846893 -800376 -943818 -987342 256208 -941204 413884 -977800 148170 696278 -928470 -680690 -846896 -800337 -943849 -986901 979008 -474312 413896 -977813 148141 696303 -928469 -680697 -846864 -800356 -943427 -986922 967128 210502 413903 ...
output:
5 0 0 0 0 -3828209 -1763802 0 0 404 -3105409 -1296879 0 393 383 -3117289 -612011 0 0 1448 -4518894 -677348 0 0 2821 -4135881 -867193 0 0 2962 -4143936 -660621 0 569 3030 -4144042 -1564814 134 569 3414 -3891170 -875811 308 688 3414 -4058325 82266 838 1486 3414 -4285305 -862237 1765 1710 2373 -4119652...
result:
ok Answer and construction are correct.
Test #143:
score: 1
Accepted
time: 589ms
memory: 140300kb
input:
16384 12 1 822639 413876 -977799 148141 696290 -928473 -680662 -846893 -800376 -943818 -987342 256208 -941204 413884 -977800 148170 696278 -928470 -680690 -846896 -800337 -943849 -986901 979008 -474312 413896 -977813 148141 696303 -928469 -680697 -846864 -800356 -943427 -986922 967128 210502 413903 ...
output:
6 0 0 0 0 0 -3828209 -1763802 0 0 0 404 -3105409 -1296879 0 0 393 383 -3117289 -612011 0 0 0 1448 -4518894 -677348 0 0 0 2821 -4135881 -867193 0 0 0 2962 -4143936 -660621 0 0 569 3030 -4144042 -1564814 0 134 569 3414 -3891170 -875811 0 308 688 3414 -4058325 82266 0 838 1486 3414 -4285305 -862237 0 1...
result:
ok Answer and construction are correct.
Test #144:
score: 1
Accepted
time: 1217ms
memory: 133068kb
input:
20000 10 1 879035 -954501 -809255 -711278 -110547 -38840 -701426 569729 -739169 579962 985202 -954486 -808466 -710398 -110574 -38850 -701400 569690 -739169 -291978 -157270 -954116 -808414 -710844 -110128 -38860 -701395 569676 -739162 -912542 29084 -953135 -808425 -710468 -110128 -38879 -701377 56967...
output:
7 0 0 0 0 0 0 -2036290 106167 0 0 0 0 1684 -2908280 -1036305 0 0 0 422 1684 -3528856 -849951 0 0 981 787 1684 -2084603 -1543286 0 0 1502 1510 2058 -2828954 -1165449 0 191 1502 2208 2402 -2328333 -1303073 0 191 2368 2327 2676 -1975734 -262737 0 440 3315 2327 3005 -1800691 -484392 0 1102 3624 2549 277...
result:
ok Answer and construction are correct.
Test #145:
score: 1
Accepted
time: 1218ms
memory: 145228kb
input:
20000 10 1 657080 848497 -225746 -772649 713870 -749527 -826176 -720875 -991211 475891 -286216 848511 -225766 -772658 713867 -749496 -826173 -720911 -989077 553402 -826452 848525 -225764 -772661 713879 -749495 -826199 -720078 -989050 851690 -542026 848514 -225788 -772669 713888 -749503 -825992 -7198...
output:
8 0 0 0 0 0 0 0 -1590846 -943267 0 0 0 0 0 2085 -1513335 -1483474 0 0 0 0 804 2112 -1215047 -1199043 0 0 0 160 1073 2112 -3038130 -301767 0 0 0 160 1073 2493 -2625908 -1367572 0 0 0 1701 1073 2085 -2669503 -329362 0 0 80 1701 1974 1701 -1117663 -219112 0 0 80 1899 2310 1701 -2216050 -978878 0 126 88...
result:
ok Answer and construction are correct.
Test #146:
score: 1
Accepted
time: 82ms
memory: 147648kb
input:
28571 7 1 402718 -122559 708751 241050 741500 328017 373769 -119711 -122546 708762 241036 741516 328017 708315 204770 -122549 708757 241021 741550 328017 -879766 -456663 -122541 708732 241049 741551 328017 -860007 -588021 -122532 708731 241059 741558 328017 583134 -804933 -122511 708728 241058 74156...
output:
5 0 0 0 0 2673246 -522403 0 0 0 3007792 -197911 0 0 0 1419711 -859332 0 0 0 1439470 -990665 0 0 0 2882611 -1207552 0 0 0 2819602 -1037284 0 0 0 3048709 -1359886 0 0 0 1770917 4981 0 0 0 2411224 -969353 0 0 0 3088235 -305977 0 0 0 2053420 -600180 0 0 0 1941852 -810583 0 0 0 1901921 531983 0 0 0 21208...
result:
ok Answer and construction are correct.
Test #147:
score: 1
Accepted
time: 64ms
memory: 135776kb
input:
28571 7 1 -702119 -715640 -659965 -850178 20395 123942 -722977 -364664 -715665 -659966 -850178 20400 123946 -321874 884258 -715682 -659978 -850153 20403 123931 -761942 643849 -715698 -659967 -850163 20416 123898 -529499 74005 -715731 -659956 -850170 20435 123907 641322 127815 -715731 -659969 -850162...
output:
6 0 0 0 0 0 -3506542 337455 0 0 0 0 -3105456 1586377 0 0 0 0 -3545540 1345968 0 0 0 0 -3313132 776124 0 0 0 0 -2142312 829934 0 0 0 0 -2896859 1647914 0 0 0 0 -1852087 -43821 0 0 0 0 -3761028 226534 0 0 0 0 -2683824 930213 0 0 0 0 -3668674 1459401 0 0 0 0 -2076855 329410 0 0 0 0 -2743104 822352 0 0 ...
result:
ok Answer and construction are correct.
Test #148:
score: 1
Accepted
time: 1306ms
memory: 137836kb
input:
30000 6 1 -801727 -449904 -607716 -617588 -36324 335342 -753945 -449883 -607728 -617604 -34840 -880338 -966665 -449886 -607713 -617304 -33523 -394323 410160 -449859 -607707 -617004 -32838 827114 -256957 -449872 -607689 -616578 -32204 -703139 -123219 -449864 -607386 -615800 -31721 -820656 589693 -449...
output:
5 0 0 0 0 -2177917 47808 0 0 1451 -3393597 -164885 0 285 2768 -2907582 1211973 0 585 3453 -1686145 544861 0 1011 4087 -3216398 678615 295 1789 4570 -3333915 1391541 1140 2086 4708 -2530702 837832 1938 2524 4708 -1879742 1334588 1938 2887 4708 -2629691 836164 1938 2887 4708 -1847124 209072 3888 2964 ...
result:
ok Answer and construction are correct.
Test #149:
score: 1
Accepted
time: 1314ms
memory: 139868kb
input:
30000 6 1 -696853 -626242 315646 -266136 -386328 316393 483122 -626243 315667 -266140 -384862 308936 490673 -626241 315677 -265849 -383545 -142941 -590544 -626256 315703 -265549 -382860 -482785 -726582 -626230 315710 -265123 -382226 -68178 -109451 -626205 316012 -264345 -381743 105871 -728419 -62619...
output:
6 0 0 0 0 0 -1343520 1180006 0 0 0 1451 -1350977 1187575 0 0 285 2768 -1802854 106369 0 0 585 3453 -2142698 -29636 0 0 1011 4087 -1728091 587527 0 295 1789 4570 -1554042 -31430 0 1140 2086 4708 -1021003 13156 0 1938 2524 4708 -1406100 905008 0 1938 2887 4708 -2169555 -49367 0 1938 2887 4708 -2275268...
result:
ok Answer and construction are correct.
Subtask #9:
score: 1
Accepted
Test #150:
score: 1
Accepted
time: 28ms
memory: 111000kb
input:
10 30000 0 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1...
output:
2
result:
ok Answer correct.
Test #151:
score: 1
Accepted
time: 33ms
memory: 111504kb
input:
10 30000 0 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -...
output:
2
result:
ok Answer correct.
Test #152:
score: 1
Accepted
time: 4ms
memory: 81436kb
input:
2 30000 0 -903916 -563037 -752732 381147 532482 -575236 414123 237750 999186 -105662 776664 452077 148555 79111 -219494 -243665 102325 378227 -631862 -178999 -116098 -335886 -309083 737918 157116 -877437 613118 -168345 -307531 180080 -599701 570114 -307725 109750 299323 754274 -3661 -170556 144167 7...
output:
2
result:
ok Answer correct.
Test #153:
score: 1
Accepted
time: 69ms
memory: 102912kb
input:
10 30000 0 -340759 956485 -104705 -977708 -547472 -804300 30634 466529 -636304 3541 559026 131123 -817185 -897029 -973699 728782 -807622 -514856 -192574 426272 954214 -249095 170522 135827 -294695 -287769 510426 366180 -682604 2573 728715 903147 -525794 556987 985261 962330 -422940 -289842 957614 -1...
output:
5
result:
ok Answer correct.
Test #154:
score: 1
Accepted
time: 101ms
memory: 133380kb
input:
547 548 0 -176205 378779 81612 -320548 359253 439421 393545 870172 -811372 -362121 -223181 -59681 601333 340578 -695130 -175211 440936 -343984 -526737 918152 -89053 101232 429566 913834 -592914 596496 471063 124115 517210 457464 -318297 239208 -940785 327803 -369480 215353 -945914 -435734 -751170 25...
output:
12
result:
ok Answer correct.
Test #155:
score: 1
Accepted
time: 2410ms
memory: 173768kb
input:
30000 10 0 972268 41881 56956 664830 -870100 983888 468906 729378 867112 908148 -318412 93138 714372 -360120 -412126 -809251 -264307 494538 -378001 290473 -823427 866058 50337 924978 812785 84377 818443 -490801 834260 940424 -482848 -937284 144571 -387297 -975302 806522 796548 388925 -696748 -558782...
output:
8
result:
ok Answer correct.
Test #156:
score: 1
Accepted
time: 69ms
memory: 112616kb
input:
20 15000 0 -875919 -883436 -621277 -979962 -267211 -905338 -95298 -778618 -698839 -282057 -491931 -505999 -541440 -628403 -612922 -951530 -713571 -75244 -145044 -860480 -238522 -895105 -341174 -20748 -5927 -867544 -260289 -618125 -966750 -937103 -270031 -787022 -239353 -816071 -647043 -506492 -21983...
output:
6
result:
ok Answer correct.
Test #157:
score: 1
Accepted
time: 575ms
memory: 169784kb
input:
10000 30 0 -520463 -55756 -268075 -116160 -632399 -655407 -764137 -476851 -672331 -392140 -387131 -16254 -109620 -123961 -720810 -564301 -991328 -291092 -197198 -931603 -720975 -265899 -423538 -850759 -769172 -271980 -575038 -922733 -514743 -850816 -663803 -220398 -781612 -316680 -563459 -573682 -45...
output:
11
result:
ok Answer correct.
Test #158:
score: 1
Accepted
time: 540ms
memory: 129656kb
input:
547 547 0 -284770 734851 -895609 462296 252836 -545236 -662173 744559 -449287 -868739 827405 413035 609965 -276323 -855530 -537268 820298 -827629 -739046 -564633 -870804 77219 -384095 -948231 32107 -767322 -760268 -67234 -386232 766214 -452121 -93247 -19364 317219 559211 -275913 -963921 662384 -1271...
output:
391
result:
ok Answer correct.
Test #159:
score: 1
Accepted
time: 645ms
memory: 131596kb
input:
547 548 0 950788 -747174 -351660 -394837 -572713 -323809 -851832 -790828 -990800 -876242 -991632 -465940 -727055 -503595 -622142 -542329 -431034 -648347 -662145 -947262 -384541 -778976 -849914 -588757 -867057 -655735 -693572 -885578 -855011 -457141 -566930 -670414 -582288 -525979 -448839 -935662 -69...
output:
547
result:
ok Answer correct.
Test #160:
score: 1
Accepted
time: 190ms
memory: 146556kb
input:
5000 60 0 673109 -187341 -37998 642534 -80051 570955 -97655 972241 783721 885999 336329 942745 -531600 929006 -570576 717731 30340 131521 187322 -16733 -484626 -277694 -739245 -954744 375199 746138 170531 -961494 524334 -394373 -670283 89283 -742782 -537330 -465516 142009 548319 -73956 -401090 79681...
output:
48
result:
ok Answer correct.
Test #161:
score: 1
Accepted
time: 21ms
memory: 90980kb
input:
3160 7 0 363122 437195 424080 86569 773144 677086 -830271 -797022 445220 427829 86569 773144 684248 156074 483658 445220 427829 86569 773144 677086 734004 -794086 445220 427829 86569 773144 677086 654788 502904 445220 434378 86569 773144 677086 -159932 671185 445220 424080 86569 773144 677086 -44374...
output:
4
result:
ok Answer correct.
Test #162:
score: 1
Accepted
time: 812ms
memory: 152156kb
input:
30000 7 0 -701606 863196 601688 25971 491444 843470 -247401 -939177 863196 601688 25971 498476 844220 731021 -455425 863196 605857 25971 498476 843470 705332 105130 863196 605857 25971 491444 843470 -233371 443762 863196 608475 25971 491444 843470 119093 149607 863196 601688 25971 491444 843470 3802...
output:
4
result:
ok Answer correct.
Test #163:
score: 1
Accepted
time: 730ms
memory: 151948kb
input:
28432 7 0 -242958 -919706 -133798 -610855 -380112 -703184 162278 311775 80294 866202 389145 619888 296816 -550707 -870270 80294 866202 389145 619888 319217 -578009 74672 80294 866202 389145 619888 315143 -495267 607645 80294 866202 392152 619888 315143 -580182 -944236 80294 867224 389145 619888 3151...
output:
4
result:
ok Answer correct.
Test #164:
score: 1
Accepted
time: 801ms
memory: 145100kb
input:
30000 7 0 -890960 523779 371540 618683 621738 638256 -536634 -220379 529499 374401 618683 621738 647933 -133607 768982 529499 379618 621194 621738 638256 790509 537734 529499 379618 621194 621738 638256 379188 433883 534628 384925 618683 621738 638256 -389842 -869995 534628 371540 618683 621738 6382...
output:
4
result:
ok Answer correct.
Test #165:
score: 1
Accepted
time: 742ms
memory: 142060kb
input:
28440 7 0 418927 -91345 -423304 -171702 -432898 -645621 -788761 502217 908655 576696 828298 567102 354379 753914 -492726 908655 576696 828298 567102 370586 436246 708912 908655 576696 828298 568411 363293 167124 941292 908655 576696 841056 568411 363293 -367090 650661 908655 578877 834081 568411 363...
output:
5
result:
ok Answer correct.
Test #166:
score: 1
Accepted
time: 172ms
memory: 129708kb
input:
200 1500 0 -378877 -287524 -636039 407466 -627594 -228814 -687941 236112 303095 -350953 875300 33870 -850147 -488 198868 108991 -375544 329284 -782277 100797 -919596 842397 -847368 362730 503328 -410509 -397262 -243984 205969 -527756 -846890 -347579 94288 -420235 -471195 -171601 -232364 154083 82820...
output:
157
result:
ok Answer correct.
Test #167:
score: 1
Accepted
time: 176ms
memory: 131616kb
input:
200 1499 0 -893987 930188 -863390 149528 103694 -602698 220898 -652154 -856222 715083 -409856 279834 -559638 -413817 -411275 -371257 -163661 865401 548829 766297 -823398 -742656 -624729 608376 748657 932316 -507611 167307 164350 -870575 332256 712799 -261240 -220506 900647 438268 -252384 111448 -318...
output:
158
result:
ok Answer correct.
Test #168:
score: 1
Accepted
time: 934ms
memory: 152224kb
input:
3000 100 0 -36342 58314 -240835 -939212 -503454 445311 -401861 -368541 -834225 -93526 408519 -771379 -301137 -12742 -85752 876374 -653492 685115 516310 -363685 568356 -970061 -556740 567568 103243 -400425 -839842 630407 491538 300367 -305366 522681 -32894 407845 813741 149541 317113 784682 769927 48...
output:
100
result:
ok Answer correct.
Test #169:
score: 1
Accepted
time: 567ms
memory: 151656kb
input:
3000 100 0 724099 794515 257723 -374948 439974 -721780 -771385 871984 624844 810391 -982700 342676 -312639 -754795 412527 -110153 -915366 -711633 143997 -208717 633146 -688946 847358 -260445 -878855 459016 -912347 -659753 -478921 670967 953281 -280861 666453 -550593 -112369 889330 -83367 803846 5458...
output:
48
result:
ok Answer correct.
Test #170:
score: 1
Accepted
time: 564ms
memory: 147836kb
input:
3000 100 0 -644688 -437351 551027 41152 147300 -883411 -172529 -815941 362964 638937 -900503 -109664 -611185 137625 732933 958043 262277 -144129 -593656 806968 -445048 -197229 -348967 351548 -480013 -990591 -977282 -755629 -16551 911363 796670 191084 -218422 -339470 388910 -494642 -102492 -472003 56...
output:
49
result:
ok Answer correct.
Test #171:
score: 1
Accepted
time: 939ms
memory: 153932kb
input:
6000 49 0 -851665 103564 183461 -736336 -459414 775737 -425166 -179836 513414 -516670 -488576 -470288 -246931 -832849 351680 -725044 678812 -882032 392555 -96944 193219 257085 43639 -924022 -764149 -797324 186244 251971 517560 -584305 90485 -92350 207225 167008 -695731 -881689 -458678 670257 -831611...
output:
26
result:
ok Answer correct.
Test #172:
score: 1
Accepted
time: 962ms
memory: 165564kb
input:
6000 50 0 -476049 -904234 -108495 669080 842654 853736 -532374 474588 -381678 760487 -686402 -168985 -826324 417205 827011 -320110 -219888 -335163 -637505 -913881 -259359 -314509 659665 -492115 -461067 619782 -158597 560713 -739045 -981551 670594 -61502 -765257 -433936 41650 77653 159153 -581493 -85...
output:
27
result:
ok Answer correct.
Test #173:
score: 1
Accepted
time: 355ms
memory: 139300kb
input:
15000 20 0 889878 -537732 -990021 -374225 -167540 -320295 468684 -76092 532459 -819208 -178958 -406621 411548 -622210 -449730 -401269 448396 96060 -363445 767022 2994 -537623 -990023 -374237 -167572 -320295 468678 -76105 532489 -819181 -179005 -406582 411530 -622232 -449689 -401277 448355 96061 -363...
output:
4
result:
ok Answer correct.
Test #174:
score: 1
Accepted
time: 350ms
memory: 177468kb
input:
15000 20 0 -34391 881554 600377 225949 187225 23668 740100 346799 -522359 -577772 -137402 -640957 -969565 -401690 4014 702100 231300 787306 -452232 -755060 407345 881587 600380 225912 187261 23614 740143 346761 -522337 -577735 -137459 -640950 -969574 -401637 3987 702106 231331 787306 -452197 105274 ...
output:
5
result:
ok Answer correct.
Test #175:
score: 1
Accepted
time: 3195ms
memory: 179452kb
input:
25000 12 0 135455 -629938 777042 -896082 -705252 -208413 -436089 -425044 -890987 -520142 100483 772079 -348411 -629944 777022 -896068 -705270 -208406 -436067 -425059 -890969 -520173 103407 -896406 453487 -629948 777011 -896084 -705273 -208408 -436053 -425059 -890974 -518619 103881 -719748 -840020 -6...
output:
11
result:
ok Answer correct.
Test #176:
score: 1
Accepted
time: 3200ms
memory: 163856kb
input:
25000 12 0 -709329 -53890 -730785 -845442 -562942 -290717 -357742 -821805 -204867 975656 456442 895643 360907 -53503 -729578 -845444 -562976 -290453 -357597 -821818 -204888 975674 456456 -948246 -702985 -52893 -729106 -845464 -562714 -290450 -357597 -821848 -204894 975708 456455 -956117 -240091 -525...
output:
12
result:
ok Answer correct.
Test #177:
score: 1
Accepted
time: 3627ms
memory: 168716kb
input:
27272 11 0 -224708 -891563 -847069 -651401 -397705 -985171 -345257 200759 -644169 866787 208536 536215 -891225 -846771 -651304 -397394 -985195 -345256 201258 -644170 866773 753391 159181 -890925 -846506 -651160 -397730 -985174 -344655 201174 -644193 866792 -720688 -782756 -890694 -845950 -651382 -39...
output:
10
result:
ok Answer correct.
Test #178:
score: 1
Accepted
time: 3657ms
memory: 181864kb
input:
27272 11 0 -711685 -709674 -595332 -159778 -599505 -922452 -88018 -750527 -765268 -341212 -866944 214192 -709687 -595332 -159777 -599483 -922455 -88043 -750494 -765291 -339918 986545 -560206 -709683 -595345 -159753 -599498 -922437 -88073 -750485 -763485 -340078 -231876 339297 -709696 -595319 -159765...
output:
11
result:
ok Answer correct.
Test #179:
score: 1
Accepted
time: 2443ms
memory: 175436kb
input:
30000 10 0 -468019 -325637 -333189 -832157 -244308 -975554 -423009 -471546 -229492 -730332 468620 -325634 -333167 -832177 -244303 -975562 -423012 -471531 -229235 466082 -975738 -325641 -333140 -832198 -244288 -975577 -422995 -469956 -228606 -956298 697773 -325638 -333140 -832202 -244297 -975579 -422...
output:
9
result:
ok Answer correct.
Test #180:
score: 1
Accepted
time: 2456ms
memory: 173752kb
input:
30000 10 0 973595 -760015 -991455 -968401 -600131 -624509 -404505 -836361 -250761 -762813 534729 -759994 -991458 -968410 -600150 -624492 -404521 -836343 -250506 -901189 -907284 -759984 -991476 -968424 -600118 -624506 -404516 -834766 -249877 -320093 408916 -759990 -991465 -968434 -600131 -624489 -404...
output:
10
result:
ok Answer correct.
Test #181:
score: 1
Accepted
time: 3530ms
memory: 166200kb
input:
30000 10 0 -100494 -987729 -756391 -588025 -792408 -444654 671469 -276607 833296 -620035 -632988 -987630 -756399 -587520 -792437 -443081 671438 -276585 833289 948228 205985 -987630 -756204 -588050 -791330 -444052 672887 -276591 833265 969378 -623080 -987368 -756428 -587612 -791412 -442692 672887 -27...
output:
9
result:
ok Answer correct.
Test #182:
score: 1
Accepted
time: 3547ms
memory: 185536kb
input:
30000 10 0 552222 564638 -235941 -893119 -933864 -773696 -743178 -787905 -820621 604488 68209 564658 -235960 -893100 -933884 -773686 -743172 -787907 -819337 -480242 -317803 564659 -235972 -893073 -933912 -773687 -743145 -786893 -819152 158024 -119555 564664 -235991 -893086 -933910 -773682 -742202 -7...
output:
10
result:
ok Answer correct.
Test #183:
score: 1
Accepted
time: 3765ms
memory: 168768kb
input:
30000 10 0 -556281 -797909 -299462 -72652 -315330 -461518 -510801 -882022 -763680 776981 -334316 -797642 -299321 -72677 -315334 -460754 -510832 -882017 -763680 -622125 -592514 -797444 -298838 -72367 -314838 -461103 -510865 -881635 -763688 -987254 244445 -797267 -298453 -71553 -314985 -461222 -510054...
output:
10
result:
ok Answer correct.
Test #184:
score: 1
Accepted
time: 636ms
memory: 180824kb
input:
30000 10 0 -81076 930241 540948 690294 659942 -88420 -267048 663324 -910571 461794 580466 930262 540919 690303 659957 -88434 -267006 663479 -910299 -233906 -849462 930253 540908 690314 659943 -88402 -267039 663312 -910548 599655 770384 930250 540907 690315 659940 -88382 -267058 663325 -910530 284012...
output:
3
result:
ok Answer correct.
Test #185:
score: 1
Accepted
time: 631ms
memory: 142352kb
input:
30000 10 0 -584218 -978991 447041 -363445 265430 22681 889754 -619794 -183273 -720067 -20145 -977835 447040 -363473 265446 22683 889742 -619776 -183277 743234 -668844 -977357 447015 -363473 265467 22668 889745 -619774 -183266 -638185 659502 -977413 447071 -363490 265481 22662 889722 -619765 -183260 ...
output:
4
result:
ok Answer correct.
Subtask #10:
score: 1
Accepted
Test #186:
score: 1
Accepted
time: 35ms
memory: 114204kb
input:
10 30000 1 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1...
output:
2 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000
result:
ok Answer and construction are correct.
Test #187:
score: 1
Accepted
time: 35ms
memory: 117828kb
input:
10 30000 1 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -...
output:
2 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000
result:
ok Answer and construction are correct.
Test #188:
score: 1
Accepted
time: 12ms
memory: 85108kb
input:
2 30000 1 -903916 -563037 -752732 381147 532482 -575236 414123 237750 999186 -105662 776664 452077 148555 79111 -219494 -243665 102325 378227 -631862 -178999 -116098 -335886 -309083 737918 157116 -877437 613118 -168345 -307531 180080 -599701 570114 -307725 109750 299323 754274 -3661 -170556 144167 7...
output:
2 0 -175478161 232048070 -189372299
result:
ok Answer and construction are correct.
Test #189:
score: 1
Accepted
time: 69ms
memory: 103476kb
input:
10 30000 1 -340759 956485 -104705 -977708 -547472 -804300 30634 466529 -636304 3541 559026 131123 -817185 -897029 -973699 728782 -807622 -514856 -192574 426272 954214 -249095 170522 135827 -294695 -287769 510426 366180 -682604 2573 728715 903147 -525794 556987 985261 962330 -422940 -289842 957614 -1...
output:
5 0 0 0 0 -185217245 19396647 0 0 282670129 -225874206 24901525 0 0 129407107 -282828994 152997438 0 47339069 91297894 -293933071 193880792 69906269 0 133028899 -309959340 256266375 0 167483792 77305788 -310477070 269807049 0 30595166 54385229 -357639444 336615107 0 81879804 0 -403677923 368148994 9...
result:
ok Answer and construction are correct.
Test #190:
score: 1
Accepted
time: 107ms
memory: 133700kb
input:
547 548 1 -176205 378779 81612 -320548 359253 439421 393545 870172 -811372 -362121 -223181 -59681 601333 340578 -695130 -175211 440936 -343984 -526737 918152 -89053 101232 429566 913834 -592914 596496 471063 124115 517210 457464 -318297 239208 -940785 327803 -369480 215353 -945914 -435734 -751170 25...
output:
12 0 0 0 0 0 0 0 0 0 0 0 -11668793 -608522 0 0 0 0 0 0 0 0 0 30612582 -14138381 292440 0 0 0 0 0 0 0 0 1664940 18715447 -22709776 36430 0 0 0 0 0 0 0 0 12910920 20626756 -24735486 843704 0 0 0 0 0 0 0 7889843 18927337 12884430 -40073918 1038488 0 0 0 0 0 0 0 13241335 6428667 16970882 -40008527 65049...
result:
ok Answer and construction are correct.
Test #191:
score: 1
Accepted
time: 2428ms
memory: 181904kb
input:
30000 10 1 972268 41881 56956 664830 -870100 983888 468906 729378 867112 908148 -318412 93138 714372 -360120 -412126 -809251 -264307 494538 -378001 290473 -823427 866058 50337 924978 812785 84377 818443 -490801 834260 940424 -482848 -937284 144571 -387297 -975302 806522 796548 388925 -696748 -558782...
output:
8 0 0 0 0 0 0 0 4823267 -1290680 0 0 0 0 0 708673 -367689 -1795695 0 0 0 0 0 5530867 282262 -1455116 0 0 0 0 0 2074451 -2521030 -504512 0 0 0 0 2386747 1443053 -1873884 -424107 0 0 0 892371 1959381 0 -1218748 -1465257 0 0 0 603741 0 4151084 -2781926 -234381 0 0 0 0 603741 2497445 -2409261 -843332 0 ...
result:
ok Answer and construction are correct.
Test #192:
score: 1
Accepted
time: 83ms
memory: 116232kb
input:
20 15000 1 -875919 -883436 -621277 -979962 -267211 -905338 -95298 -778618 -698839 -282057 -491931 -505999 -541440 -628403 -612922 -951530 -713571 -75244 -145044 -860480 -238522 -895105 -341174 -20748 -5927 -867544 -260289 -618125 -966750 -937103 -270031 -787022 -239353 -816071 -647043 -506492 -21983...
output:
6 0 0 0 0 0 -7400972537 2458019 0 0 0 10821201818 -7434686024 6095054 0 0 77606762 10817510981 -7452122714 6554966 0 2512021 39405871 10786108282 -7457606674 12888631 0 0 36747001 10783430925 -7467247341 16903623 0 93625388 8328569 10766162618 -7486584872 21076398 4701863 25612002 45964967 107686405...
result:
ok Answer and construction are correct.
Test #193:
score: 1
Accepted
time: 572ms
memory: 170848kb
input:
10000 30 1 -520463 -55756 -268075 -116160 -632399 -655407 -764137 -476851 -672331 -392140 -387131 -16254 -109620 -123961 -720810 -564301 -991328 -291092 -197198 -931603 -720975 -265899 -423538 -850759 -769172 -271980 -575038 -922733 -514743 -850816 -663803 -220398 -781612 -316680 -563459 -573682 -45...
output:
11 0 0 0 0 0 0 0 0 0 0 -15052670 -143340 0 0 0 0 0 0 0 0 570158 -15124492 -445897 0 0 0 0 0 0 0 0 361788 -15000501 427250 0 0 0 0 0 0 0 986789 0 -15401490 -351787 0 0 0 0 0 0 805487 0 1775122 -16624416 379207 0 0 0 0 0 0 0 1341172 1387703 -19139745 369512 0 0 0 0 0 0 0 2944146 1410214 -19293806 1819...
result:
ok Answer and construction are correct.
Test #194:
score: 1
Accepted
time: 552ms
memory: 131088kb
input:
547 547 1 -284770 734851 -895609 462296 252836 -545236 -662173 744559 -449287 -868739 827405 413035 609965 -276323 -855530 -537268 820298 -827629 -739046 -564633 -870804 77219 -384095 -948231 32107 -767322 -760268 -67234 -386232 766214 -452121 -93247 -19364 317219 559211 -275913 -963921 662384 -1271...
output:
391 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #195:
score: 1
Accepted
time: 665ms
memory: 129132kb
input:
547 548 1 950788 -747174 -351660 -394837 -572713 -323809 -851832 -790828 -990800 -876242 -991632 -465940 -727055 -503595 -622142 -542329 -431034 -648347 -662145 -947262 -384541 -778976 -849914 -588757 -867057 -655735 -693572 -885578 -855011 -457141 -566930 -670414 -582288 -525979 -448839 -935662 -69...
output:
547 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #196:
score: 1
Accepted
time: 209ms
memory: 150480kb
input:
5000 60 1 673109 -187341 -37998 642534 -80051 570955 -97655 972241 783721 885999 336329 942745 -531600 929006 -570576 717731 30340 131521 187322 -16733 -484626 -277694 -739245 -954744 375199 746138 170531 -961494 524334 -394373 -670283 89283 -742782 -537330 -465516 142009 548319 -73956 -401090 79681...
output:
48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5545740 -750114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5815532 -713157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #197:
score: 1
Accepted
time: 35ms
memory: 93788kb
input:
3160 7 1 363122 437195 424080 86569 773144 677086 -830271 -797022 445220 427829 86569 773144 684248 156074 483658 445220 427829 86569 773144 677086 734004 -794086 445220 427829 86569 773144 677086 654788 502904 445220 434378 86569 773144 677086 -159932 671185 445220 424080 86569 773144 677086 -44374...
output:
4 0 0 0 1930925 -1160144 0 18936 2917270 120536 0 11774 3495200 -1157208 0 11774 3415984 139782 0 18323 2601264 308063 0 8025 2317448 592714 0 0 3379134 248172 0 0 -2541385 -158366 0 5000000 -2073583 -363074 0 5026530 -2061302 409001 0 5031685 -1944342 -432283 0 5017986 -2295398 -883699 0 5009454 -1...
result:
ok Answer and construction are correct.
Test #198:
score: 1
Accepted
time: 811ms
memory: 143484kb
input:
30000 7 1 -701606 863196 601688 25971 491444 843470 -247401 -939177 863196 601688 25971 498476 844220 731021 -455425 863196 605857 25971 498476 843470 705332 105130 863196 605857 25971 491444 843470 -233371 443762 863196 608475 25971 491444 843470 119093 149607 863196 601688 25971 491444 843470 3802...
output:
4 0 0 0 1876762 -237571 0 7782 2855184 246181 4169 7032 2829495 806736 4169 0 1890792 1145368 0 6787 2243256 851213 0 0 2504384 1096808 0 0 2844782 324309 0 0 -3823387 1180038 0 5000000 -3421964 1396147 0 5022524 -3329975 928186 0 5029197 -2083412 1657141 790 5014798 -3413749 318467 3545 5007303 -19...
result:
ok Answer and construction are correct.
Test #199:
score: 1
Accepted
time: 729ms
memory: 148432kb
input:
28432 7 1 -242958 -919706 -133798 -610855 -380112 -703184 162278 311775 80294 866202 389145 619888 296816 -550707 -870270 80294 866202 389145 619888 319217 -578009 74672 80294 866202 389145 619888 315143 -495267 607645 80294 866202 392152 619888 315143 -580182 -944236 80294 867224 389145 619888 3151...
output:
4 0 0 0 -2828335 554733 0 5000000 -3541320 -627312 0 5022401 -3568622 317630 0 5018327 -3485880 850603 0 5021334 -3570795 -701278 1022 5018327 -2954985 1109692 439 5008853 -2469622 -467726 0 5000000 -3914981 -597166 0 0 -3358248 -178522 0 5000000 -2919768 -718878 0 5013332 -3008723 -254862 7191 5008...
result:
ok Answer and construction are correct.
Test #200:
score: 1
Accepted
time: 807ms
memory: 151088kb
input:
30000 7 1 -890960 523779 371540 618683 621738 638256 -536634 -220379 529499 374401 618683 621738 647933 -133607 768982 529499 379618 621194 621738 638256 790509 537734 529499 379618 621194 621738 638256 379188 433883 534628 384925 618683 621738 638256 -389842 -869995 534628 371540 618683 621738 6382...
output:
4 0 0 0 1346402 670581 0 18258 1749429 1659942 7728 8581 2673545 1428694 0 16309 2262224 1324843 10436 13798 1493194 20965 5129 5720 905588 1640625 0 0 2763894 1285149 0 0 -3862281 565742 0 5000000 -3836200 246477 0 5005098 -2899443 1560901 5319 5012216 -2524879 1868389 14725 5012216 -4067171 963017...
result:
ok Answer and construction are correct.
Test #201:
score: 1
Accepted
time: 726ms
memory: 145488kb
input:
28440 7 1 418927 -91345 -423304 -171702 -432898 -645621 -788761 502217 908655 576696 828298 567102 354379 753914 -492726 908655 576696 828298 567102 370586 436246 708912 908655 576696 828298 568411 363293 167124 941292 908655 576696 841056 568411 363293 -367090 650661 908655 578877 834081 568411 363...
output:
5 0 0 0 0 -2134704 83290 0 0 5000000 -592029 -911653 0 0 5016207 -909697 289985 0 1309 5008914 -1178819 522365 0 0 5022981 -1713033 231734 0 2181 5016006 -1900140 -631125 0 4600 5008914 -1955505 184347 0 0 5000000 -2343078 -1180231 0 0 0 -679134 -1129779 0 0 5000000 -762771 -1333592 0 0 5003027 -129...
result:
ok Answer and construction are correct.
Test #202:
score: 1
Accepted
time: 184ms
memory: 127688kb
input:
200 1500 1 -378877 -287524 -636039 407466 -627594 -228814 -687941 236112 303095 -350953 875300 33870 -850147 -488 198868 108991 -375544 329284 -782277 100797 -919596 842397 -847368 362730 503328 -410509 -397262 -243984 205969 -527756 -846890 -347579 94288 -420235 -471195 -171601 -232364 154083 82820...
output:
157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #203:
score: 1
Accepted
time: 167ms
memory: 126272kb
input:
200 1499 1 -893987 930188 -863390 149528 103694 -602698 220898 -652154 -856222 715083 -409856 279834 -559638 -413817 -411275 -371257 -163661 865401 548829 766297 -823398 -742656 -624729 608376 748657 932316 -507611 167307 164350 -870575 332256 712799 -261240 -220506 900647 438268 -252384 111448 -318...
output:
158 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #204:
score: 1
Accepted
time: 966ms
memory: 154376kb
input:
3000 100 1 -36342 58314 -240835 -939212 -503454 445311 -401861 -368541 -834225 -93526 408519 -771379 -301137 -12742 -85752 876374 -653492 685115 516310 -363685 568356 -970061 -556740 567568 103243 -400425 -839842 630407 491538 300367 -305366 522681 -32894 407845 813741 149541 317113 784682 769927 48...
output:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1599832 43374 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #205:
score: 1
Accepted
time: 586ms
memory: 151992kb
input:
3000 100 1 724099 794515 257723 -374948 439974 -721780 -771385 871984 624844 810391 -982700 342676 -312639 -754795 412527 -110153 -915366 -711633 143997 -208717 633146 -688946 847358 -260445 -878855 459016 -912347 -659753 -478921 670967 953281 -280861 666453 -550593 -112369 889330 -83367 803846 5458...
output:
48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -375823 -124068 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3715 -476670 -1036799 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #206:
score: 1
Accepted
time: 573ms
memory: 146460kb
input:
3000 100 1 -644688 -437351 551027 41152 147300 -883411 -172529 -815941 362964 638937 -900503 -109664 -611185 137625 732933 958043 262277 -144129 -593656 806968 -445048 -197229 -348967 351548 -480013 -990591 -977282 -755629 -16551 911363 796670 191084 -218422 -339470 388910 -494642 -102492 -472003 56...
output:
49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1875154 623503 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3715 -2082819 493532 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok Answer and construction are correct.
Test #207:
score: 1
Accepted
time: 936ms
memory: 156968kb
input:
6000 49 1 -851665 103564 183461 -736336 -459414 775737 -425166 -179836 513414 -516670 -488576 -470288 -246931 -832849 351680 -725044 678812 -882032 392555 -96944 193219 257085 43639 -924022 -764149 -797324 186244 251971 517560 -584305 90485 -92350 207225 167008 -695731 -881689 -458678 670257 -831611...
output:
26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -7757811 -75066 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4593 -8321912 432102 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7043 4400 -9036500 1061380 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3859 7501 4393 -8269528 1095538 0 0 0 0 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #208:
score: 1
Accepted
time: 981ms
memory: 170440kb
input:
6000 50 1 -476049 -904234 -108495 669080 842654 853736 -532374 474588 -381678 760487 -686402 -168985 -826324 417205 827011 -320110 -219888 -335163 -637505 -913881 -259359 -314509 659665 -492115 -461067 619782 -158597 560713 -739045 -981551 670594 -61502 -765257 -433936 41650 77653 159153 -581493 -85...
output:
27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -8243176 1387656 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4333 -7905421 1218902 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3961 4977 -7357152 16166 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5175 4211 4592 -8037217 1177763 0 0 0 0 0 0...
result:
ok Answer and construction are correct.
Test #209:
score: 1
Accepted
time: 368ms
memory: 141316kb
input:
15000 20 1 889878 -537732 -990021 -374225 -167540 -320295 468684 -76092 532459 -819208 -178958 -406621 411548 -622210 -449730 -401269 448396 96060 -363445 767022 2994 -537623 -990023 -374237 -167572 -320295 468678 -76105 532489 -819181 -179005 -406582 411530 -622232 -449689 -401277 448355 96061 -363...
output:
4 0 0 0 -2093299 -886884 0 109 -2893946 -1641933 0 109 -2122664 -573642 0 109 -3392087 -1835486 0 0 -3421254 -559512 0 0 -2852512 -1679691 0 347 -1886771 -517386 0 980 -2124160 -1100599 0 1134 -3126867 -488589 0 1134 -1890970 -220251 321 1450 -2176357 -307460 415 863 -3466851 -1220781 415 716 -28165...
result:
ok Answer and construction are correct.
Test #210:
score: 1
Accepted
time: 367ms
memory: 177724kb
input:
15000 20 1 -34391 881554 600377 225949 187225 23668 740100 346799 -522359 -577772 -137402 -640957 -969565 -401690 4014 702100 231300 787306 -452232 -755060 407345 881587 600380 225912 187261 23614 740143 346761 -522337 -577735 -137459 -640950 -969574 -401637 3987 702106 231331 787306 -452197 105274 ...
output:
5 0 0 0 0 238964 441781 0 0 39 1099298 -758302 0 453 733 314431 918398 0 672 458 171861 308071 0 1223 387 155901 723096 0 1223 38 730113 485686 0 1518 38 637882 -309586 0 2011 0 398591 -430659 0 0 2273 1521714 -631692 0 0 2422 246209 -833417 0 0 3305 620369 -264484 0 0 3817 557933 -820890 0 478 3817...
result:
ok Answer and construction are correct.
Test #211:
score: 1
Accepted
time: 3215ms
memory: 172440kb
input:
25000 12 1 135455 -629938 777042 -896082 -705252 -208413 -436089 -425044 -890987 -520142 100483 772079 -348411 -629944 777022 -896068 -705270 -208406 -436067 -425059 -890969 -520173 103407 -896406 453487 -629948 777011 -896084 -705273 -208408 -436053 -425059 -890974 -518619 103881 -719748 -840020 -6...
output:
11 0 0 0 0 0 0 0 0 0 0 -2926888 -483863 0 0 0 0 0 0 0 0 2892 -4595373 318039 0 0 0 0 0 0 0 1523 3366 -4418715 -975446 0 0 0 0 0 0 1879 1523 4017 -3220175 -380464 0 0 0 0 0 836 2170 1824 4017 -2890833 -997506 0 0 0 0 558 945 2433 2015 4292 -2951470 -420743 0 0 0 0 616 1275 2433 2015 4499 -3485352 -19...
result:
ok Answer and construction are correct.
Test #212:
score: 1
Accepted
time: 3224ms
memory: 164488kb
input:
25000 12 1 -709329 -53890 -730785 -845442 -562942 -290717 -357742 -821805 -204867 975656 456442 895643 360907 -53503 -729578 -845444 -562976 -290453 -357597 -821818 -204888 975674 456456 -948246 -702985 -52893 -729106 -845464 -562714 -290450 -357597 -821848 -204894 975708 456455 -956117 -240091 -525...
output:
12 0 0 0 0 0 0 0 0 0 0 0 -2249778 1070236 0 0 0 0 0 0 0 0 0 1967 -4093669 6344 0 0 0 0 0 0 0 0 1327 1967 -4101543 469238 0 0 0 0 0 0 0 705 1963 1822 -2172695 1514816 0 0 0 0 0 0 390 1344 1324 2306 -3472756 148485 0 0 0 0 0 1510 573 463 2040 2712 -3045483 715303 0 0 0 0 551 1823 325 1495 2040 2712 -2...
result:
ok Answer and construction are correct.
Test #213:
score: 1
Accepted
time: 3659ms
memory: 171672kb
input:
27272 11 1 -224708 -891563 -847069 -651401 -397705 -985171 -345257 200759 -644169 866787 208536 536215 -891225 -846771 -651304 -397394 -985195 -345256 201258 -644170 866773 753391 159181 -890925 -846506 -651160 -397730 -985174 -344655 201174 -644193 866792 -720688 -782756 -890694 -845950 -651382 -39...
output:
10 0 0 0 0 0 0 0 0 0 -3710961 760923 0 0 0 0 0 0 0 1520 -3166121 383889 0 0 0 0 0 0 995 1436 -4640204 -558048 0 0 0 0 0 1445 760 1558 -4108317 -376157 0 0 0 0 785 1104 1256 1558 -3431676 -568159 0 0 0 348 533 1356 1306 1360 -3332580 524727 0 0 287 647 709 1510 1497 1360 -4646069 1006717 0 595 584 77...
result:
ok Answer and construction are correct.
Test #214:
score: 1
Accepted
time: 3644ms
memory: 174544kb
input:
27272 11 1 -711685 -709674 -595332 -159778 -599505 -922452 -88018 -750527 -765268 -341212 -866944 214192 -709687 -595332 -159777 -599483 -922455 -88043 -750494 -765291 -339918 986545 -560206 -709683 -595345 -159753 -599498 -922437 -88073 -750485 -763485 -340078 -231876 339297 -709696 -595319 -159765...
output:
11 0 0 0 0 0 0 0 0 0 0 -6510395 925893 0 0 0 0 0 0 0 0 1270 -4656906 151519 0 0 0 0 0 0 0 1779 1110 -5875327 1051045 0 0 0 0 0 0 519 1728 941 -5839312 925272 0 0 0 0 0 224 732 1955 799 -6496743 -185082 0 0 0 0 165 315 1255 1728 876 -4678801 1532692 0 0 0 286 427 580 732 2509 799 -5179471 324743 0 0 ...
result:
ok Answer and construction are correct.
Test #215:
score: 1
Accepted
time: 2455ms
memory: 174872kb
input:
30000 10 1 -468019 -325637 -333189 -832157 -244308 -975554 -423009 -471546 -229492 -730332 468620 -325634 -333167 -832177 -244303 -975562 -423012 -471531 -229235 466082 -975738 -325641 -333140 -832198 -244288 -975577 -422995 -469956 -228606 -956298 697773 -325638 -333140 -832202 -244297 -975579 -422...
output:
9 0 0 0 0 0 0 0 0 -5033243 936667 0 0 0 0 0 0 243 -3836829 -507668 0 0 0 0 0 1568 872 -5259209 1165849 0 0 0 0 161 1568 1257 -4726394 -185493 0 0 0 0 866 1667 1587 -3580047 237428 0 0 0 257 866 1667 2324 -4009191 134112 0 0 0 296 1515 1667 2324 -5206846 94422 0 0 95 614 1515 2126 2681 -3751061 19908...
result:
ok Answer and construction are correct.
Test #216:
score: 1
Accepted
time: 2461ms
memory: 175604kb
input:
30000 10 1 973595 -760015 -991455 -968401 -600131 -624509 -404505 -836361 -250761 -762813 534729 -759994 -991458 -968410 -600150 -624492 -404521 -836343 -250506 -901189 -907284 -759984 -991476 -968424 -600118 -624506 -404516 -834766 -249877 -320093 408916 -759990 -991465 -968434 -600131 -624489 -404...
output:
10 0 0 0 0 0 0 0 0 0 -5225356 -438845 0 0 0 0 0 0 0 243 -5363732 -1880848 0 0 0 0 0 0 1568 872 -4782636 -564636 0 0 0 0 0 161 1568 1257 -5190839 -986338 0 0 0 0 0 866 1667 1587 -5267518 -1675169 0 0 0 0 257 866 1667 2324 -4173210 -1063295 0 0 0 0 296 1515 1667 2324 -3503378 -617142 0 0 0 95 614 1515...
result:
ok Answer and construction are correct.
Test #217:
score: 1
Accepted
time: 3556ms
memory: 166104kb
input:
30000 10 1 -100494 -987729 -756391 -588025 -792408 -444654 671469 -276607 833296 -620035 -632988 -987630 -756399 -587520 -792437 -443081 671438 -276585 833289 948228 205985 -987630 -756204 -588050 -791330 -444052 672887 -276591 833265 969378 -623080 -987368 -756428 -587612 -791412 -442692 672887 -27...
output:
9 0 0 0 0 0 0 0 0 -3061578 -532494 0 0 0 0 0 0 2140 -1493331 306479 0 0 0 0 0 772 2618 -1472211 -522586 0 0 0 0 476 1248 3420 -2540439 -578302 0 0 0 56 988 1678 3420 -3007372 -638260 0 0 426 1769 2132 1887 2943 -2993007 833531 0 0 1255 2577 2406 2632 2618 -2635220 435012 0 625 1408 2577 2582 2221 30...
result:
ok Answer and construction are correct.
Test #218:
score: 1
Accepted
time: 3580ms
memory: 178372kb
input:
30000 10 1 552222 564638 -235941 -893119 -933864 -773696 -743178 -787905 -820621 604488 68209 564658 -235960 -893100 -933884 -773686 -743172 -787907 -819337 -480242 -317803 564659 -235972 -893073 -933912 -773687 -743145 -786893 -819152 158024 -119555 564664 -235991 -893086 -933910 -773682 -742202 -7...
output:
10 0 0 0 0 0 0 0 0 0 -3466976 -483983 0 0 0 0 0 0 0 1268 -4551706 -869977 0 0 0 0 0 0 1010 1453 -3913440 -671724 0 0 0 0 0 918 1336 1453 -4376291 -1295078 0 0 0 0 102 1159 1336 1268 -3399983 -793503 0 0 0 0 816 1249 1407 1063 -3671470 -96788 0 0 0 0 1200 1249 1683 712 -4630978 -622834 0 0 0 189 1463...
result:
ok Answer and construction are correct.
Test #219:
score: 1
Accepted
time: 3779ms
memory: 167876kb
input:
30000 10 1 -556281 -797909 -299462 -72652 -315330 -461518 -510801 -882022 -763680 776981 -334316 -797642 -299321 -72677 -315334 -460754 -510832 -882017 -763680 -622125 -592514 -797444 -298838 -72367 -314838 -461103 -510865 -881635 -763688 -987254 244445 -797267 -298453 -71553 -314985 -461222 -510054...
output:
10 0 0 0 0 0 0 0 0 0 -3882674 221965 0 0 0 0 0 0 0 1143 -5281806 -36233 0 0 0 0 0 0 1487 1143 -5646943 800726 0 0 0 0 0 1376 1995 1180 -5187971 652233 0 0 0 0 526 1873 2174 1180 -4810916 1379852 0 0 0 229 934 1873 2174 1034 -5614994 597539 0 0 0 588 1227 2153 1707 1501 -3911955 518987 0 0 1158 853 1...
result:
ok Answer and construction are correct.
Test #220:
score: 1
Accepted
time: 650ms
memory: 175812kb
input:
30000 10 1 -81076 930241 540948 690294 659942 -88420 -267048 663324 -910571 461794 580466 930262 540919 690303 659957 -88434 -267006 663479 -910299 -233906 -849462 930253 540908 690314 659943 -88402 -267039 663312 -910548 599655 770384 930250 540907 690315 659940 -88382 -267058 663325 -910530 284012...
output:
3 0 0 2599428 661564 449 1903728 -768355 0 2737289 851517 0 2421646 158315 0 1473156 -811381 190 2914871 155217 482 1213030 756046 482 1833538 -527401 945 2291060 -255328 1124 2336208 145403 1227 2283722 1052890 1227 1813075 -672860 1834 1330589 -67007 1904 2658897 369113 2555 2031673 844579 3325 19...
result:
ok Answer and construction are correct.
Test #221:
score: 1
Accepted
time: 641ms
memory: 140592kb
input:
30000 10 1 -584218 -978991 447041 -363445 265430 22681 889754 -619794 -183273 -720067 -20145 -977835 447040 -363473 265446 22683 889742 -619776 -183277 743234 -668844 -977357 447015 -363473 265467 22668 889745 -619774 -183266 -638185 659502 -977413 447071 -363490 265481 22662 889722 -619765 -183260 ...
output:
4 0 0 0 -1824882 564073 0 1156 -361590 -84626 0 1634 -1743012 1243720 0 1634 -1506096 689728 0 1734 -160626 133322 0 1979 -577676 -376412 0 2344 -991409 118342 0 2344 -2071616 1455757 0 2344 -913946 851039 0 2733 -1561452 -119420 0 2733 -1594060 1091905 0 3200 -694689 -289010 0 3485 -1644949 467901 ...
result:
ok Answer and construction are correct.