Submission details
Task:Distances
Sender:malena
Submission time:2026-04-17 14:28:02 +0300
Language:C++ (C++20)
Status:READY
Result:4
Feedback
subtaskverdictscore
#10
#2ACCEPTED4
#30
#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
#4ACCEPTED0.00 s1, 2, 4, 6details
#50.00 s1, 3, 4, 5, 6details
#60.00 s1, 4, 6details
#70.00 s1, 4, 6details
#8ACCEPTED0.00 s1, 2, 4, 6details
#90.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.01 s1, 6details
#15ACCEPTED0.00 s1, 2, 6details
#160.00 s4, 6details
#170.00 s4, 6details
#180.00 s3, 4, 5, 6details
#190.00 s4, 5, 6details
#200.00 s4, 5, 6details
#210.00 s5, 6details
#220.00 s5, 6details
#23ACCEPTED0.00 s2, 6details
#240.00 s3, 4, 5, 6details
#250.00 s4, 5, 6details
#260.00 s4, 5, 6details
#270.00 s5, 6details
#280.00 s5, 6details
#29ACCEPTED0.00 s2, 6details
#300.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
#39ACCEPTED0.00 s2, 6details
#400.00 s6details
#410.00 s6details
#420.00 s6details
#430.00 s6details
#440.00 s6details

Code

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define ve vector
#define pr pair
#define st string
#define mt multiset
#define vi ve<int>
#define va ve<char>
#define vo ve<bool>
#define vd ve<double>
#define vpr ve<pr
#define vii ve<vi>
#define vaa ve<va>
#define voo ve<vo>
#define vdd ve<vd>
#define vppr ve<vpr
#define f first
#define s second
#define z size()
#define rz resize
#define ub upper_bound
#define lb lower_bound

int32_t main(){
    
    int n,k;
    cin>>n>>k;

    if(k>0){
            for(int i=1;i<=n;i++){
            cout<<1<<" "<<i<<endl;
        }
    }
    else{
        pr<int,int> p1={0,0},p2={0,0},p3={0,0},p4={0,0};
        cout<<0<<" "<<0<<endl;
        int a=1,b=0,j=1;
        for(int i=1;i<=n;i++){
            if(i+1<=n){
                p1.f-=a+b;
                p1.s-=j;
                cout<<p1.f<<" "<<p1.s<<endl;
                i++;
            }
            if(i+1<=n){    
                p2.f-=a+b;
                p1.s+=j;
                cout<<p2.f<<" "<<p2.s<<endl;
                i++;
            }
            if(i+1<=n){    
                p3.f+=a+b;
                p3.s+=j;
                cout<<p3.f<<" "<<p3.s<<endl;
                i++;
            }
            if(i+1<=n){  
                p4.f+=a+b;
                p4.s-=j;
                cout<<p4.f<<" "<<p4.s<<endl;
                i++;
            }
            swap(a,b);
            a=a+b;
            j++;
        }
    }

    return 0;
}

Test details

Test 1

Subtask: 1, 4, 6

Verdict:

input
3 2

correct output
1 1
1 2
2 2

user output
1 1
1 2
1 3

Test 2

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

Verdict: ACCEPTED

input
1 0

correct output
1 0

user output
0 0

Test 3

Subtask: 1, 3, 4, 5, 6

Verdict: ACCEPTED

input
2 0

correct output
1 0
804289383 846930886

user output
0 0
-1 -1

Test 4

Subtask: 1, 2, 4, 6

Verdict: ACCEPTED

input
2 1

correct output
1 0
2 0

user output
1 1
1 2

Test 5

Subtask: 1, 3, 4, 5, 6

Verdict:

input
3 0

correct output
1 0
804289383 846930886
681692777 714636915

user output
0 0
-1 -1
-1 0

Test 6

Subtask: 1, 4, 6

Verdict:

input
3 1

correct output
1 0
2 0
804289383 846930886

user output
1 1
1 2
1 3

Test 7

Subtask: 1, 4, 6

Verdict:

input
3 2

correct output
1 1
1 2
2 2

user output
1 1
1 2
1 3

Test 8

Subtask: 1, 2, 4, 6

Verdict: ACCEPTED

input
3 3

correct output
1 0
2 0
3 0

user output
1 1
1 2
1 3

Test 9

Subtask: 1, 3, 4, 5, 6

Verdict:

input
4 0

correct output
1 0
804289383 846930886
681692777 714636915
957747793 424238335

user output
0 0
-1 -1
-1 0
1 1

Test 10

Subtask: 1, 4, 5, 6

Verdict:

input
4 1

correct output
1 0
2 0
804289383 846930886
681692777 714636915

user output
1 1
1 2
1 3
1 4

Test 11

Subtask: 1, 4, 6

Verdict:

input
4 2

correct output
21392 0
1 0
0 510510
804289383 846930886

user output
1 1
1 2
1 3
1 4

Test 12

Subtask: 1, 4, 6

Verdict:

input
4 3

correct output
1 0
2 0
3 0
804289383 846930886

user output
1 1
1 2
1 3
1 4

Test 13

Subtask: 1, 4, 6

Verdict:

input
4 4

correct output
21392 0
1 0
2 0
0 510510

user output
1 1
1 2
1 3
1 4

Test 14

Subtask: 1, 6

Verdict:

input
4 5

correct output
21392 0
22600 0
1 0
0 510510

user output
1 1
1 2
1 3
1 4

Test 15

Subtask: 1, 2, 6

Verdict: ACCEPTED

input
4 6

correct output
1 0
2 0
3 0
4 0

user output
1 1
1 2
1 3
1 4

Test 16

Subtask: 4, 6

Verdict:

input
5 5

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

user output
1 1
1 2
1 3
1 4
1 5

Test 17

Subtask: 4, 6

Verdict:

input
6 5

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 18

Subtask: 3, 4, 5, 6

Verdict:

input
98 0

correct output
1 0
804289383 846930886
681692777 714636915
957747793 424238335
719885386 649760492
...

user output
0 0
-1 -1
-1 0
1 1
1 -1
...

Test 19

Subtask: 4, 5, 6

Verdict:

input
98 97

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 20

Subtask: 4, 5, 6

Verdict:

input
98 98

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 21

Subtask: 5, 6

Verdict:

input
98 1185

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 22

Subtask: 5, 6

Verdict:

input
98 1188

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 23

Subtask: 2, 6

Verdict: ACCEPTED

input
98 4753

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 24

Subtask: 3, 4, 5, 6

Verdict:

input
99 0

correct output
1 0
804289383 846930886
681692777 714636915
957747793 424238335
719885386 649760492
...

user output
0 0
-1 -1
-1 0
1 1
1 -1
...

Test 25

Subtask: 4, 5, 6

Verdict:

input
99 98

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 26

Subtask: 4, 5, 6

Verdict:

input
99 99

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 27

Subtask: 5, 6

Verdict:

input
99 1201

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 28

Subtask: 5, 6

Verdict:

input
99 1212

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 29

Subtask: 2, 6

Verdict: ACCEPTED

input
99 4851

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 30

Subtask: 3, 4, 5, 6

Verdict:

input
100 0

correct output
1 0
804289383 846930886
681692777 714636915
957747793 424238335
719885386 649760492
...

user output
0 0
-1 -1
-1 0
1 1
1 -1
...

Test 31

Subtask: 4, 5, 6

Verdict:

input
100 1

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 32

Subtask: 4, 5, 6

Verdict:

input
100 5

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 33

Subtask: 4, 5, 6

Verdict:

input
100 100

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 34

Subtask: 5, 6

Verdict:

input
100 1000

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 35

Subtask: 5, 6

Verdict:

input
100 1232

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 36

Subtask: 5, 6

Verdict:

input
100 1237

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 37

Subtask: 6

Verdict:

input
100 2222

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 38

Subtask: 6

Verdict:

input
100 3395

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 39

Subtask: 2, 6

Verdict: ACCEPTED

input
100 4950

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 40

Subtask: 6

Verdict:

input
100 4949

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 41

Subtask: 6

Verdict:

input
100 4948

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 42

Subtask: 6

Verdict:

input
100 4930

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 43

Subtask: 6

Verdict:

input
100 4920

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

user output
1 1
1 2
1 3
1 4
1 5
...

Test 44

Subtask: 6

Verdict:

input
100 4900

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

user output
1 1
1 2
1 3
1 4
1 5
...