Imprimă pagina - 769 Maxunice

Titlul: 769 Maxunice
Scris de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:19:05

Aici puteti discuta despre problema Maxunice (http://infoarena.ro/problema/maxunice).

Titlul: Răspuns: 769 Maxunice
Scris de: Tabara Mihai din Octombrie 27, 2008, 01:05:22

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 ...

:-k

Titlul: Răspuns: 769 Maxunice
Scris de: Paul-Dan Baltescu din Octombrie 27, 2008, 01:07:43

Nu este nici o restrictie.

Vezi daca iti da bine pentru 4. :)

Titlul: Răspuns: 769 Maxunice
Scris de: Tabara Mihai din Octombrie 27, 2008, 01:10:55

Citat din mesajul lui: Paul-Dan Baltescu din Octombrie 27, 2008, 01:07:43

Vezi daca iti da bine pentru 4. :)

Cod:

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. :-k

Later Edit
Corect este defapt

Cod:

2 
1
3

( Poate ar trebui sa nu mai codez la ora asta :aha: )
Multumesc Paul (http://infoarena.ro/forum/index.php?action=profile;u=394).

Titlul: Răspuns: 769 Maxunice
Scris de: Andrici Cezar din Aprilie 26, 2009, 20:33:10

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?

Titlul: Răspuns: 769 Maxunice
Scris de: Parfene Narcis din Aprilie 27, 2009, 12:45:18

Citat din mesajul lui: Andrici Cezar din Aprilie 26, 2009, 20:33:10

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.

Titlul: Răspuns: 769 Maxunice
Scris de: Dragos Oprica din Aprilie 27, 2009, 14:06:10

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)

Titlul: Răspuns: 769 Maxunice
Scris de: Andrici Cezar din Aprilie 27, 2009, 14:09:43

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

Titlul: Răspuns: 769 Maxunice
Scris de: Alexandru Gherghe din Mai 17, 2009, 08:32:55

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

Titlul: Răspuns: 769 Maxunice
Scris de: Gabriel Bitis din Mai 17, 2009, 11:27:02

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.

Titlul: Răspuns: 769 Maxunice
Scris de: Marius Stroe din Mai 23, 2009, 18:37:58

Evaluatorul ar trebui să funcţioneze corect acum.

Titlul: Răspuns: 769 Maxunice
Scris de: Pripoae Teodor Anton din Mai 23, 2009, 20:56:00

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

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:19:05