Cod sursa(job #2420944)
Utilizator | Data | 13 mai 2019 16:54:59 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <bits/stdc++.h>
using namespace std;
int_fast64_t n,m,sum,nr,poz;
int main()
{
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
fin>>n>>m;
nr=n;
while(nr*(nr-1)/2>=m)
{
nr--;
}
nr++;
for (int i=1; i<=n-nr; ++i)
{
fout<<i<<" ";
}
m=m-(nr-1)*nr/2;
fout<<n+m<<" ";
for (int i=n; i>n-nr; --i)
{
if(i!=n+m)
{
fout<<i<<" ";
}
}
return 0;
}