#include "gondola.h"
#include <bits/stdc++.h>
#define MOD 1000000009;
using namespace std;
int exist[250001];
int valid(int n, int inputSeq[])
{
int idx = 0;
for(int i = 0; i < n; i++){
if(exist[inputSeq[i]] == 1)return 0;
exist[inputSeq[i]] = 1;
if(!idx && inputSeq[i] <= n)
idx = inputSeq[i] + 1;
else{
if(idx > n)idx = 1;
if(inputSeq[i] <= n && inputSeq[i] != idx)
return 0;
idx++;
}
}
return 1;
}
//----------------------
int replacement(int n, int gondolaSeq[], int replacementSeq[])
{
int idx = 0, MAX = 0, MAXid;
for(int i = 0; i < n; i++){
if(gondolaSeq[i] <= n){
idx = gondolaSeq[i] - i;
if(idx < 1) idx += n;
break;
}
}
if(!idx)idx = 1;
for(int i = 0; i < n; i++){
if(idx > n)idx = 1;
if(gondolaSeq[i] > MAX){
MAX = gondolaSeq[i];
MAXid = idx;
}
if(gondolaSeq[i] > n){
exist[gondolaSeq[i]] = idx;
// cout << gondolaSeq[i] << " " << exist[gondolaSeq[i]] << "\n";
}
idx++;
}
if(MAX == n)return 0;
else{
int MAXin = 0, last = 0;
exist[MAX] = 0;
for(int i = n+1; i <= MAX; i++){
// cout << i << " " << exist[i] << "\n";
if(exist[i]){
replacementSeq[i-n-1] = exist[i];
}else{
if(!MAXin){
replacementSeq[i-n-1] = MAXid;
MAXin = 1;
}else{
replacementSeq[i-n-1] = last;
}
last = i;
}
}
}
return MAX - n;
}
//----------------------
vector<int> replaced;
long long int pow( long long int a, long long int x ){
if( x == 0 || a == 1 )
return 1;
if( x % 2 )
return ( pow( a, x - 1 ) * a ) % MOD;
long long int h = pow( a, x/2 );
return ( h * h ) % MOD;
}
int countReplacement(int n, int inputSeq[])
{
int idx = 0;
replaced.push_back(n);
if(!valid(n, inputSeq))return 0;
for(int i = 0; i < n; i++){
if(inputSeq[i] > n)replaced.push_back(inputSeq[i]);
}
sort(replaced.begin(), replaced.end());
long long ans == idx ? n : 1;
if(!idx){
ans *= n;
}
for(int i = 1; i < replaced.size(); i++){
ans *= pow(replaced.size() - i + 1,replaced[i] - replaced[i-1]);
ans %= MOD;
}
return ans;
}
Compilation message
gondola.cpp: In function 'int countReplacement(int, int*)':
gondola.cpp:96:17: error: expected initializer before '==' token
long long ans == idx ? n : 1;
^~
gondola.cpp:98:5: error: 'ans' was not declared in this scope
ans *= n;
^~~
gondola.cpp:98:5: note: suggested alternative: 'abs'
ans *= n;
^~~
abs
gondola.cpp:100:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 1; i < replaced.size(); i++){
~~^~~~~~~~~~~~~~~~~
gondola.cpp:101:5: error: 'ans' was not declared in this scope
ans *= pow(replaced.size() - i + 1,replaced[i] - replaced[i-1]);
^~~
gondola.cpp:101:5: note: suggested alternative: 'abs'
ans *= pow(replaced.size() - i + 1,replaced[i] - replaced[i-1]);
^~~
abs
gondola.cpp:104:10: error: 'ans' was not declared in this scope
return ans;
^~~
gondola.cpp:104:10: note: suggested alternative: 'abs'
return ans;
^~~
abs
