Submission details
Task:Distances
Sender:Dozenal
Submission time:2026-04-17 19:12:40 +0300
Language:C++ (C++20)
Status:READY
Result:100
Feedback
subtaskverdictscore
#1ACCEPTED11
#2ACCEPTED4
#3ACCEPTED6
#4ACCEPTED19
#5ACCEPTED22
#6ACCEPTED38
Test results
testverdicttimesubtask
#1ACCEPTED0.00 s1, 4, 6details
#2ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#3ACCEPTED0.00 s1, 3, 4, 5, 6details
#4ACCEPTED0.00 s1, 2, 4, 6details
#5ACCEPTED0.00 s1, 3, 4, 5, 6details
#6ACCEPTED0.00 s1, 4, 6details
#7ACCEPTED0.00 s1, 4, 6details
#8ACCEPTED0.00 s1, 2, 4, 6details
#9ACCEPTED0.00 s1, 3, 4, 5, 6details
#10ACCEPTED0.00 s1, 4, 5, 6details
#11ACCEPTED0.00 s1, 4, 6details
#12ACCEPTED0.00 s1, 4, 6details
#13ACCEPTED0.00 s1, 4, 6details
#14ACCEPTED0.00 s1, 6details
#15ACCEPTED0.00 s1, 2, 6details
#16ACCEPTED0.00 s4, 6details
#17ACCEPTED0.00 s4, 6details
#18ACCEPTED0.00 s3, 4, 5, 6details
#19ACCEPTED0.00 s4, 5, 6details
#20ACCEPTED0.00 s4, 5, 6details
#21ACCEPTED0.00 s5, 6details
#22ACCEPTED0.00 s5, 6details
#23ACCEPTED0.00 s2, 6details
#24ACCEPTED0.00 s3, 4, 5, 6details
#25ACCEPTED0.00 s4, 5, 6details
#26ACCEPTED0.00 s4, 5, 6details
#27ACCEPTED0.00 s5, 6details
#28ACCEPTED0.00 s5, 6details
#29ACCEPTED0.00 s2, 6details
#30ACCEPTED0.00 s3, 4, 5, 6details
#31ACCEPTED0.00 s4, 5, 6details
#32ACCEPTED0.00 s4, 5, 6details
#33ACCEPTED0.00 s4, 5, 6details
#34ACCEPTED0.00 s5, 6details
#35ACCEPTED0.00 s5, 6details
#36ACCEPTED0.00 s5, 6details
#37ACCEPTED0.00 s6details
#38ACCEPTED0.00 s6details
#39ACCEPTED0.00 s2, 6details
#40ACCEPTED0.00 s6details
#41ACCEPTED0.00 s6details
#42ACCEPTED0.00 s6details
#43ACCEPTED0.00 s6details
#44ACCEPTED0.00 s6details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:15:33: warning: operation on 'd' may be undefined [-Wsequence-point]
   15 |         int x = d*d - (C/d)*(C/d++);
      |                                ~^~
input/code.cpp:15:33: warning: operation on 'd' may be undefined [-Wsequence-point]
input/code.cpp:15:33: warning: operation on 'd' may be undefined [-Wsequence-point]

Code

#include <iostream>
using namespace std;
 
int main() {
	int n, k, m = 0, d = 1, C = 55440; cin >> n >> k;
 
    while (k >= 0) k -= ++m;
    k += m;
    m = n - m;
    k += m;
    int n0 = n;
 
    while(n--) {
        while (C%++d);
        int x = d*d - (C/d)*(C/d++);
        if (n < n0 - k + m) x = n;
        int y = ((n < m) ? n : C);
        cout << x << " " << 2*y << "\n";
    }
}

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 2
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 4
1 2
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 2
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 2
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
-192099584 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
-192099584 110880
2 110880
1 2
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
-192099584 110880
3 110880
2 4
1 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
97 110880
96 192
95 190
94 188
93 186
...

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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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 194
96 192
95 190
94 188
...

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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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 196
97 194
96 192
95 190
...

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 194
96 192
95 190
...

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
-192099584 110880
97 110880
96 192
95 190
...

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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 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
-192099584 110880
-85377564 110880
-48024836 110880
-30735836 110880
...