Mai intai trebuie sa te autentifici.
Cod sursa(job #2005737)
Utilizator | Data | 28 iulie 2017 00:21:47 | |
---|---|---|---|
Problema | Curcubeu | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.91 kb |
#include<fstream>
#include<iostream>
#include<vector>
#include<set>
#define DN 1000100
using namespace std;
ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");
int st[DN];
int dr[DN];
int v[DN];
int r[DN];
int ne[DN];
multiset<int >s;
long long n,a,b,c;
int nex(int x)
{
if(x>=n)
return n;
if(r[x]==0)
return x;
if(ne[x]==0)
ne[x]=nex(x+1);
else
ne[x]=nex(ne[x]);
return ne[x];
}
int main()
{
fin>>n>>a>>b>>c;
for(int i=1;i<n;i++)
{
long long d=a,e=b,f=c;
a=(d*i)%n;
b=(e*i)%n;
c=(f*i)%n;
st[i]=min(a,b);
dr[i]=max(a,b);
v[i]=c;
}
for(int i=n-1;i>0;i--)
{
int poz=nex(st[i]);
while(poz<=dr[i])
{
r[poz]=v[i];
poz=nex(poz+1);
}
}
for(int i=1;i<n;i++)
fout<<r[i]<<'\n';
}