Felicitari echipei Romaniei pentru Yakutia 2010 

Felicitari echipei Romaniei la CEOI 2010!

nice problem! 

poate cineva sa dea un test mai mare? cu niste raspunsuri sa ma prind si eu unde gresesc:D

Am desenat pt R=1.. e clar exemplul, dar nu ma prind de formula (o stiu)
Imi poti da mesaj privat cu demonstratia? 

de ce nu este raspunsul pt R=1 chiar 1 ? Cum se poate ca cu o raza de 0,707 Adriana sa nu fie vazuta ?
poate cineva sa explice cum se deduce formula? sau sa primesc un hint asupra cum pot determina formula sau macar un desen pt R=1

Later edit : Stie cineva sa raspunda intrebarii mele?

Editat de moderator: Nu mai posta de doua ori consecutiv, editeaza-ti postul anterior!

Atunci inseamna ca problema e la recurenta voastra
http://infoarena.ro/preoni-2007/runda-1/solutii
Care mie mi se pare buna, sau la implementarea mea?
Dl. Baltescu puteti scrie dumneavoastra o implementare  in pseudocod aici... sau ideea multumesc

Daca notam cu D[N] numarul de 1 - siruri cu N termeni care au suma elementelor S, atunci se observa ca D[N] = D[N-1][S-(N-1)] + D[N-1][S+(N-1)]

LE: ceva e ciudat

iata noul cod:

Cod:

#include<iostream>
#include<fstream>
#define max_N 2
#define max_S 32640

using namespace std;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int N, S, D[max_N][max_S], i, j, k;

int main()
{
	fin >> N >> S;
	D[0][0] = 1;
	for(i = 1; i <= N - 1; i ++)
	{
		for(j = 0; j <= N*(N-1)/2; j ++)
			D[1][j] = D[0][j + (i - 1)] + D[0][j - (i - 1)];
		
		for(k = 0; k <= N*(N-1)/2 ; k ++)
		{
			D[0][k] = D[1][k];
			D[1][k] = 0;
		}
	}
	fout << D[0][S];
	return 0;
}
	

Care e greseala la for`uri?

IMI RASPUNDE SI MIE CINEVA? DINTRE ATATIA OLIMPICI BRILIANTI NU STIE NIMENI ?
POATE CINEVA SA PREZINTE ALGORITMUL IN PSEUDOCOD MULTUMESC

Nu posta consecutiv. Editeaza mesajele anterioare! Nu mai folosi caps lock in exces!

eu folosesc aceeasi recurenta.. imi explica si mie cineva cum imi dau seama cum aranjez for`urile la dinamici in general?

Cod:

int N, S, D[max_N][max_S], i, j, k;

int main()
{
	fin >> N >> S;
	D[0][0] = 1;
	for(i = 1; i <= N; i ++)
	{
		for(j = 0; j <= N*N; j ++)
			D[1][j] = D[0][j - i + 1] + D[0][j + i - 1];
		for(k = 0; k <= N*N ; k ++)
		{
			D[0][k] = D[1][k];
			D[1][k] = 0;
		}
	}
	fout << D[0][S];
	return 0;
}

ce ar putea fi gresit in rezolvarea asta? help me please

Suma S trebuie citita intr-un vector?
-2^31 < S < 2^31
n-as putea calcula cate cifre are 2^31