Cod sursa(job #2327520)
| Utilizator | Data | 24 ianuarie 2019 19:19:12 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int_fast64_t n,k,mij,in,sf,rasp,i,d;
int main()
{
f>>n>>k;
in=0;
sf=n;
while(in<=sf)
{
mij=(in+sf)/2;
if(mij*(mij-1)/2<k)
{
in=mij+1;
}
else
{
sf=mij-1;
rasp=mij;
}
}
for(i=1;i<=n-rasp;i++)
{
g<<i<<" ";
}
d=k-rasp*(rasp-1)/2;
g<<n+d<<" ";
for(i=n;i>=n-rasp+1;i--)
{
if(i!=n+d)
{
g<<i<<" ";
}
}
return 0;
}
