Cod sursa(job #2306214)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 21 decembrie 2018 19:26:33
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
#include<cmath>
using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
long long n,k,l,sol[100005];
int main(){

    cin>>n>>k;
    l=(1+sqrt(1+8*k))/2;

    for(int i=n-l+1,j=n;i<=n;i++,j--)
        sol[i]=j;

    for(int i=1;i<=n-l;i++)
        sol[i]=i;

    for(int p=l*(l-1)/2+1,i=n;p<=k;p++,i--)
       swap(sol[n-l],sol[i]);

    for(int i=1;i<=n;i++)
        cout<<sol[i]<<' ';

}