| Task: | Distances |
| Sender: | Lia_Cruz |
| Submission time: | 2026-04-17 11:14:47 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 21 |
| subtask | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 11 |
| #2 | ACCEPTED | 4 |
| #3 | ACCEPTED | 6 |
| #4 | WRONG ANSWER | 0 |
| #5 | WRONG ANSWER | 0 |
| #6 | WRONG ANSWER | 0 |
| 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 | WRONG ANSWER | 0.00 s | 4, 6 | details |
| #17 | WRONG ANSWER | 0.00 s | 4, 6 | details |
| #18 | ACCEPTED | 0.00 s | 3, 4, 5, 6 | details |
| #19 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #20 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #21 | WRONG ANSWER | 0.00 s | 5, 6 | details |
| #22 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #26 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #27 | WRONG ANSWER | 0.00 s | 5, 6 | details |
| #28 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #32 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #33 | WRONG ANSWER | 0.00 s | 4, 5, 6 | details |
| #34 | WRONG ANSWER | 0.00 s | 5, 6 | details |
| #35 | WRONG ANSWER | 0.00 s | 5, 6 | details |
| #36 | WRONG ANSWER | 0.00 s | 5, 6 | details |
| #37 | WRONG ANSWER | 0.00 s | 6 | details |
| #38 | WRONG ANSWER | 0.00 s | 6 | details |
| #39 | ACCEPTED | 0.00 s | 2, 6 | details |
| #40 | WRONG ANSWER | 0.00 s | 6 | details |
| #41 | WRONG ANSWER | 0.00 s | 6 | details |
| #42 | WRONG ANSWER | 0.00 s | 6 | details |
| #43 | WRONG ANSWER | 0.00 s | 6 | details |
| #44 | WRONG ANSWER | 0.00 s | 6 | details |
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define F first
#define S second
#define pb push_back
#define vi vector<int>
#define pii pair<int, int>
#define vvi vector<vector<int>>
#define SZ(x) x.size()
#define all(x) (x).begin(), x.end()
#define rall(x) (x).rbegin(), (x).rend()
const int INF = 1e18;
const int MOD = 1e9 + 7;
vector<pii> fb(int n, int k){
vector<pii> p;
if(n == 1){
p = {{0, 0}};
}
else if(n == 2){
if(k == 0){
p = {{0, 0}, {1, 1}};
}
else{
p = {{0, 0}, {1, 1}, {2, 3}};
}
}
else if(n == 3){
if(k == 0){
p = {{0, 0}, {1, 1}, {2, 3}};
}
else if(k == 1){
p = {{0, 0}, {1, 0}, {2, 1}};
}
else if(k == 2){
p = {{0, 0}, {0, 1}, {1, 1}};
}
else{
p = {{0, 0}, {1, 0}, {2, 0}};
}
}
else if(n == 4){
if (k == 0){
p = {{0, 0}, {1, 1}, {2, 3}, {4, 7}};
}
else if(k == 1){
p = {{0, 0}, {1, 0}, {2, 1}, {3, 2}};
}
else if(k == 2){
p = {{0, 0}, {1, 0}, {0, 2}, {2, 3}};
}
else if(k == 3){
p = {{0, 0}, {2, 0}, {4, 0}, {1, 1}};
}
else if(k == 4){
p = {{0, 0}, {3, 0}, {4, 0}, {0, 1}};
}
else if(k == 5){
p = {{0, 0}, {3, 0}, {4, 0}, {0, 4}};
}
else{
p = {{0, 0}, {1, 0}, {2, 0}, {3, 0}};
}
}
return p;
}
int32_t main(){
cin.tie(0) -> sync_with_stdio(0);
cout.tie(0); cout<<fixed;
int n, k;
cin>>n>>k;
int pmax = (n * (n - 1)) / 2;
if(k == pmax){
for(int i = 0; n > i; i++){
cout<< 2 * i<<" "<<0<<endl;
}
return 0;
}
auto print = [](const vector<pii> p){
for(auto &[x, y] : p){
cout<<x<<" "<<y<<endl;
}
};
auto k0 = [](int n) {
vector<pii> p;
for(int i = 0; n > i; i++){
p.pb({i, (i * i) + 1});
}
return p;
};
if(4 >= n){
print(fb(n, k));
}
else if(k == 0){
print(k0(n));
}
return 0;
}Test details
Test 1
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 |
| correct output |
|---|
| 1 1 1 2 2 2 |
| user output |
|---|
| 0 0 0 1 1 1 |
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 |
|---|
| 0 0 2 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 0 1 1 2 3 |
Test 6
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 |
| user output |
|---|
| 0 0 1 0 2 1 |
Test 7
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 |
| correct output |
|---|
| 1 1 1 2 2 2 |
| user output |
|---|
| 0 0 0 1 1 1 |
Test 8
Subtask: 1, 2, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 3 |
| correct output |
|---|
| 1 0 2 0 3 0 |
| user output |
|---|
| 0 0 2 0 4 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 |
|---|
| 0 0 1 1 2 3 4 7 |
Test 10
Subtask: 1, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 4 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 681692777 714636915 |
| user output |
|---|
| 0 0 1 0 2 1 3 2 |
Test 11
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 2 |
| correct output |
|---|
| 21392 0 1 0 0 510510 804289383 846930886 |
| user output |
|---|
| 0 0 1 0 0 2 2 3 |
Test 12
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 3 |
| correct output |
|---|
| 1 0 2 0 3 0 804289383 846930886 |
| user output |
|---|
| 0 0 2 0 4 0 1 1 |
Test 13
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 4 |
| correct output |
|---|
| 21392 0 1 0 2 0 0 510510 |
| user output |
|---|
| 0 0 3 0 4 0 0 1 |
Test 14
Subtask: 1, 6
Verdict: ACCEPTED
| input |
|---|
| 4 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 |
| user output |
|---|
| 0 0 3 0 4 0 0 4 |
Test 15
Subtask: 1, 2, 6
Verdict: ACCEPTED
| input |
|---|
| 4 6 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 |
| user output |
|---|
| 0 0 2 0 4 0 6 0 |
Test 16
Subtask: 4, 6
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 |
| user output |
|---|
| (empty) |
Test 17
Subtask: 4, 6
Verdict: WRONG ANSWER
| input |
|---|
| 6 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 ... |
| user output |
|---|
| (empty) |
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 |
|---|
| 0 1 1 2 2 5 3 10 4 17 ... |
Test 19
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 98 97 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 20
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 98 98 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 21
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 98 1185 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 22
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 98 1188 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 23
Subtask: 2, 6
Verdict: ACCEPTED
| input |
|---|
| 98 4753 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 5 0 ... |
| user output |
|---|
| 0 0 2 0 4 0 6 0 8 0 ... |
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 |
|---|
| 0 1 1 2 2 5 3 10 4 17 ... |
Test 25
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 99 98 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 26
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 99 99 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 27
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 99 1201 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 28
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 99 1212 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 29
Subtask: 2, 6
Verdict: ACCEPTED
| input |
|---|
| 99 4851 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 5 0 ... |
| user output |
|---|
| 0 0 2 0 4 0 6 0 8 0 ... |
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 |
|---|
| 0 1 1 2 2 5 3 10 4 17 ... |
Test 31
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 681692777 714636915 957747793 424238335 ... |
| user output |
|---|
| (empty) |
Test 32
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 ... |
| user output |
|---|
| (empty) |
Test 33
Subtask: 4, 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 100 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 34
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 1000 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 35
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 1232 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 36
Subtask: 5, 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 1237 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 37
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 2222 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 38
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 3395 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 39
Subtask: 2, 6
Verdict: ACCEPTED
| input |
|---|
| 100 4950 |
| correct output |
|---|
| 1 0 2 0 3 0 4 0 5 0 ... |
| user output |
|---|
| 0 0 2 0 4 0 6 0 8 0 ... |
Test 40
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 4949 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 41
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 4948 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 42
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 4930 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 43
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 4920 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |
Test 44
Subtask: 6
Verdict: WRONG ANSWER
| input |
|---|
| 100 4900 |
| correct output |
|---|
| 21392 0 22600 0 30056 0 34848 0 38584 0 ... |
| user output |
|---|
| (empty) |