Submission #204863

#TimeUsernameProblemLanguageResultExecution timeMemory
204863awlintqaaGondola (IOI14_gondola)C++14
Compilation error
0 ms0 KiB
#define fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #include <bits/stdc++.h> using namespace std; #define sqr 200 #define mid (l+r)/2 #define pb push_back #define ppb pop_back #define fi first #define se second #define lb lower_bound #define ub upper_bound #define ins insert #define era erase #define C continue #define mem(dp,i) memset(dp,i,sizeof(dp)) #define mset multiset typedef long long ll; typedef short int si; typedef long double ld; typedef pair<int,int> pi; typedef pair<ll,ll> pll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<pi> vpi; typedef vector<pll> vpll; const ll mod=1e9+7; const ll inf= 4e18; const ld pai=acos(-1); #include "gondola.h" int z=0; int done[100009]; int valid(int N, int a[]){ int n=N; int st=-1,mn=1e9;vi ret; for(int i=0;i<n;i++){ if(a[i]<=n && a[i]<mn){ mn=a[i]; st=i; } else if(a[i]>n)ret.pb(a[i]); } sort(ret.begin(),ret.end()); if(!z){ for(int i=1;i<ret.size();i++){ if(ret[i]!=ret[i-1]+1)return 0; } } if(st==-1)return 1; int goal=a[st]; while(!done[st]){ if(a[st]<=n && a[st]!=goal)return 0; done[st]=1; st++; goal++; st%=n; if(goal>n)goal=1; } return 1; } //---------------------- int replacement(int n, int a[], int replacementSeq[]){ z=1; if(!valid(n,a))while(1){} int st=0,mn=1e9; for(int i=0;i<n;i++){ if(a[i]<=n && mn>a[i])mn=a[i],st=i; }mem(done,0); int goal=1;if(a[st]<=n)goal=a[st]; vpi ret;vi ans; while(!done[st]){ if(a[st]>n)ret.pb({a[st],goal}); done[st]=1; st++,goal++; st%=n;if(goal>n)goal=1; }sort(ret.begin(),ret.end()); int last=n; for(auto u:ret){ while(u.se!=u.fi){ ans.pb(u.se); if(u.se<=n)u.se=last+1; else u.se++; } last=u.fi; } for(int i=0;i<ans.size();i++)replacementSeq[i]=ans[i]; return (int)ans.size(); } //---------------------- int countReplacement(int n, int inputSeq[]){ z=1; if(!valid(n,inputSqe))return 0; return 1; }

Compilation message (stderr)

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:44:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          for(int i=1;i<ret.size();i++){
                      ~^~~~~~~~~~~
gondola.cpp: In function 'int replacement(int, int*, int*)':
gondola.cpp:87:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=0;i<ans.size();i++)replacementSeq[i]=ans[i];
                     ~^~~~~~~~~~~
gondola.cpp: In function 'int countReplacement(int, int*)':
gondola.cpp:94:15: error: 'inputSqe' was not declared in this scope
   if(!valid(n,inputSqe))return 0;
               ^~~~~~~~
gondola.cpp:94:15: note: suggested alternative: 'inputSeq'
   if(!valid(n,inputSqe))return 0;
               ^~~~~~~~
               inputSeq