Cod sursa(job #1900083)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 3 martie 2017 09:59:26
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;
int n,k,i,x,y,v[100005];
int main()
{
    ifstream f("farfurii.in");
    ofstream g("farfurii.out");
    f>>n>>k;
    for(i=1; i<=n; i++) v[i]=i;
    i=1;
    while(i*(i-1)/2<=k) i++;
    i--;
    x=n-i;
    y=x+k-i*(i-1)/2;
    for(i=x+1; i<=y; i++) v[i]=i-1;
    v[x]=y;
    for(i=x+1; i<=(n+x+1)/2; i++)
    {
        swap(v[i],v[n+x+1-i]);
    }
    for(i=1; i<=n; i++) g<<v[i]<<" ";
    g<<'\n';
    f.close(); g.close();
    return 0;
}