Declari o variabila de tip bool, si daca (x + x[j] != s[k]) var = false.
Evident, pentru var = fals, trebuie sa afisezi -1.

Later edit: Eu am pus aceasta conditie pe langa aceea ca N trebuie sa fie natural.

Spor

la aceasta problema... k si la ink alte cateva... primesc TLE orice as face.

am trimis o sursa care arata cam asa:

Cod:

var f:text;
    n,s:longint;

begin
  assign(f,'triunghi.in');reset(f);
    read(f,n,s);
  close(f);
end.

si primesc TLE pe toate testele.

eu cred k nu se poate face citirea atunci knd datele de intrare sunt mari.

Aceeasi citire o am si eu, dar am luat 100. Poate e de la implementare, mai gandeste-te.

scuze... userul a fost facut la scoala si acolo actioneaza diferite influentze   . Oricum, nu pun prea mare pret pe chestiile astea

dap... is si pe topcoder, dar de putina vreme (n-am participat decat la 2 concursuri). Sincer, mi se pare destul de ciudat formatul concursurilor, dar sper sa ma obisnuiesc

P.S. Am vazut intr-o noapte un topic in care era propusa ideea de a realiza  un fel de ghid spre a fi de ajutor celor care participa pe topcoder. Eu unul sprijin ideea asta.

10x!

Ma, mie nu-mi trebuie un test oficial, ci doar un exemplu de iesire. De exemplu, ce ar trebui sa afisez pentru n = 6 ?

ma, va rog frumos, un exemplu macar ...

imi puteti da va rog testu 1 ? Am luat 90 de pct pe prb si nu imi gasesc deloc greseala.

Mersi mult... acum am luat si eu 100.

P.S.

..si vezi sa nu fi trecut doar un = in C/C++ unde am scris in pseudocod "daca k=0"
aa.. si vezi sa pui acolade unde trebuie.. sau begin si end daca faci in pascal

Chiar nu era necesar

..pai cum sa te ajutam ?

...un algoritm simplu de rezolvare e asta:

Cod:

len <- 0
cuv <- 0
k <- 0

cat timp se citeste un caracter din fisier
  daca s-a citit o LITERA
      len <- len+1
      daca k=0
         cuv <- cuv+1
      k <- 1
  altfel
      k <- 0
sfarsit cat timp;
sol <- len/cuv

Poate gresesc eu, dar cu algoritmul acesta nu imi iese nici macar exemplul.

Tot cu separatori am facut si eu, si primesc in continuare 80 de puncte. De aceea va rog mult de tot sa-mi dati macar unul din testele 5 sau 8, ca sa-mi dau seama unde am gresit. Eu personal nu gasesc greseala.

Nu stiti ce are evaluatorul ? De cand a revenit, la toate sursele compilate cu GNU C++ da eroare de compilare. Celelalte compilatoare FreePascal si GNU C par a functiona corect...  

Imi puteti da un exemplu mai complex ? Din exemplul dat in problema e greu sa-mi dau seama daca am facut bine sau nu.

Multumesc.

si iar... numa ca de data asta ma gandesc ca e ceva mai serios (nu mai merge de 4 zile).

eu am facut problema de 80 de puncte cu un program despre care eu zic ii bun... primesc WA la testele 5 si 8... va rog ajutatzi-ma.