Cod sursa(job #2753725)
| Utilizator | Data | 24 mai 2021 10:17:41 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int n,k;
fin>>n>>k;
int nr=1,c;
c=nr*(nr+1)/2;//numarul de inversiuni generate
for(;c<=k;++nr)c=nr*(nr+1)/2;//incrementez numarul si recalculez c
for(int i=1;i<=n-nr;++i) fout<<i<<' ';//pun primele numere
fout<<n-c+k<<' ';//pun numarul cautat
for(int i=n;i>n-nr;i--)//pun numerele care au ramas in ordine inversa
if(i!=nr)//daca nu e cel pus deja
fout<<i<<' ';//il pun
return 0;
}
