La culori eu am facut un back care mergea in 0.198 sec pt n=28, mai mult nu mai mergea si am luat doar 10 pct.

@Andrei: mi se pare ca scrie in "Sfaturi de buna practica pt OJI si ONI". Link-ul de unde poti sa iei documentul: http://olimpiada.info/oji2012/index.php?cid=regulament

Poate cineva care a luat 100 pe unul din subiecte/amandoua sa prezinte ideea de rezolvare? (asta daca nu cer prea mult)



PS: clasa a 10-a

Dar totusi, nu mi se pare normal sa punctezi doar prima cerinta/amandoua si sa nu punctezi nimic daca e facuta doar a 2-a cerinta..

@Sorin da, la 9 incepe
Din cate am vazut, la a 10-a se pune accentul pe Lee/Fill. Grafuri si arbori banuiesc ca nu dau, nu?

In ultimii ani au dat PD+siruri de caractere la a 10-a.

La mine, in Hunedoara, merg primii clasati de la fiecare an de studiu daca au minim 30 de pct (nu 50). Daca este vreun an de studiu unde nu are nimeni peste 30 de pct, pe locurile disponibile se vor califica elevii, in ordinea descrescatoare a punctajelor, daca au peste 40, indiferent de clasa.

In regulamentul de la OJI spune asa: "Li se interzice concurentilor ca in programele lor sa foloseasca biblioteci externe (exemplu: subprograme din CRT sau conio.h)".

Am 2 intrebari:
1. Pot folosi <queue>, <stack>?
2. La ce se refera "subprograme din CRT"?



Multumesc!

Cand vor aparea solutiile oficiale si unde?

Lungimea L nu se citeste de la tastatura?

Problema este aceasta: http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1216

Cod:

#include <stdio.h>
#include <stdlib.h>

 

int main()
{
    //freopen("sircifre.in","r",stdin);
    //freopen("sircifre.out","w",stdout);
    int v[500],n,i,gasit=1,ap[10],k=0;
    scanf("%i", &n);
    for(i=0;i<10;i++)
    {
                     ap[i]=0;
    }
    for(i=0;i<n;i++)
    {
                    scanf("%i", &v[i]);
                    ap[v[i]]++;
    }
    while(gasit && n)
    {
               gasit=0;
               k=0;
               for(i=0;i<n-1;i++)
               {
                                 if(abs(v[i]-v[i+1])==1)
                                 {
                                         gasit=1;
                                         k=i;
                                         ap[v[i]]--;
                                         ap[v[i+1]]--;
                                         break;
                                 }
               }
               if(gasit)
               {
                        if(k<n-2)
                        {
                               for(i=k;i<n-2;i++)
                               {
                                     v[i]=v[i+2];
                               }
                        }
                        n-=2;
               }
    }
    gasit=0;
    for(i=0;i<10;i++)
    {
                     if(ap[i]) 
                     {
                               gasit=1;
                               break;
                     }
    }
    if(gasit)
    {
         for(i=0;i<10;i++)
         {
                     if(ap[i])
                     {
                             printf("%i %i\n", i, ap[i]);
                     }
         }
    }else
    {
         printf("-1\n");
    }
    return 0;
}

Iau doar 60 de pct pe sursa asta, pe celelalte 4 teste primesc WA. Am incercat sursa pe primul test picat, care are n=400 si imi afiseaza un 2 in plus si un 4 in minus (sau invers, nu mai tin minte exact). Care ar fi problema?

@Ciprian: pai o sa fie 3-5 probleme de dificultate redusa


S-a zis si mai sus, super idee!!

S-a facut reevaluarea?