Cod sursa(job #1829656)

Utilizator RadduFMI Dinu Radu Raddu Data 15 decembrie 2016 15:04:27
Problema Farfurii Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int n, k, use[100005], v[100005];
int main()
{
	int i, j, cnt, lft,act=0,maim=0;
	f >> n >> k;

	for (i = 1; i <= n; i++)
	{
		maim = 0;
		
		for (j = 1; j <= n; j++)
		{
			if (!use[j])
			{
				lft = (n - i)*(n - i - 1) / 2;
		    
				if (lft + act + maim>= k)
				{
					v[i] = j;
					use[j] = 1;
					
					act += maim;
					
					break;
				}
				else maim++;
			}
		}
	}

	for (i = 1; i <= n; i++)
	{
		g << v[i] << " ";
	}


	return 0;
}