infoarena

Aici puteti discuta despre problema Numar 3 (http://infoarena.ro/problema/numar3).

Problema a fost adaugata de Vlad Gavrila. Mai multe detalii la Extinde arhiva (http://infoarena.ro/implica-te/extinde-arhiva).

E ceva cu ultimele 2 cifre inversate?  :-k Si trebuie lucrat pe numere mari ? Give me a hint.

Am complexitatea O(N) si nu imi intra in timp... :D

L.E.: Hint pt cei care iau 60 de pcte cu solutia O(N) ... folositi ifstream :P

Limita de timp a fost crescuta la 2.5s si problema a fost reevaluata.

sunt elev in cls a 9 si nu pot sa rezol in 2 MB...mariti si voi limita de memorie....
P.S:asa am facut si la olompiada ...am rezolvat problema da am depasit limita de Memoie asa ca am luat 0:(((

Problema a fost propusa ca sa o poti rezolva in 2 MB fiind elev in clasa a 9a. Altfel se pierde tot farmecul problemei. Problema a fost pusa in arhiva ca sa inveti ceva nou, nu ca sa iei puncte cu orice rezolvare.

da...cu memoria rezolvai...da acum am probleme cu timpul:(((:(( :'( :'( :'(.....mai incerc maine...

Problema a fost data la lotul de junori. Acest lucru ar trebui sa fie un indiciu ca nu e tocmai foarte usoara.

Am vazut ca nu ai rezolvat decat primele doua probleme din arhiva. Iti recomand sa le incerci pe cele care au la dificultate o singura stea, pana cand mai prinzi niste experienta.

Ah, aveam impresia ca era de la oji, mi se parea cam grea pt oji a9a totusi.

la oji am rezolvat problema cu livada.....da nu stiam cum sa vad daca imi iasa din memorie asa ca am luat 0

Dupa parerea mea testele nu sunt foarte bune. Eu daca am permutarea 1200...00 (3 milioane de zerouri sa zicem) , o sa pastrez tot sirul in memorie... si iau 100 asa.

1 ≤ n ≤ 5 000 000

De fapt corect e 2 ≤ n ≤ 5 000 000.

Cat ar trebui sa dea pe exemplul
Cod:
3
100
?Dupa parerea mea nu are raspuns.In cazul in care nu are raspuns ce trebuie sa afisam :)?

Poi se garanteaza ca pentru toate datele de test exista solutie.

Scuze, nu citisem partea aia :peacefingers:.

Fișierele de intrare sunt numar3.in și numar3.out, cred că ar trebui modificat enunțul

Am updatat, multumim de sesizare :-).

ce poate avea testul 9 ca i-au incorect
#include<iostream>
using namespace std;
#include<fstream>
ifstream f ("numar3.in", ifstream::in);
ofstream g ("numar3.out",ofstream::out);
char aux[3],nr[3];
long int i,n,indice,finalu,frecv[12],minim=10,x;
int main()
{
       f>>n;
       f>>aux[0];
    frecv[aux[0]-48]++;
    for(i=1;i<n;i++)
    {
        f>>nr[0];
       frecv[nr[0]-48]++;
        if(aux[0]>=nr[0])
            indice++;
            if(aux[0]<nr[0]||i==n-1)
        {
            if(i==n-1&&indice==1)
            {
                finalu=n-indice;
            }
            else
            finalu=n-indice-1;
            indice=0;

        }
        aux[0]=nr[0];
    }
   finalu--;
   ifstream f ("numar3.in", ifstream::in);
   f>>n;
      for(i=0;i<finalu;i++)
      {
          f>>aux[0];
          g<<aux[0];
          frecv[aux[0]-48]--;
      }
      f>>nr[0];
      for(i=(nr[0]-48)+1;i<=9;i++)
      {
          if(frecv!=0)
          {
              minim=i;
              frecv[minim]--;
              break;
          }
      }
      g<< minim;
     for(i=0;i<=9;i++)
        if(frecv!=0)
     {
         for(int j=1;j<=frecv;j++)
            g<<i;
     }
}

care este diferenta dintre FILE si fstream?

la testele de la baraj nu i-au nici un "incorect".Ce are acel test 9?

va rog sa imi spuneti care e problema cu testul 9 pls ca ma chinui de vreo saptamana