769 Maxunice

[•filipb]

Aici puteti discuta despre problema Maxunice.

[•Tabara]

Exista o rigoare in ceea ce priveste outputul ?

Introduc pe rand numere de la 1, iar daca elementul curent depaseste la adunare N, bag diferenta.
Sortez sirul si afisez ...

 

[•pauldb]

Nu este nici o restrictie.

Vezi daca iti da bine pentru 4.

[•Tabara]

Vezi daca iti da bine pentru 4.

Cod:

3
1
1
2

Si presupun ca e corect. Pentru ca asa exista un numar UNIC.
daca ar fi

Cod:

2
2
2

nu ar exista nici un numar unic. ( se cere maximizarea numarului de numere UNICE )
Iau numai cateva teste. 

Later Edit
Corect este defapt

Cod:

2 
1
3

( Poate ar trebui sa nu mai codez la ora asta  )
Multumesc Paul.

[•andrici_cezar]

Programul meu pentru :
1 afiseaza
1
1

2 afiseaza
1
2

a>2 afiseaza
1
2
3
.
.
.
x
y ( y se regaseste in sir)
deci imi afiseaza (nrcomponente-2) numere unice
Alte ideei?

[•nparfene2004]

Programul meu pentru :
1 afiseaza
1
1

2 afiseaza
1
2

a>2 afiseaza
1
2
3
.
.
.
x
y ( y se regaseste in sir)
deci imi afiseaza (nrcomponente-2) numere unice
Alte ideei?

Nu e bine.
Aleg cel mai mare k astfel incat
1+2+...+k <= n atunci k este numarul maxim cautat.
daca suma nu da exact n, atunci incep sa maresc din sirul 1,2, ..., k cu cate o unitate de la dreapta la stanga.

[•DraStiK]

Sau poti sa iti faci pe k:

Cod:

k=n-k*(k-1)/2;

si o sa ai elementele 1,2,3,... k-1, nr (unde nr e ultimul numar ce mai trebuie adunat pentru a obtine n)

[•andrici_cezar]

Ms moolt! Am luat 100 intr-un final:d

[•brainwashed20]

primesc eroare in evaluator.. ce inseamna asta.. ce este gresit?!

[•gabitzish1]

S-a busit ceva in evaluatorul ala... Nu e din cauza sursei tale. Am trimis si eu sursa cu care luasem candva 100 si primesc si eu acelasi mesaj.

[•Marius]

Evaluatorul ar trebui să funcţioneze corect acum.

[•toni2007]

Ar merge si o reevaluare . Ca sunt destule surse in monitor cu eroare in evaluator.