| Task: | Distances |
| Sender: | Diego_09 |
| Submission time: | 2026-04-17 11:13:32 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 21 |
| subtask | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 11 |
| #2 | ACCEPTED | 4 |
| #3 | ACCEPTED | 6 |
| #4 | RUNTIME ERROR | 0 |
| #5 | RUNTIME ERROR | 0 |
| #6 | RUNTIME ERROR | 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 | ACCEPTED | 0.00 s | 4, 6 | details |
| #17 | RUNTIME ERROR | 0.00 s | 4, 6 | details |
| #18 | ACCEPTED | 0.00 s | 3, 4, 5, 6 | details |
| #19 | RUNTIME ERROR | 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 | RUNTIME ERROR | 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 | RUNTIME ERROR | 0.00 s | 4, 5, 6 | details |
| #32 | RUNTIME ERROR | 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>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#if defined(__has_include)&&__has_include("custom_h/debugging.h")
#define local_run 1
#include "custom_h\debugging.h"
#else
#define local_run 0
#endif
// #pragma GCC target ("avx2");
// #pragma GCC optimize ("Ofast");
#define rall(v) v.rbegin(),v.rend()
#define all(v) v.begin(),v.end()
#define keyval find_by_order
#define valkey order_of_key
#define int long long
#define pb push_back
#define s second
#define f first
using namespace __gnu_pbds;
using namespace std;
template<typename T>
using oset=tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
template<typename T>
using omset=tree<T,null_type,less_equal<T>,rb_tree_tag,tree_order_statistics_node_update>;
void set_io(string name=""){
ios_base::sync_with_stdio(0);cin.tie(0);
if(name.size() and !local_run){
// freopen((name+".in").c_str(),"r",stdin);
// freopen((name+".out").c_str(),"w",stdout);
}
}
const int my[]={0,0,1,-1,1,1,-1,-1};
const int mx[]={1,-1,0,0,1,-1,-1,1};
const int md=1e9+7;
const int oo=1e18;
void solve(){
int n,k;
cin>>n>>k;
if(k*2==n*(n-1)){
for(int i=1;i<=n;i++)cout<<"1 "<<i<<"\n";
}
else if(k==0){
for(int i=1;i<=n;i++)cout<<i<<" "<<i<<"\n";
}
else if(n==1){
cout<<"1 1\n";
}else if(n==2){
cout<<"1 1\n2 2\n";
}else if(n==3){
if(k==1)cout<<"1 1\n1 2\n2 3\n";
else cout<<"1 1\n1 2\n2 2\n";
}else if(n==4){
if(k==1)cout<<"1 1\n1 2\n2 3\n3 4\n";
else if(k==2)cout<<"1 1\n1 2\n2 2\n3 3\n";
else if(k==3)cout<<"1 1\n1 2\n1 3\n2 4\n";
else if(k==4)cout<<"1 1\n1 2\n1 3\n2 3\n";
else cout<<"1 1\n1 4\n5 4\n9 7\n";
}
else if(k<=n){
if(k==n){
cout<<"1 1\n1 2\n1 3\n";
int x=2,y=3;
for(int i=3;i<k;i++){
cout<<x<<" "<<y<<"\n";
if(i%2)y++;
else x++;
}
}else{
exit(-1);
int x=1000,y=1001;
for(int i=0;i<=k;i++){
if(i%2)y++;
else x++;
cout<<x<<" "<<y<<"\n";
}
x++;
y=1000;
for(int i=1;i<n-k;i++){
x++;
y--;
cout<<x<<" "<<y<<"\n";
}
}
}
}
int32_t main(){set_io("");
int t=1;
// cin>>t;
while(t--){
solve();
}
}Test details
Test 1
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 |
| correct output |
|---|
| 1 1 1 2 2 2 |
| user output |
|---|
| 1 1 1 2 2 2 |
Test 2
Subtask: 1, 2, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 1 0 |
| correct output |
|---|
| 1 0 |
| user output |
|---|
| 1 1 |
Test 3
Subtask: 1, 3, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 2 0 |
| correct output |
|---|
| 1 0 804289383 846930886 |
| user output |
|---|
| 1 1 2 2 |
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: ACCEPTED
| input |
|---|
| 3 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 |
| user output |
|---|
| 1 1 2 2 3 3 |
Test 6
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 |
| user output |
|---|
| 1 1 1 2 2 3 |
Test 7
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 3 2 |
| correct output |
|---|
| 1 1 1 2 2 2 |
| user output |
|---|
| 1 1 1 2 2 2 |
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: ACCEPTED
| input |
|---|
| 4 0 |
| correct output |
|---|
| 1 0 804289383 846930886 681692777 714636915 957747793 424238335 |
| user output |
|---|
| 1 1 2 2 3 3 4 4 |
Test 10
Subtask: 1, 4, 5, 6
Verdict: ACCEPTED
| input |
|---|
| 4 1 |
| correct output |
|---|
| 1 0 2 0 804289383 846930886 681692777 714636915 |
| user output |
|---|
| 1 1 1 2 2 3 3 4 |
Test 11
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 2 |
| correct output |
|---|
| 21392 0 1 0 0 510510 804289383 846930886 |
| user output |
|---|
| 1 1 1 2 2 2 3 3 |
Test 12
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 3 |
| correct output |
|---|
| 1 0 2 0 3 0 804289383 846930886 |
| user output |
|---|
| 1 1 1 2 1 3 2 4 |
Test 13
Subtask: 1, 4, 6
Verdict: ACCEPTED
| input |
|---|
| 4 4 |
| correct output |
|---|
| 21392 0 1 0 2 0 0 510510 |
| user output |
|---|
| 1 1 1 2 1 3 2 3 |
Test 14
Subtask: 1, 6
Verdict: ACCEPTED
| input |
|---|
| 4 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 |
| user output |
|---|
| 1 1 1 4 5 4 9 7 |
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: ACCEPTED
| input |
|---|
| 5 5 |
| correct output |
|---|
| 21392 0 22600 0 1 0 0 510510 804289383 846930886 |
| user output |
|---|
| 1 1 1 2 1 3 2 3 2 4 |
Test 17
Subtask: 4, 6
Verdict: RUNTIME ERROR
| 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 |
|---|
| 1 1 2 2 3 3 4 4 5 5 ... |
Test 19
Subtask: 4, 5, 6
Verdict: RUNTIME ERROR
| 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 |
|---|
| 1 1 1 2 1 3 2 3 2 4 ... |
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 |
|---|
| 1 1 1 2 1 3 1 4 1 5 ... |
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 |
|---|
| 1 1 2 2 3 3 4 4 5 5 ... |
Test 25
Subtask: 4, 5, 6
Verdict: RUNTIME ERROR
| 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 |
|---|
| 1 1 1 2 1 3 2 3 2 4 ... |
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 |
|---|
| 1 1 1 2 1 3 1 4 1 5 ... |
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 |
|---|
| 1 1 2 2 3 3 4 4 5 5 ... |
Test 31
Subtask: 4, 5, 6
Verdict: RUNTIME ERROR
| 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: RUNTIME ERROR
| 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 |
|---|
| 1 1 1 2 1 3 2 3 2 4 ... |
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 |
|---|
| 1 1 1 2 1 3 1 4 1 5 ... |
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) |