886 Numar3

[•pauldb]

Aici puteti discuta despre problema Numar 3.

Problema a fost adaugata de Vlad Gavrila. Mai multe detalii la Extinde arhiva.

[•miculprogramator]

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

[•Pepelea_Flaviu]

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

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

[•pauldb]

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

[•NaSa]

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:(((

[•toni2007]

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.

[•NaSa]

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

[•wefgef]

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.

[•toni2007]

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

[•NaSa]

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

[•Bogdan_tmm]

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.

[•xtreme]

1 ≤ n ≤ 5 000 000

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

[•geniucos]

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 ?

[•danalex97]

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

[•geniucos]

Scuze, nu citisem partea aia .

[•Djok]

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

[•freak93]

Am updatat, multumim de sesizare .

[•otniel]

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;
     }
}

[•otniel]

care este diferenta dintre FILE si fstream?

[•otniel]

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

[•otniel]

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