Cod sursa(job #2755367)
Utilizator | Data | 27 mai 2021 00:13:35 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<fstream>
#define fn "farfurii."
using namespace std;
ifstream f(fn"in");
ofstream g(fn"out");
unsigned long long n,k,nr,p;
int afis(int i){
p = n-i;
if(p*(p-1)/2 < k)
{
nr = k - (p-1)*p/2 + i;
g << nr << " ";
return i;
}
g << i << " ";
return 0;
}
int main() {
f>>n>>k;
int x;
for(int i = 1; i <= n ; ++i)
{
x=afis(i);
if(x!=0)
break;
}
p = n-x+1;
for(int i = 0 ; i != p; ++i)
{
if( n-i !=nr )
g<<n-i<<" ";}
return 0;
}