Cod sursa(job #2206163)

Utilizator VladAfrasineiAfrasinei VladAfrasinei Data 21 mai 2018 15:47:43
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int n,k,a[100005],maxi;
int main()
{
    int st,dr,m,i,dif;
    long long t;
fin>>n>>k;
st=1;
dr=n;
while(st<=dr)
{
    m=(st+dr)/2;
    t=m*(m+1)/2;
    if(t<=k)
    {
        if(m>maxi)
            maxi=m;
        st=m+1;
    }
    else
        dr=m-1;
}
t=n-maxi;
for(i=n;i>=1&&t<=n;i--)
{
    a[i]=t;
    t++;
}
for(i=1;i<n-maxi;i++)
    a[i]=i;
t=maxi*(maxi+1)/2;
dif=k-t;
for(i=n;i>=1&&dif;i--)
{
    a[i]--;
    dif--;
}
dif=k-t;
a[a[n]]+=dif;
for(i=1;i<=n;i++)
    fout<<a[i]<<" ";
    return 0;
}