# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
335235 | ronnith | Konstrukcija (COCI20_konstrukcija) | C++14 | 1 ms | 364 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
typedef long long ll;
#define sz(a) int((a).size())
#define trav(a, b) for(auto a : b)
#define mk make_pair
#define f first
#define s second
#define pb push_back
using namespace std;
vector<pair<int, int>> edge;
int cnt = 2;
int main(){
// ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
ll k;scanf("%lld", &k);
// cerr << k << '\n';
for(int i = 0;i < k;i ++){
edge.pb(mk(1,++cnt));
edge.pb(mk(cnt, 2));
}
// cerr << "yes";
printf("%d %d\n", cnt, sz(edge));
trav(e, edge){
if(e.f == 2)e.f = cnt;
else if(e.f == cnt)e.f = 2;
if(e.s == 2)e.s = cnt;
else if(e.s == cnt)e.s = 2;
printf("%d %d\n", e.f, e.s);
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |