Cod sursa(job #3369498)
| Utilizator | Data | 20 octombrie 2026 17:47:54 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long int funct(long long int a){
return (a)*(a-1)/2;
}
int main()
{
long long int n,k;
fin>>n>>k;
vector<long long int> freq(n+1,1);
for(long long int i=1;i<=n;i++){
if(funct(n-i)>k){
fout<<i<<" ";
freq[i]=0;
}
else{
fout<<i+(k-funct(n-i))<<" ";
freq[i+(k-funct(n-i))]=0;
break;
}
}
for(long long int i=n;i;i--){
if(freq[i]!=0){
fout<<i<<" ";
}
}
return 0;
