Cod sursa(job #1217510)

Utilizator cojocarugabiReality cojocarugabi Data 7 august 2014 16:45:09
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
#define i64 long long
using namespace std;
bool s[100005];
int main(void)
{
    ifstream fi("farfurii.in");
    ofstream fo("farfurii.out");
    i64 n,k,x,i,N;
    fi>>n>>k;x=n;
    for (i=1;i<=n && k<(N=(x-1)*(x-2)/2);fo<<i<<" ",s[i]=1,++i,--x);
    if (k-N+i>0) fo<<k-N+i<<" ",s[k-N+i]=1;
    for (i=n;i;--i) if (!s[i]) fo<<i<<" ",s[i]=1;
    fo.close();
}