Afişează mesaje
|
Pagini: 1 ... 38 39 [40]
|
979
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 841 Bete2
|
: Iulie 30, 2009, 22:01:29
|
else dr=mij; else dr = mij - 1; Mai bine fa-o functie :
bool Bsearch ( int val ) {
int mid , left = j , right = N; while ( left <= right ) { mid = ( left + right ) >> 1; if ( A[mid] == val ) return 1; else if ( A[mid] < val ) left = mid + 1; else right = mid - 1; }
return 0; }
Break-urile si chestii dinastea nu-s chiar semnele programarii ingrijite Am un coleg care face ceva gen while ( 1 ) { if ( nu stiu ce ) break; } Nu recomand Cel putin cand ai alternativa .
|
|
|
982
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 519 Modulo
|
: Iulie 23, 2009, 22:18:02
|
Am creat o functie. long long int put(long int a,long int b,long int c) { int rez,aux; if (b%2!=0) aux=pow(a,b-1)*a; else aux=pow(a,b/2)*pow(a,b/2); rez=aux%c; return rez; } Iau 0 puncte pe rezolvarea mea. Ce as putea optimiza, am citit topicul si am aplicat ceea ce am gasit. What's the problem? if (b%2!=0) aux=pow(a,b-1)*a; else aux=pow(a,b/2)*pow(a,b/2);
pow-ul e problema.
|
|
|
983
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 799 Fetite
|
: Iulie 23, 2009, 22:13:57
|
Am gandit ce am si scris, anume ca daca n este numar impar ultima petala este n insusi ; daca n este par ultima petala este n-1. Nu stiu daca am dreptate ... N-ai fost prea explicita. Nu merge nici pe exemplu, citeste solutia oficiala si incearca sa-ti demonstrezi teoriile cand lucrezi din arhiva . Si no offence, dar nu mai posta cand chestia asta iti ia mai mult timp decat sa te verifici cu exemplul din text Just a tip , poate iti mai creste karma
|
|
|
984
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 799 Fetite
|
: Iulie 23, 2009, 22:02:48
|
S-ar putea sa scriu o mare prostie, dar am constatat ceva si nu stiu daca este adevarat ... daca n=7 Avem 1,2,3,4,5,6,7 . Taiem: 2,4,6 in prima faza, apoi in a 2-a faza 1,3,5. Raman cu 7, adica n. daca n=4 Avem 1,2,3,4. Taiem: 2,4,1 si ramanem cu 3, adica n-1. Nu stiu daca am gandit corect, explicati-mi daca e bine sau nu. Pai spune-ne ce ai gandit .
|
|
|
985
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 860 Bere
|
: Iulie 17, 2009, 18:42:02
|
Poate fi incorect , dar in cazul de fata nu e destul de rapid. Din cate tin minte pentru 60p sortezi query-urile dupa k si pentru un k(i) iterezi o singura data pentru toate cererile asociate lui . Mie mi se pare cam aiurea . E ok ca idee de optimizare minora, dar ai mai multe de invatat din solutia de 100p . As trece direct la ea.
|
|
|
990
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 006 Factorial
|
: Aprilie 08, 2009, 21:30:22
|
Timpul de executie e ok . Nu cred ca ai fost prea atent la cerinta . Tu ai gasit acolo o functie pe care o poti folosi pentru a afla numarul de zerouri al lui N ! , insa ti se cere N minim pentru care N! are exact P zerouri, deci pe undeva exact invers . Poti totusi folosi functia asta la ceva Daca nu iese , citeste tot topic-ul .
|
|
|
995
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 307 Maxsecv
|
: Februarie 16, 2009, 23:01:39
|
Ok , va rog clarificati-mi si mie un lucru legat de cerinta. Pentru 14 1 1 0 0 0 1 1 1 1 0 0 1 1 1 Daca mutam secventa cu indicii(12,14) pe pozitia 3, nu vom obtine ceva de genul: 1 1 1 1 1 1 1 1 1 0 0 0 0 0 ? Si solutia ar fi 9. L.E. Daca am inteles eu ceva gresit, si probabil asta e problema, ma scuzati Ok, m-a luminat cineva. Ar arata defapt: 1 1 1 1 1 0 0 0 1 1 1 1 0 0 My bad
|
|
|
|