Cod sursa(job #1921456)

Utilizator danib99Buhaianu Daniel danib99 Data 10 martie 2017 12:47:52
Problema Curcubeu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#define NMAX 1000001

using namespace std;
ifstream fin ("curcubeu.in");
ofstream fout ("curcubeu.out");

int A[NMAX],B[NMAX],C[NMAX],tata[NMAX],n;

void coloreaza(int x, int y, int c)
{
    while(x<=y)
    {
        tata[x]=c;
        x++;
    }
}
int main()
{
    fin>>n>>A[1]>>B[1]>>C[1];
    for(int i=2;i<n;i++)
    {
        A[i]=(A[i-1]*i)%n;
        B[i]=(B[i-1]*i)%n;
        C[i]=(C[i-1]*i)%n;
    }
    for(int i=n-1;i>=1;i--)
    {
        if(A[i]>B[i])
        swap(A[i],B[i]);
        coloreaza(A[i],B[i],C[i]);
    }
    for(int i=1;i<n;i++)
        fout<<tata[i]<<'\n';


    return 0;
}