Cod sursa(job #1217510)
Utilizator | Data | 7 august 2014 16:45:09 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <fstream>
#define i64 long long
using namespace std;
bool s[100005];
int main(void)
{
ifstream fi("farfurii.in");
ofstream fo("farfurii.out");
i64 n,k,x,i,N;
fi>>n>>k;x=n;
for (i=1;i<=n && k<(N=(x-1)*(x-2)/2);fo<<i<<" ",s[i]=1,++i,--x);
if (k-N+i>0) fo<<k-N+i<<" ",s[k-N+i]=1;
for (i=n;i;--i) if (!s[i]) fo<<i<<" ",s[i]=1;
fo.close();
}