Pagini recente » Diferente pentru utilizator/theshadows intre reviziile 3 si 2 | Cod sursa (job #3360954) | Cod sursa (job #3359363) | Cod sursa (job #3359365) | Cod sursa (job #3359311)
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int vizitat[100001];
int main() {
int n,k;
fin>>n>>k;
int bloc=-1;
for(int i=1;i<=n;i++) {
if ((n-i)*(n-i-1)/2<k) {
bloc=i;
break;
}else {
vizitat[i]=1;
fout<<i<<" ";
}
}
if (bloc==-1) {
return 0;
}
int aux=1;
while ((n-bloc)*(n-bloc-1)/2+aux<k) {
aux++;
}
fout<<bloc+aux<<" ";
vizitat[bloc+aux]=1;
for (int i=n;i>=1;i--) {
if (vizitat[i]==0) {
fout<<i<<" ";
}
}
return 0;
}