Pagini recente » Cod sursa (job #1235924) | Cod sursa (job #2223529) | Cod sursa (job #2208614) | Cod sursa (job #1172451) | Cod sursa (job #2003488)
#include<fstream>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int n,k,i,v[100001],rez[100001],alfa,d,sum;
int main( ){
in >> n >> k;
for( i = n; i >= 1; i -- ){
v[i] = i;
sum+= n-i;
if( sum >= k ){
alfa = i;
break;
}
}
d = alfa-1;
for( i = 1; i < alfa; i ++ ){
rez[i] = i;
}
for( i = alfa; i <= n; i ++ ){
if( sum - ( n - i ) >= k ){
sum-=n-i;
d++;
rez[d] = i;
v[i] = -1;
}
}
for( i = n; i >= alfa; i -- ){
if( v[i] != -1 ){
d++;
rez[d] = i;
}
}
for( i = 1; i <= n; i ++ ){
out<<rez[i]<<" ";
}
return 0;
}