Eee unde s-o fi ascuns. Merci fain.

Salut. Caut o problema pe infoarena in care se dădea ca input un număr si trebuia sa afisezi reprezentarea lui in limba romana (5-cinci,14-patrusprezece etc.). M-o lăsat memoria sau pblema asta ii ascunsa pe undeva si nu o găsesc, îmi aduc aminte ca am rezolvat-o. Merci.

Fara rezultate partiale ?

Am luat de exemplu log2() de 10 miliarde de ori, si merge de aprox. 6 ori mai repede varianta cu asm decat cea cu log2() din cmath, si de vreo 2-3 ori mai repede decat cea optimizata pe biti.

Ce parere aveti de integrarea asm-ului in C++ ? (http://www.infoarena.ro/job_detail/1043171?action=view-source)

Sunt numere relativ mici si s-ar putea ca testul de primalitate sa pice. Incearca pentru numere sa zicem < 10.000 sa faci testul in sqrt(N), s-ar putea sa mearga.

Probabil este asa :

Cod:

ax + by = m
cx + dy = n

No, unfortunately we don't have a java compiler, only a pascal or c/c++ one. Probably in future...

Ia-ti ultimul codeblocks cu compiler, si daca nu merge atunci i-ati compilerul MINGW de pe site-ul lor.

Cine stie cum is testele si cate operatii face ...

Pai da, float are cea mai rea precizie, pana pe la a 6-a zecimala (logic, doar ca e mai rea de atat). Asfel ca double-ul, urmatorul dupa el si cel mai des folosit, ar afisa corect, si chiar si cu long double. Citeste pe cplusplus.com.

[8]

Din cate am vazut la cei cu incorect pe testul 8 (nu 7 cum ai zis tu, asa am vazut si la jobul tau), cred ca e de la tipul de date. Incearca sa pui int, nu short.

Minunat ... acuma 3s * vreo 50 surse ))

Bata-l mosu pe ala, dati-i odata ban ).

[long double]

Merge cu long double, rezultatele sunt puse toate pe long double in .ok (http://infoarena.ro/job_detail/903871). Diferenta este ca solutia pe care-am propus-o eu, din cate am vazut, da rezultatele cu double pentru a 4-a zecimala corecte exact ca si long double. Probabil ca double-ul nu este la fel de precis in toate cazurile. Eu am facut .ok cu sursa mea cu long double, desi sursa oficiala e pe double. Se pare ca la mine merge double-ul, dar probabil in alte implementari nu merge.
[LE] Si inca ceva, referitor la acest topic, evaluatorul facut de mine este bazat pe stringuri, nicidecum pe double-uri sau pe altceva. Pur si simplu citesc cele 2 numere, adaug cate 4 zerouri la sfarsit sa fiu sigur ca sunt cel putin 4 dupa virgula, si le compar, atata tot .

Aproximarea 3.14 nu e destul de fina, iti trebuie cel putin vreo 6 zecimale sa nu-ti dea eroare .

Din cate stiu eu, pe a 10-a am bulit si eu. Aveam probleme cu limita de memorie, faceam un vector intr-o fct. recursiva, si lua cam mult. Nu stiu ce ai facut tu.

Ti-o dat ideea, e tot ce conteaza. Vrei sa-ti dea mura-n gura programul tu sa-l copiezi ? Asa nu inveti nimic. Ia o foaie, simuleaza-l si fa tu programu.

Cele cu .h sunt deprecated, doar cele din C-ul vechi se mai pastreaza cu .h (gen stdio.h, stdlib.h, string.h, care in C++ sunt cstdio, cstdlib, cstring). Pentru fstreamuri, varianta noua este aceasta L

Cod:

# include <fstream> // sau # include <iostream>
using namespace std; // aici sunt citirile si tot ce trebuie, citeste pe cplusplus.com

Salut!

Ce inseamna in Pascal a:=[] ?
Multumesc ! 

Vine de la multime. In pascal, [] inseamna multime. De exemplu, daca ai variabila a de tip multime, poti sa-i dai valorea urmatoare : a := [1,5,3]. In acest caz a este o multime, definita prin var a : set of byte (set of inseamna multime, si byte inseamna domeniu in care multimea ia valori).

Eu am scos O(N²).

Da, asa este, testul 8 nu respecta conditiile (assert (2 <= M && M <= 9999)). Si in legatura cu limita de timp, ati putea sa mariti putin, citirea din C nu intra in timp fara parsare.

Eu stiu ca nu conteaza, sunt la fel de rapide.

Cod:

# include <cstdio>

int a, b;

int main (void) {
    freopen ("adunare.in", "r", stdin); // deschide in mod citire --- stdin + "r"
    freopen ("adunare.out", "w", stdout);// in mod afisare -- stdout + "w"
   
    scanf ("%d %d", &a, &b); // observi, scanf nu fscanf, ca si la citirea de la tastatura
    printf ("%d", a + b); // la fel, ca si afisarea pe ecran
   
    fclose (stdin), fclose (stdout);
}

Vezi ca al doilea for il faci pana la N - 1 (i < N), trebuie sa-l faci pana la N, adica i <= N. Asta ar trebui sa rezolve problema.

Poate undeva iti iese din vector si scrie peste alta zona de memorie si, deci, conteaza ordinea lor. Incearca sa aloci mai mult.

+1.

Mai mult ca sigur de la asta e.

Aint-ul trebuie sa aiba marimea egala cu cea mai mica putere a lui 2 mai mare decat 2 * MAX_N.

Dupa cum zici tu, aint-ul trebuie sa aiba marimea egala cu 2^x <= MAX_N * 2. Acel numar este de fapt 262144, cu x = 18.