Submission details
Task:Distances
Sender:Dozenal
Submission time:2026-04-17 23:45:40 +0300
Language:C++ (C++20)
Status:READY
Result:6
Feedback
subtaskverdictscore
#10
#20
#3ACCEPTED6
#40
#50
#60
Test results
testverdicttimesubtask
#10.00 s1, 4, 6details
#2ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#3ACCEPTED0.00 s1, 3, 4, 5, 6details
#40.00 s1, 2, 4, 6details
#5ACCEPTED0.00 s1, 3, 4, 5, 6details
#60.00 s1, 4, 6details
#70.00 s1, 4, 6details
#80.00 s1, 2, 4, 6details
#9ACCEPTED0.00 s1, 3, 4, 5, 6details
#100.00 s1, 4, 5, 6details
#110.00 s1, 4, 6details
#120.00 s1, 4, 6details
#130.00 s1, 4, 6details
#140.00 s1, 6details
#150.00 s1, 2, 6details
#160.01 s4, 6details
#170.00 s4, 6details
#18ACCEPTED0.00 s3, 4, 5, 6details
#190.00 s4, 5, 6details
#200.00 s4, 5, 6details
#210.00 s5, 6details
#220.00 s5, 6details
#230.00 s2, 6details
#24ACCEPTED0.00 s3, 4, 5, 6details
#250.00 s4, 5, 6details
#260.00 s4, 5, 6details
#270.00 s5, 6details
#280.00 s5, 6details
#290.00 s2, 6details
#30ACCEPTED0.00 s3, 4, 5, 6details
#310.00 s4, 5, 6details
#320.00 s4, 5, 6details
#330.00 s4, 5, 6details
#340.00 s5, 6details
#350.00 s5, 6details
#360.00 s5, 6details
#370.00 s6details
#380.00 s6details
#390.00 s2, 6details
#400.00 s6details
#410.00 s6details
#420.00 s6details
#430.00 s6details
#440.00 s6details

Compiler report

input/code.cpp:3:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    3 | main(){
      | ^~~~
input/code.cpp: In function 'int main()':
input/code.cpp:10:30: warning: unused variable 'bn' [-Wunused-variable]
   10 |     int sq = k + m, kp = -k, bn = n - m;
      |                              ^~

Code

#include <iostream>
int d=1,m=0,n,k,A[999],C=55440;
main(){
    std::cin>>n>>k; // !
    while(k >= 0) {
        while(C%++d);
        A[2*m+1]=d*d-C/d*C/d-m;
        k-=++m;
    }
    int sq = k + m, kp = -k, bn = n - m;
    // Ax = ... sq3 ? sq2 ? sq1 ? sq0 ? 0 ? 1 ? 2 ? 3 ? 4 ? ...
    //                         ---sq---  ---kp--- ---bn---. Thus kp should start at 2m
    // Ay = ...  ?  0  ?  0  ?  0  ?  0 ? 0 ? 0 ? 0 ? 1 ? 2 ? 3
    // ... 0 sq3 0 sq2 0 sq1 0 sq0   0 0 1 0 2 0 3 0 1 4 2 5 3 6 4
    //std::cout << n << " " << k << " " << m <<  "\n";
    //std::cout << sq << " " << kp << " " << bn <<  "\n";
    for(int i = m; i < 2*n; i++) {
        A[2*i+1] = - m - kp;
    }
    for(int i = m + kp; i < 2*n; i++) {
        A[2*i] = 2*C - kp - m;
    }

    //for(int i = 0; i < 4*n;i++) std::cout << A[i] << " "; std::cout << "\n";
    n*=2;
    while(n--)std::cout<<A[n+2*(m-sq)]+n/2<<" ";
}

Test details

Test 1

Subtask: 1, 4, 6

Verdict:

input
3 2

correct output
1 1
1 2
2 2

user output
-1 110879 -2 1 -341510392 0 

Test 2

Subtask: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1 0

correct output
1 0

user output
-2 0 

Test 3

Subtask: 1, 3, 4, 5, 6

Verdict: ACCEPTED

input
2 0

correct output
1 0
804289383 846930886

user output
-1 110879 -2 0 

Test 4

Subtask: 1, 2, 4, 6

Verdict:

input
2 1

correct output
1 0
2 0

user output
-3 1 -4 0 

Test 5

Subtask: 1, 3, 4, 5, 6

Verdict: ACCEPTED

input
3 0

correct output
1 0
804289383 846930886
681692777 714636915

user output
0 110880 -1 110879 -2 0 

Test 6

Subtask: 1, 4, 6

Verdict:

input
3 1

correct output
1 0
2 0
804289383 846930886

user output
-2 110878 -3 1 -4 0 

Test 7

Subtask: 1, 4, 6

Verdict:

input
3 2

correct output
1 1
1 2
2 2

user output
-1 110879 -2 1 -341510392 0 

Test 8

Subtask: 1, 2, 4, 6

Verdict:

input
3 3

correct output
1 0
2 0
3 0

user output
-4 2 -5 1 -6 0 

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
1 110881 0 110880 -1 110879 -2...

Test 10

Subtask: 1, 4, 5, 6

Verdict:

input
4 1

correct output
1 0
2 0
804289383 846930886
681692777 714636915

user output
-1 110879 -2 110878 -3 1 -4 0 

Test 11

Subtask: 1, 4, 6

Verdict:

input
4 2

correct output
21392 0
1 0
0 510510
804289383 846930886

user output
0 110880 -1 110879 -2 1 -34151...

Test 12

Subtask: 1, 4, 6

Verdict:

input
4 3

correct output
1 0
2 0
3 0
804289383 846930886

user output
-3 110877 -4 2 -5 1 -6 0 

Test 13

Subtask: 1, 4, 6

Verdict:

input
4 4

correct output
21392 0
1 0
2 0
0 510510

user output
-2 110878 -3 2 -4 1 -192099586...

Test 14

Subtask: 1, 6

Verdict:

input
4 5

correct output
21392 0
22600 0
1 0
0 510510

user output
-1 110879 -2 2 -192099585 1 -3...

Test 15

Subtask: 1, 2, 6

Verdict:

input
4 6

correct output
1 0
2 0
3 0
4 0

user output
-5 3 -6 2 -7 1 -8 0 

Test 16

Subtask: 4, 6

Verdict:

input
5 5

correct output
21392 0
22600 0
1 0
0 510510
804289383 846930886

user output
0 110880 -1 110879 -2 2 -19209...

Test 17

Subtask: 4, 6

Verdict:

input
6 5

correct output
21392 0
22600 0
1 0
0 510510
804289383 846930886
...

user output
1 110881 0 110880 -1 110879 -2...

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
95 110975 94 110974 93 110973 ...

Test 19

Subtask: 4, 5, 6

Verdict:

input
98 97

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
75 110955 74 110954 73 110953 ...

Test 20

Subtask: 4, 5, 6

Verdict:

input
98 98

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
76 110956 75 110955 74 110954 ...

Test 21

Subtask: 5, 6

Verdict:

input
98 1185

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
8 110888 7 110887 6 110886 5 1...

Test 22

Subtask: 5, 6

Verdict:

input
98 1188

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
11 110891 10 110890 9 110889 8...

Test 23

Subtask: 2, 6

Verdict:

input
98 4753

correct output
1 0
2 0
3 0
4 0
5 0
...

user output
-99 97 -100 96 -101 95 -102 94...

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
96 110976 95 110975 94 110974 ...

Test 25

Subtask: 4, 5, 6

Verdict:

input
99 98

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
77 110957 76 110956 75 110955 ...

Test 26

Subtask: 4, 5, 6

Verdict:

input
99 99

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
78 110958 77 110957 76 110956 ...

Test 27

Subtask: 5, 6

Verdict:

input
99 1201

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
25 110905 24 110904 23 110903 ...

Test 28

Subtask: 5, 6

Verdict:

input
99 1212

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
36 110916 35 110915 34 110914 ...

Test 29

Subtask: 2, 6

Verdict:

input
99 4851

correct output
1 0
2 0
3 0
4 0
5 0
...

user output
-100 98 -101 97 -102 96 -103 9...

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
97 110977 96 110976 95 110975 ...

Test 31

Subtask: 4, 5, 6

Verdict:

input
100 1

correct output
1 0
2 0
804289383 846930886
681692777 714636915
957747793 424238335
...

user output
95 110975 94 110974 93 110973 ...

Test 32

Subtask: 4, 5, 6

Verdict:

input
100 5

correct output
21392 0
22600 0
1 0
0 510510
804289383 846930886
...

user output
95 110975 94 110974 93 110973 ...

Test 33

Subtask: 4, 5, 6

Verdict:

input
100 100

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
80 110960 79 110959 78 110958 ...

Test 34

Subtask: 5, 6

Verdict:

input
100 1000

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
19 110899 18 110898 17 110897 ...

Test 35

Subtask: 5, 6

Verdict:

input
100 1232

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
6 110886 5 110885 4 110884 3 1...

Test 36

Subtask: 5, 6

Verdict:

input
100 1237

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
11 110891 10 110890 9 110889 8...

Test 37

Subtask: 6

Verdict:

input
100 2222

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
-24 110856 -25 110855 -26 1108...

Test 38

Subtask: 6

Verdict:

input
100 3395

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
9 110889 8 110888 7 110887 6 1...

Test 39

Subtask: 2, 6

Verdict:

input
100 4950

correct output
1 0
2 0
3 0
4 0
5 0
...

user output
-101 99 -102 98 -103 97 -104 9...

Test 40

Subtask: 6

Verdict:

input
100 4949

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
-1 110879 -2 98 3919615 97 341...

Test 41

Subtask: 6

Verdict:

input
100 4948

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
-2 110878 -3 98 -4 97 3919614 ...

Test 42

Subtask: 6

Verdict:

input
100 4930

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
-20 110860 -21 98 -22 97 -23 9...

Test 43

Subtask: 6

Verdict:

input
100 4920

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
-30 110850 -31 98 -32 97 -33 9...

Test 44

Subtask: 6

Verdict:

input
100 4900

correct output
21392 0
22600 0
30056 0
34848 0
38584 0
...

user output
-50 110830 -51 98 -52 97 -53 9...