infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Decembrie 19, 2007, 17:08:17



Titlul: 626 Bilute
Scris de: Andrei Grigorean din Decembrie 19, 2007, 17:08:17
Aici puteţi discuta despre problema Bilute (http://infoarena.ro/problema/bilute).


Titlul: Răspuns: 626 Bilute
Scris de: Ionescu Robert Marius din Decembrie 21, 2007, 09:24:06
imi da si mie cineva un point  :peacefingers: cam ce complexitate trebuie sa am ?:D


Titlul: Răspuns: 626 Bilute
Scris de: Andrei Grigorean din Decembrie 21, 2007, 09:36:10
Pentru 100 de puncte trebuie O(N).


Titlul: Răspuns: 626 Bilute
Scris de: Anonim din Martie 28, 2008, 21:13:30
nus de ce tot iau doar 90 :(


Titlul: Răspuns: 626 Bilute
Scris de: Florin P din Martie 28, 2008, 21:36:49
Si te astepti sa stim noi ?


Titlul: Răspuns: 626 Bilute
Scris de: Anonim din Martie 29, 2008, 10:36:13
Deci am bagat o sursa de a mea am luat 90 de p si dupaia am copiat vreo 5 surse care luau 100 de p si la mine iau doar 90
 ? eu cred ca e gresit ultimu test


Titlul: Răspuns: 626 Bilute
Scris de: Andrei Parvu din Martie 29, 2008, 10:52:45
Ultimul test nu intra pe int, trebuie long long  :wink:


Titlul: Răspuns: 626 Bilute
Scris de: Bogdan-Alexandru Stoica din Martie 29, 2008, 10:53:26
am copiat si eu sursa ta si am luat 100.
timpul minim poate sa fie mai mare decat 4 294 967 295 (limita superioara a tipului unsigned long). foloseste 'long long' sau '__int64'.
scopul facilitatii de a vedea sursele altor concurenti nu este acela de a te invata sa copiezi, ci de a-ti confrunta ideea ta de rezolvare cu a celorlalti.


Titlul: Răspuns: 626 Bilute
Scris de: Anonim din Martie 29, 2008, 15:28:56
Eu nu am invatat de tipul asta de date la scoala ptr ca nea predat borland c++ si eu credeam ca cel mai mare tip este unsigned long int si de aceea ma gandeam ca am gresit ceva la sursa.... ms ca miai zis


Titlul: Răspuns: 626 Bilute
Scris de: Bogdan-Alexandru Stoica din Martie 29, 2008, 15:58:22
n-ai pentru ce :)
long long si __int64 te ajuta sa stochezi numere pe 64 de biti.


Titlul: Răspuns: 626 Bilute
Scris de: Adrian Diaconu din Martie 30, 2008, 13:28:36
n-ai pentru ce :)
long long si __int64 te ajuta sa stochezi numere pe 64 de biti.

__int64 nu cred ca e standard.


Titlul: Răspuns: 626 Bilute
Scris de: Andrei Grigorean din Martie 30, 2008, 13:46:23
Nici long long nu e standard :P


Titlul: Răspuns: 626 Bilute
Scris de: Bogdan-Cristian Tataroiu din Martie 30, 2008, 14:01:46
Nici long long nu e standard :P

E in standardul C99.
http://en.wikipedia.org/wiki/C_(programming_language)#C99

Si o sa fie bagat in noul standard C++ care e planificat.
http://en.wikipedia.org/wiki/C%2B%2B0x#Type_long_long_int