Cod sursa(job #2509631)

Utilizator mihaela.macarie01@yahoo.comMihaela Macarie [email protected] Data 14 decembrie 2019 13:54:53
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream x("farfurii.in");
ofstream y("farfurii.out");

int n,i,v[100002],s,c,val,k,j;

int main()
{
    x>>n>>k;
    c=n;
    for(i=1;i<=n;i++)
    {
        s=(n-i)*(n-i+1)/2;
        if(s>=k)
            v[i]=i;
        else
        {
            v[i-1]=i-1+k-s;
            val=v[i-1];
            break;
        }
    }
    for(j=1;j<i;j++)
        y<<v[j]<<" ";
    while(i<=n)
    {
        if(c==val)
            c--;
        y<<c<<" ";
        c--;
        i++;
    }
    x.close();
    y.close();
    return 0;
}