Submission #220246

#TimeUsernameProblemLanguageResultExecution timeMemory
220246Sho10Subway (info1cup19_subway)C++14
0 / 100
6 ms384 KiB
/* ID: Sho10 LANG: C++ */ #include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho10 #define ll long long int #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #define all(a) (a).begin(), (a).end() #define sz size #define f first #define s second #define pb push_back #define er erase #define in insert #define mp make_pair #define pi pair #define rc(s) return cout<<s,0 #define endl '\n' #define mod 1000000007 #define PI 3.14159265359 #define CODE_START ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; ll n,a[205]; vector<pair<ll,ll>>v; int32_t main(){ CODE_START; cin>>n; v.pb(mp(0,-1)); ll s1=1; while(n!=0){ ll val=sqrt(n); if(val*(val+1)/2>n){ val--; } for(ll i=1;i<=val;i++) { if(i==0){ v.pb(mp(s1,0)); s1++; }else { v.pb(mp(s1,s1-1)); s1++; } } n=n-val*(val+1)/2; } cout<<v.size()<<endl; for(ll i=0;i<v.size();i++) cout<<v[i].f<<' '<<v[i].s<<endl; }

Compilation message (stderr)

subway.cpp: In function 'int32_t main()':
subway.cpp:49:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for(ll i=0;i<v.size();i++)
            ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...