265 Sah

[•alex_unix]

Advice : Daca vi se intampla sa luati 90 cu TLE incercati sa parsati afisarea 

[•Detrol2k]

Ce inseamna parsarea afisarii? Sa transformi matricea in matrice de char si sa afisezi fiecare linie ca un string?

[•AlexandruValeanu]

Iti salvezi intr-un string tot ce trebuie sa afisezi cu tot cu spatii, endl-uri, numere, tot ce trebuie sa afisezi si la final afisezi acel string. Toate int-uri, normal, le transformi in siruri de caractere.

[•Detrol2k]

Iti salvezi intr-un string tot ce trebuie sa afisezi cu tot cu spatii, endl-uri, numere, tot ce trebuie sa afisezi si la final afisezi acel string. Toate int-uri, normal, le transformi in siruri de caractere.

Am facut asta. Am folosit vectori de caractere unde fiecare element retine practic o linie a matricei ce trebuie afisata, pe care o afisez cu fprintf(fout, "%s", s[ i ]), iar acum iau 4 TLE in loc de 1. Unde gresesc?

[•AlexandruValeanu]

Da se pare ca nu merge chiar atat de simplu pe cat credeam. Dupa mai multe tentative de parsare asta ia un timp de 60ms pe testul final:

Cod:

void number(int x)
{
    int sz = 0;

    while ( x )
    {
        out[ ++sz ] = x % 10 + '0';
        x /= 10;
    }

    while ( sz )
        file_out += out[ sz-- ];
}

void print()
{
    ofstream g("sah.out");

    for ( int i = 1; i <= N; ++i )
    {
        for ( int j = 1; j <= N; ++j )
        {
            number( A[i][j] );
            file_out += ' ';
        }

        file_out += '\n';
    }

    g << file_out;
}

Daca tot nu iti iese da-mi mesaj si mai vedem...oricum trebuie sa fie foarte optimizata sa intre...Succes!

PS: Eu am reusit sa iau 100p si fara parsare...citind si afisand si functiile din C, dar pe ultimul test am avut 200ms.

[•Detrol2k]

A mers cu ideea ta, desi eu faceam acelasi lucru. Nu-mi dau seama de ce merge mai repede.

[•valentin50517]

Lmita de timp este prea joasa, facand doar 2 foruri si folosind printf abia am obtinut la ultimul test 200ms.

[•Andrei-27]

   "sursa asta":https://infoarena.ro/job_detail/2345248?action=view-source foloseste 4 int uri ca memorie si
 apare ca 3538kb  . e ceva in neregula cu evaluarorul ?