La problema asta, iau 80 de puncte cu O(N^2 log(N)). Poate cineva sa imi spuna ce sa mai optimizez, sau o solutie mai buna prim PM?
Multumesc anticipat  .
http://infoarena.ro/job_detail/832436

Se poate ca o fraza sa se intinda pe mai mult de o linie? 

Precum s-a mai spus si in posturile de mai sus, un backtracking bine optimizat intra in timp. Incearca sa precalculezi doar pentru fiecare i (de la 1 la n) toate numerele mai mici ca n x astfel incat i+x sa fie prim. Am luat 100 cu aceasta solutie (680 de ms testul maxim) . http://infoarena.ro/job_detail/830103

Da, dar diferenta la shumen fata de restul e ca aici nici la juniori nici la seniori nu a fost un singur aur absolut.

Asta ar insemna ca complexitatea totala ar fi O(N^2)? Dar atunci de ce iau asa de mult?

Ma ajuta si pe mine cineva? De ce iau 4 TLE-uri cu sursa asta? Ce complexitate are strcmp?

cod:
#include<stdio.h>
#include<string.h>
char s[200005],sol[200005];
int main()
{
   freopen("password.in","r",stdin);
   freopen("password.out","w",stdout);
   int n,i,n1,nr=0;char aux;
   gets(s);n1=strlen(s);
   strcpy(sol,s);
   strcat(s,sol);
   n=strlen(s);n--;s[n]=0;
   for(i=0;i<n1;i++)
      {
          aux=s[i+n1];s[i+n1]=0;
          if(strcmp(s+i,sol)<0)
          {
              strcpy(sol,s+i);
              nr=i;
          }
          s[i+n1]=aux;
      }
   printf("%d\n",nr);
   return 0;
}

Rezultatele la Juniori:

Marian Darius 300  
bulgar 300  
bulgar 300  
croat 300  

Pandele Maria 285  
Popa Tudor 285  
Patrascanu Casian 285  

La bronz nu stiu tot clasamentul, dar romanii au fost:
Nicolescu Razvan 215  
Stanciu Andrei 205  
Pascadi Alexandru 195

Imi pare rau pentru Paun Matei, a fost primul sub bronz.
Alti participanti: Belcineanu Alexandru, Roxana Luca, Jianu Mihail, Cuturela Alexandru.
Rezultatele mi se par foarte bune, bravo tuturor!

Am o problema: cand citesc cu gets, primesc 0 puncte cu incorect pe toate. Dar cand pun scanf("%s") imi da 100. Care ar putea fi problema?

Ce ar trebui sa dea la testul: 10   0 0 0 0 0 0 0 0 0 0  ?
asa ceva:

0 1 1
0 2 2
0 3 3
0 4 4
0 5 5
0 6 6
0 7 7
0 8 8
0 9 9
0 10 10

nu?

Pare a fi o problema foarte speciala...

Ignorati mesajul interior, am schimbat din scanf/printf in cin/cout si am luat 100

Timpul problemei asteia este gresit!!! Am facut problema O(n*n), doar partea de CITIRE si inca 2 for-uri de la 1 la n si imi da TLE