Pagini recente » Cod sursa (job #531625) | Cod sursa (job #1404705) | Cod sursa (job #1866201) | Cod sursa (job #418581) | Cod sursa (job #2904970)
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int main()
{
int N, K, m=1, p;
f >> N >> K;
while((m-1) * m / 2 < K)
m++;
for(int i=1; i<=N-m; i++)
g << i << ' ';
p = (m-1) * m / 2 - K; // am aflat numarul de inversiuni care sunt in plus
if(p==0)
for(int i=N; i>m; i--)
g << i << ' ';
else
{
g << N - p << ' ';
for(int i=N; i>N-m; i--)
if(i != N-p)
g << i << ' ';
}
}