Pagini recente » Cod sursa (job #1343618) | Cod sursa (job #1153572) | Cod sursa (job #2481693) | Cod sursa (job #2033355) | Cod sursa (job #2231591)
#include <bits/stdc++.h>
#define MaxN 100005
std::ifstream InFile("farfurii.in");
std::ofstream OutFile("farfurii.out");
int N, K;
void Citire() {
InFile >> N >> K;
}
void Rezolvare() {
int Pivot;
for (int i=1; i<=N; i++) {
Pivot = i;
if((N-i) * (N-i-1) / 2 >= K) {
OutFile << i << " " ;
}
else {
i = N;
}
}
int Gauss = (N - Pivot) * (N - Pivot - 1) / 2;
int Swapped = Pivot + (K-Gauss);
OutFile << Swapped << " " ;
for (int i=N; i>=Pivot; i--)
if(Swapped != i)
OutFile << i << " " ;
}
int main()
{
Citire();
Rezolvare();
return 0;
}