Cod sursa(job #2902085)
Utilizator | Lefter Andrei andlft | Data | 15 mai 2022 15:55:31 |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("farfurii.in");
ofstream fout ("farfurii.out");
int main()
{
int n,k;
fin>>n>>k;
int i = 0;
while(k > i*(i+1)/2)i++;
for(int j = 1; j < n-i; j++)fout<<j<<" ";
i--;
int nr_inv = i*(i+1)/2;
fout<< n - i + k - nr_inv - 1 <<" ";
for(int j = 0; j < i+2 ; j++)
if(n - j != n - i + k - nr_inv - 1)
fout<<n-j<<" ";
return 0;
}