Cod sursa(job #2005303)

Utilizator dragos231456Neghina Dragos dragos231456 Data 26 iulie 2017 17:39:27
Problema Farfurii Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long a[100005],nr;
long long k,m,p,n;
int main()
{
    f>>n>>k;
    m=n*(n-1)/2;
    p=n-1;
    while(m-p>=k && p)
    {
        ++nr;
        a[nr]=1;
        g<<nr<<' ';
        m-=p;
        --p;
    }
    if(m>k)
    {
        g<<nr+m-k+1<<' ';
        a[nr+m-k+1]=1;
        ++nr;
    }
    for(long long i=n;i>=1;--i)
    {
        if(!a[i]) g<<i<<' ';
    }
    return 0;
}