Pagini recente » Cod sursa (job #1399831) | Cod sursa (job #3280528) | Cod sursa (job #2633973) | Cod sursa (job #41484) | Cod sursa (job #852680)
Cod sursa(job #852680)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <deque>
#include <stack>
#include <math.h>
using namespace std;
long long n, k, i, j, x, diferenta, aux;
vector <int> sol;
int main() {
ifstream f("farfurii.in");
ofstream g("farfurii.out");
f>>n>>k;
//x*(x-1) / 2 = k
//x*(x-1) = 2*k
x = 1;
while( x*(x-1)/2 < k ) x++;
diferenta = x*(x-1)/2 - k;
cout<<"x = "<<x<<"; dif = "<<diferenta<<"\n";
for(i=1; i<=n-x; i++) g<<i<<" ";
for(i=n; i>n-x; i--) sol.push_back(i);
g<<sol[diferenta]<<" ";
for(i=0; i<sol.size(); i++) if(i!=diferenta) g<<sol[i]<<" ";
cout<<"diferenta ii "<<diferenta<<"\n";
return 0;
}