제출 #132170

#제출 시각아이디문제언어결과실행 시간메모리
132170miguel곤돌라 (IOI14_gondola)C++14
20 / 100
24 ms2168 KiB
#include<bits/stdc++.h> #include<gondola.h> using namespace std; #define rc(x) return cout<<x<<endl,0 #define pb push_back #define dbg(x) cout << #x << '=' << x << '\n'; #define ll long long #define sz size() #define x first #define y second #define pi pair <int, int> #define pii pair <int, pi> #define vi vector <int> const ll mod = 998244353; int n; int nxt(int lol, int n){ if(lol<n-1) return lol+1; else return 0; } int nxtg(int lol, int n){ if(lol==n) return 1; else return (lol+1); } int valid(int n, int v[]){ int cnt[250001]; memset(cnt, 0, sizeof cnt); int mn=250001, mx=0, br=0, idx; for(int i=0; i<n; i++){ if(mn>v[i]){ mn=v[i]; idx=i; } mx=max(mx, v[i]); } int xd=idx; if(v[xd]<=n && v[xd]!=mn+((xd-idx+n)%n)) return 0; cnt[v[xd]]++; xd=nxt(xd, n); while(xd!=idx){ if(v[xd]<=n && v[xd]!=mn+((xd-idx+n)%n)) return 0; cnt[v[xd]]++; xd=nxt(xd, n); } for(int i=1; i<=n; i++){ if(cnt[i]>1) return 0; } for(int i=n+1; i<=mx; i++){ if(cnt[i]!=1) return 0; } return 1; } int replacement(int n, int v[], int s[]){ int mn=250001, mx=0, idx; for(int i=0; i<n; i++){ if(mn>v[i]){ mn=v[i]; idx=i; } mx=max(mx, v[i]); } idx=(idx-(mn-1)+n)%n; int xd=idx; if(v[xd]>n){ s[v[xd]-(n+1)]=1+((xd-idx+n)%n); } xd=nxt(xd, n); while(xd!=idx){ if(v[xd]>n){ s[v[xd]-(n+1)]=1+((xd-idx+n)%n); ///if(xd>=idx) s[v[xd]-(n+1)]=1+(xd-idx); ///else s[v[xd]-(n+1)]=1+(n-idx)+1+(xd); } xd=nxt(xd, n); } cout<<mx-n<<endl; for(int i=0; i<(mx-n); i++) cout<<s[i]<<" "; return mx-n; } int countReplacement( int n, int num[] ) {return 0;}

컴파일 시 표준 에러 (stderr) 메시지

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:30:26: warning: unused variable 'br' [-Wunused-variable]
     int mn=250001, mx=0, br=0, idx;
                          ^~
gondola.cpp:42:13: warning: 'idx' may be used uninitialized in this function [-Wmaybe-uninitialized]
     while(xd!=idx){
           ~~^~~~~
gondola.cpp: In function 'int replacement(int, int*, int*)':
gondola.cpp:65:13: warning: 'idx' may be used uninitialized in this function [-Wmaybe-uninitialized]
     idx=(idx-(mn-1)+n)%n;
          ~~~^~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...