Cod sursa(job #1081330)
Utilizator | Data | 13 ianuarie 2014 15:32:05 | |
---|---|---|---|
Problema | Farfurii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<fstream>
using namespace std;
ifstream input("farfurii.in");
ofstream output("farfurii.out");
long long N , K;
int main()
{
input >> N >> K;
int inv = 0, s = 0;
while(s * (s + 1) / 2 <= K)
s++;
for(int i = 1; i < N-s; i++)
output << i <<' ';
inv = s * (s+1) / 2;
p = N - inv + k;
output << p << ' ';
for(int i = N; i >= N - s; i--)
if(i != p)
output << i << ' ' ;
}