| Task: | Distances |
| Sender: | Dozenal |
| Submission time: | 2026-04-19 11:40:33 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 100 |
| subtask | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 11 |
| #2 | ACCEPTED | 4 |
| #3 | ACCEPTED | 6 |
| #4 | ACCEPTED | 19 |
| #5 | ACCEPTED | 22 |
| #6 | ACCEPTED | 38 |
| test | verdict | time | subtask | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | 1, 4, 6 | details |
| #2 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5, 6 | details |
| #3 | ACCEPTED | 0.00 s | 1, 3, 4, 5, 6 | details |
| #4 | ACCEPTED | 0.00 s | 1, 2, 4, 6 | details |
| #5 | ACCEPTED | 0.00 s | 1, 3, 4, 5, 6 | details |
| #6 | ACCEPTED | 0.00 s | 1, 4, 6 | details |
| #7 | ACCEPTED | 0.00 s | 1, 4, 6 | details |
| #8 | ACCEPTED | 0.00 s | 1, 2, 4, 6 | details |
| #9 | ACCEPTED | 0.00 s | 1, 3, 4, 5, 6 | details |
| #10 | ACCEPTED | 0.00 s | 1, 4, 5, 6 | details |
| #11 | ACCEPTED | 0.00 s | 1, 4, 6 | details |
| #12 | ACCEPTED | 0.00 s | 1, 4, 6 | details |
| #13 | ACCEPTED | 0.00 s | 1, 4, 6 | details |
| #14 | ACCEPTED | 0.00 s | 1, 6 | details |
| #15 | ACCEPTED | 0.00 s | 1, 2, 6 | details |
| #16 | ACCEPTED | 0.00 s | 4, 6 | details |
| #17 | ACCEPTED | 0.00 s | 4, 6 | details |
| #18 | ACCEPTED | 0.00 s | 3, 4, 5, 6 | details |
| #19 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #20 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #21 | ACCEPTED | 0.00 s | 5, 6 | details |
| #22 | ACCEPTED | 0.00 s | 5, 6 | details |
| #23 | ACCEPTED | 0.00 s | 2, 6 | details |
| #24 | ACCEPTED | 0.00 s | 3, 4, 5, 6 | details |
| #25 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #26 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #27 | ACCEPTED | 0.00 s | 5, 6 | details |
| #28 | ACCEPTED | 0.00 s | 5, 6 | details |
| #29 | ACCEPTED | 0.00 s | 2, 6 | details |
| #30 | ACCEPTED | 0.00 s | 3, 4, 5, 6 | details |
| #31 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #32 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #33 | ACCEPTED | 0.00 s | 4, 5, 6 | details |
| #34 | ACCEPTED | 0.00 s | 5, 6 | details |
| #35 | ACCEPTED | 0.00 s | 5, 6 | details |
| #36 | ACCEPTED | 0.00 s | 5, 6 | details |
| #37 | ACCEPTED | 0.00 s | 6 | details |
| #38 | ACCEPTED | 0.00 s | 6 | details |
| #39 | ACCEPTED | 0.00 s | 2, 6 | details |
| #40 | ACCEPTED | 0.00 s | 6 | details |
| #41 | ACCEPTED | 0.00 s | 6 | details |
| #42 | ACCEPTED | 0.00 s | 6 | details |
| #43 | ACCEPTED | 0.00 s | 6 | details |
| #44 | ACCEPTED | 0.00 s | 6 | details |
Compiler report
input/code.cpp:3:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
3 | main() {
| ^~~~Code
#include <iostream>
int m=0,n,k,C=55440;
main() {
std::cin>>n>>k;
while(k>=0)k-=++m;
m=n-m;
for(int d=1;n--;std::cout<<((n<m-k)?n:(d*d-C/d*C/d))<<" "<<((n<m)?n:2*C)<<"\n")while(C%++d);
}
// n
// x: S S S S S n n n n n n n n n n
// ~~~ s ~~~ ~~ m-s ~~ ~~ n-m ~~
// y: C C C C C C C C C C n n n n n
// n m-k m 0
// 2 -> S, 1 -> n, 0 -> C
// Somehow we want save S, n, 0 in adjacent places in memory.
// 2 0 2 0 2 0 2 0 2 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1
//n%2 00 01 00 01 00 01 00 01 00 01 00 01 00 01 00 01 00 01
// x &10 &00 &01
//&x 10 11 10 11 10 11 00 01 00 01 00 01 01 01 01 01 01 01
// 2 3 2 3 2 3 0 1 0 1 0 1 1 1 1 1 1 1
// C S C S C S C n C n C n n n n n n n
//n%2 00 01 00 01 00 01
// x |10 |00 |01
//&x 10 11 00 01 01 01
// 2 2 0 0 1 1
// x = 2-(x<m-k)-(x<m)
// 0 -> C, 1 -> n, 2 -> C, 3 -> S
Test details
Test 1
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 |
| correct output |
|---|
| 1 1 1 2 2 2 |
| user output |
|---|
| -768398396 110880 1 110880 0 0 |
Test 2
Subtask: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 1 0 |
| correct output |
|---|
| 1 0 |
| user output |
|---|
| 0 110880 |
Test 3
Subtask: 1, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 2 0 |
| correct output |
|---|
| 1 0 804289383 846930886 |
| user output |
|---|
| 1 110880 0 0 |
Test 4
Subtask: 1, 2, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 2 1 |
| correct output |
|---|
| 1 0 2 0 |
| user output |
|---|
| 1 110880 0 110880 |
Test 5
Subtask: 1, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 3 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 |
| user output |
|---|
| 2 110880 1 1 0 0 |
Test 6
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 |
| user output |
|---|
| 2 110880 1 110880 0 0 |
Test 7
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 |
| correct output |
|---|
| 1 1 1 2 2 2 |
| user output |
|---|
| -768398396 110880 1 110880 0 0 |
Test 8
Subtask: 1, 2, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 3 |
| correct output |
|---|
| 1 0 2 0 3 0 |
| user output |
|---|
| 2 110880 1 110880 0 110880 |
Test 9
Subtask: 1, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 4 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 957747793 424238335 |
| user output |
|---|
| 3 110880 2 2 1 1 0 0 |
Test 10
Subtask: 1, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 4 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 681692777 714636915 |
| user output |
|---|
| 3 110880 2 110880 1 1 0 0 |
Test 11
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 2 |
| correct output |
|---|
| 21392 0 1 0 0 510510 804289383 846930886 |
| user output |
|---|
| -768398396 110880 2 110880 1 1 0 0 |
Test 12
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 3 |
| correct output |
|---|
| 1 0 2 0 3 0 804289383 846930886 |
| user output |
|---|
| 3 110880 2 110880 1 110880 0 0 |
Test 13
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 4 |
| correct output |
|---|
| 21392 0 1 0 2 0 0 510510 |
| user output |
|---|
| -768398396 110880 2 110880 1 110880 0 0 |
Test 14
Subtask: 1, 6
Verdict: ACCEPTED
| input |
|---|
| 4 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 |
| user output |
|---|
| -768398396 110880 -341510391 110880 1 110880 0 0 |
Test 15
Subtask: 1, 2, 6
Verdict: ACCEPTED
| input |
|---|
| 4 6 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 |
| user output |
|---|
| 3 110880 2 110880 1 110880 0 110880 |
Test 16
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 5 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 |
| user output |
|---|
| -768398396 110880 -341510391 110880 2 110880 1 1 0 0 |
Test 17
Subtask: 4, 6
Verdict: ACCEPTED
| input |
|---|
| 6 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 3 110880 2 2 1 1 ... |
Test 18
Subtask: 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 98 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 957747793 424238335 719885386 649760492 ... |
| user output |
|---|
| 97 110880 96 96 95 95 94 94 93 93 ... |
Test 19
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 98 97 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 20
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 98 98 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 21
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 98 1185 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 22
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 98 1188 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 23
Subtask: 2, 6
Verdict: ACCEPTED
| input |
|---|
| 98 4753 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 5 0 ... |
| user output |
|---|
| 97 110880 96 110880 95 110880 94 110880 93 110880 ... |
Test 24
Subtask: 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 99 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 957747793 424238335 719885386 649760492 ... |
| user output |
|---|
| 98 110880 97 97 96 96 95 95 94 94 ... |
Test 25
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 99 98 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 26
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 99 99 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 27
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 99 1201 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 28
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 99 1212 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 29
Subtask: 2, 6
Verdict: ACCEPTED
| input |
|---|
| 99 4851 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 5 0 ... |
| user output |
|---|
| 98 110880 97 110880 96 110880 95 110880 94 110880 ... |
Test 30
Subtask: 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 957747793 424238335 719885386 649760492 ... |
| user output |
|---|
| 99 110880 98 98 97 97 96 96 95 95 ... |
Test 31
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 681692777 714636915 957747793 424238335 ... |
| user output |
|---|
| 99 110880 98 110880 97 97 96 96 95 95 ... |
Test 32
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 97 110880 96 96 95 95 ... |
Test 33
Subtask: 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 100 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 34
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 1000 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 35
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 1232 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 36
Subtask: 5, 6
Verdict: ACCEPTED
| input |
|---|
| 100 1237 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 37
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 2222 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 38
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 3395 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 39
Subtask: 2, 6
Verdict: ACCEPTED
| input |
|---|
| 100 4950 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 5 0 ... |
| user output |
|---|
| 99 110880 98 110880 97 110880 96 110880 95 110880 ... |
Test 40
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 4949 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 41
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 4948 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 42
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 4930 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 43
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 4920 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |
Test 44
Subtask: 6
Verdict: ACCEPTED
| input |
|---|
| 100 4900 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| -768398396 110880 -341510391 110880 -192099584 110880 -122943719 110880 -85377564 110880 ... |