Submission #546702

#TimeUsernameProblemLanguageResultExecution timeMemory
546702alexdumitruSubway (info1cup19_subway)C++14
100 / 100
8 ms724 KiB
#include <bits/stdc++.h> using namespace std; int k,n,i; signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cin>>k; for(n=1;n*(n-1)/2<k;n++); if(n*(n-1)/2>k) { n--; cout<<n+1<<'\n'; for(i=0;i<n;i++) cout<<i<<' '<<i-1<<'\n'; cout<<n<<' '<<k-n*(n-1)/2-1<<'\n'; } else { cout<<n<<'\n'; for(i=0;i<n;i++) cout<<i<<' '<<i-1<<'\n'; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...