Cod sursa(job #1067348)
Utilizator | Gemene Narcis - Gabriel narcis_vs | Data | 26 decembrie 2013 18:53:15 |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Teme Pregatire ACM Unibuc 2013 | Marime | 0.54 kb |
#include <fstream>
using namespace std ;
int n;
long long k;
int main()
{
int i, x ,diff;
ifstream f("farfurii.in");
f >> n >> k ;
f.close();
for(x = 1;1LL*x*(x-1)/2 < k ;++x);
diff = 1LL*x*(x-1)/2 - k;
ofstream g("farfurii.out");
for(i = 1;i <= n-x; ++i)
g<<i<<" ";
if(diff==0)
for(i = n;i > n - x; --i)
g<<i<<" ";
else
{
g<<n-diff<<" ";
for(i = n;i > n-x;--i)
if(i != n-diff)
g<<i<<" ";
}
g<<"\n";
g.close();
return 0;
}