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