Cod sursa(job #272078)
Utilizator | Data | 6 martie 2009 12:54:28 | |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<fstream.h>
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long p,k,n,i,a;
int main(){
f>>n>>k;
p=0;
while(p*(p-1)/2<k)
p++;
for(i=1;i<=n-p;i++)
g<<i<<' ';
if(p*(p-1)/2==k)
for(i=n;i>=n-p+1;i--)
g<<i<<' ';
else {
a=p*(p-1)/2-k+1;
g<<n-a+1<<' ';
a=n-a+1;
for(i=n;i>n-p;i--)
if(i!=a)
g<<i<<' ';
}
return 0;
}