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