#pragma optimize("Bismillahirrahmanirrahim")
//█▀█─█──█──█▀█─█─█
//█▄█─█──█──█▄█─█■█
//█─█─█▄─█▄─█─█─█─█
//Allahuekber
//ahmet23 orz...
//FatihSultanMehmedHan
//YavuzSultanSelimHan
//AbdulhamidHan
//Sani buyuk Osman Pasa Plevneden cikmam diyor
#define author tolbi
#include <bits/stdc++.h>
using namespace std;
template<typename X, typename Y> ostream& operator<<(ostream& os, pair<X,Y> pr) {return os<<pr.first<<" "<<pr.second;}
template<typename X> ostream& operator<<(ostream& os, vector<X> v){for (auto &it : v) os<<it<<" ";return os;}
template<typename X, size_t Y> ostream& operator<<(ostream& os, array<X,Y> v){for (auto &it : v) os<<it<<" ";return os;}
ostream& operator<<(ostream& os, bool bl){return os<<(int32_t)bl;}
#define endl '\n'
#define deci(x) int x;cin>>x;
#define decstr(x) string x;cin>>x;
#define cinarr(x) for(auto &it : x) cin>>it;
#define coutarr(x) for(auto &it : x) cout<<it<<" ";cout<<endl;
#define sortarr(x) sort(x.begin(), x.end())
#define sortrarr(x) sort(x.rbegin(), x.rend())
#define rev(x) reverse(x.begin(), x.end())
#define tol(bi) (1ll<<((int)(bi)))
typedef long long ll;
const ll INF = LONG_LONG_MAX;
const ll MOD = 1e9+7;
mt19937 ayahya(chrono::high_resolution_clock().now().time_since_epoch().count());
#include "gondola.h"
int valid(int n, int inputSeq[])
{
map<int,bool> mp;
int pos = -1;
for (int i = 0; i < n; ++i)
{
if (mp[inputSeq[i]]) return 0;
mp[inputSeq[i]]=true;
}
for (int i = 0; i < n; ++i)
{
if (inputSeq[i]<=n){
pos=i;
break;
}
}
if (pos==-1) return 1;
pos-=inputSeq[pos]-1;
if (pos<0) pos+=n;
for (int i = 0; i < n; i++){
int pp = (pos+i)%n;
if (inputSeq[pp]>n) continue;
if (inputSeq[pp]!=i+1) return 0;
}
return 1;
}
//----------------------
int replacement(int n, int gondolaSeq[], int replacementSeq[])
{
vector<int> arr(n);
int start = 0;
vector<pair<int,int>> gerek;
for (int i = 0; i < n; ++i)
{
if (gondolaSeq[i]<=n) continue;
gerek.push_back({gondolaSeq[i],i});
}
for (int i = 0; i < n; i++){
if (gondolaSeq[i]<=n){
start=i-gondolaSeq[i]+1;
break;
}
}
if (start<n) start+=n;
for (int i = 0; i < n; i++){
int ppos = (start+i)%n;
arr[ppos]=i+1;
}
int crr = n+1;
int res = 0;
sortarr(gerek);
for (int i = 0; i < gerek.size(); ++i)
{
int hedef = gerek[i].first;
int node = gerek[i].second;
while (arr[node]<hedef){
replacementSeq[res]=arr[node];
arr[node]=crr;
crr++,res++;
}
}
return res;
}
//----------------------
int countReplacement(int n, int inputSeq[])
{
if (!valid(n,inputSeq)) return 0;
vector<int> kk;
kk.push_back(n);
bool boolean=true;
for (int i = 0; i < n; i++){
if (inputSeq[i]>n) kk.push_back(inputSeq[i]);
else boolean=false;
}
sortarr(kk);
ll ans = 1;
if (boolean) ans=n;
for (int i = 1; i < kk.size(); i++){
ll arada = kk[i]-kk[i-1];
ll val = kk.size()-i;
for (int i = 0; i < arada; ++i)
{
ans*=val;
ans%=MOD;
}
}
return ans;
}
Compilation message
friend.cpp:1: warning: ignoring '#pragma optimize ' [-Wunknown-pragmas]
1 | #pragma optimize("Bismillahirrahmanirrahim")
|
friend.cpp:32:10: fatal error: gondola.h: No such file or directory
32 | #include "gondola.h"
| ^~~~~~~~~~~
compilation terminated.
