Cod sursa(job #1191340)

Utilizator sebinechitasebi nechita sebinechita Data 27 mai 2014 09:38:13
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
//#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("farfurii.in");
ofstream cout("farfurii.out");
#define MAX 100010
bool a[MAX];

int main()
{
    int n, k, x, i;
    fin>>n>>k;
    x=(int)sqrt(2*k);
    x++;
    for(i=1;i<=n-x;i++)
    {
        a[i]=1;
        cout<<i<<" ";
    }
    int d=x*(x-1)/2;
    a[n-d+k]=1;
    cout<<n-(d-k)<<" ";
    for(i=n;i>=1;i--)
    {
        if(!a[i])
        cout<<i<<" ";
    }
    }