Submission #586958

#TimeUsernameProblemLanguageResultExecution timeMemory
586958krit3379Gondola (IOI14_gondola)C++17
20 / 100
8 ms1108 KiB
#include<bits/stdc++.h> using namespace std; #include "gondola.h" #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #define N 100005 int valid(int n, int a[]){ int i,mod=1e9; bitset<250005> vis; for(i=0;i<n;i++){ if(vis[a[i]])return 0; vis[a[i]]=true; if(a[i]>n)continue; if(mod==1e9)mod=(i-a[i]+n)%n; else if(mod!=(i-a[i]+n)%n)return 0; } return 1; } int replacement(int n, int a[], int b[]){ int i,j,now,last,cnt; vector<pair<int,int>> v; for(i=0;i<n;i++)if(a[i]>n)v.push_back({i,a[i]}); for(i=0;i<n;i++){ if(a[i]<=n){ now=a[i]; for(j=i+1;j<n;j++){ now++; if(now==n+1)now=1; a[j]=now; } for(j=0;j<i;j++){ now; if(now==n+1)now=1; a[j]=now; } break; } } if(i==n)for(i=0;i<n;i++)a[i]=i+1; sort(v.begin(),v.end()); i=0; last=n; for(auto [x,now]:v){ cnt=now-last; while(cnt--)b[i++]=a[x],a[x]=i+n; last=now; } return i; } int countReplacement(int n, int inputSeq[]){ }

Compilation message (stderr)

gondola.cpp: In function 'int replacement(int, int*, int*)':
gondola.cpp:35:17: warning: statement has no effect [-Wunused-value]
   35 |                 now;
      |                 ^~~
gondola.cpp: In function 'int countReplacement(int, int*)':
gondola.cpp:56:1: warning: no return statement in function returning non-void [-Wreturn-type]
   56 | }
      | ^
#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...