pentru testul 2, max este initializat cu b[1], insa poz este 0. cum max nu-si mai schimba valoarea aici:

Cod:

for (i=1;i<=n;i++)  
        if (max<b[i]) {max=b[i]; poz=i;}  

poz ramane 0 si iti intra in ciclu infinit.

Pentru testele :

Cod:

22
29
31
37
44

ar trebui sa-ti dea:

Cod:

1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1
1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1
1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

sper ca nu le-am incurcat

Mersi Uitam 2 conditii 

Imi spuneti va rog si mie cat va da pe testul:

Cod:

6 21
5 2 7 2 6 1
1 1
1 2
1 3
1 4
1 5
1 6
2 2
2 3
2 4
2 5
2 6
3 3
3 4
3 5
3 6
4 4
4 5
4 6
5 5
5 6
6 6

Am citit din postul de pe forumul TopCoder cum s-ar rezolva dinamic subproblema determinarii unei secvente de suma maxima cu minim A elemente. Este vreo metoda de a rezolva tot dinamic si restrictia ca lungimea secventei este <= B?

  Mersi

Cod:

Pentru doua bucati consecutive se determina cea mai lunga secventa de octeti de la sfarsitul primei bucati, care apare si la inceputul celei de-a doua bucati

Din cate am ineles eu, pentru un cuvant se iau toate sufixele exceptand cuvantul in sine, de aceea distanta dintre rado si rado ar fi 0.

Exista cazuri particulare la problema asta? Iau doar 80 de puncte si imi da corect  pe testele generate de mine. 

Trimite-mi daca vrei un mail cu sursa sa ma uit peste ea.

Mie imi da 8. Mi-a iesit de 100 dupa ce mi-am dat seama ca pentru 2 cuvinte "abc" si "abc", costul unei muchii ce se poate atasa intre cele 2 cuvinte nu este 3.

  Am inteles altceva din fraza aia. Chestia asta m-o incurcat si la Cluj. Mersi pentru raspuns 

Cod:

Se calculeaza matricea d, cu semnificatia: d[i,j] este drumul de lungime maxima, care trece prin i noduri si se termina in nodul j.

Cum este evitat cazul in care drumul de lungime maxima trece prin acelasi nod de mai multe ori?

zalman : Ce metoda folosesti? Stiu ca luam 40 de puncte daca foloseam separatori si apoi am luat 100 dupa ce citeam fisierul caracter cu caracter si retineam doar numarul de cuvinte si lungimea totala a lor.

Nu-mi vine acuma in minte numai O(n*log n + m*log n). Care ii ideea de rezolvare pentru O(n+m)?

[Later Edit] : Am calculat gresit complexitatea. Cred ca stiu cum vine rezolvarea.

Care ar fi complexitatea optima la problema asta? 

Incearca sa folosesti long long in loc de int.

Da, dar :

Cod:

P1P2(x+Q1/P1)(x+Q2/P2) = A(x-x1)(x-x2)

deci x1 este de forma Q1/P1, rezulta ca x1 nu trebuie sa fie intreg, ceea ce implica, (virgula) ca nici delta nu tebuie sa fie intreg, numai pozitiv.

[Later edit] : Da, am folosit sortare ca sa afisez a k-a solutie.

Cod:

int j = (int)sqrt(delta)
if ( delta == j*j ) 
    delta = patrat perfect

nu stiu de ce delta ar trebui sa fie patrat perfect daca solutiile x1 si x2 nu trebuie sa fie intregi.

Incearca sa inlocuiesti

Cod:

#include <fstream.h>

cu

Cod:

#include <fstream>
using namespace std;

anna_bozianu : mie mi-a trecut testul 9 in momentul in care am zis ca a[0] = t[0] = -10

Am gasit la problema asta o rezolvare in O(n*log n). Care ar fi complexitatea oficiala?

In articol scrie:

Cod:

Este evident ca o prima condite ca sa putem rescrie ecuatia sub forma (P1x+Q1)(P2x+Q2) unde P1,P2,Q1,Q2 sunt numere intregi este ca delta sa fie patrat perfect.

Mi se pare ciudat pentru ca dupa ce am scos conditia ca delta sa fie patrat perfect am trecut de la 10 la 60 de puncte.

Pe testul :

Cod:

10
1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 1 0
0 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 1
1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0
0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0
1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 0 1 0
1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0 0
1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0
1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1
0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 1 0 1
1 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1

raspunsul este 90?

Nu, deoarece se cere numarul maxim de muchii ce le poate avea un drum de la i si j. Produs se foloseste, de exemplu, la numarul total de drumuri disjuncte de lungime minima de la i la j.

Ion poate sta mai mult timp intr-o intersectie?