Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 214 Subsiruri : Iulie 15, 2011, 18:25:12
Spuneti-mi va rog cineva ce nu fac corect in algoritmul meu, primesc WA si nu gasesc greseala
Cod:
#include <fstream>
using namespace std;
ifstream f("subsiruri.in");
ofstream g("subsiruri.out");
int v[2000],n,i,j,best[2000],nr[2000],lmax,num;

int main()
{
    f >> n;
    for (i=1; i<=n; i++) f >> v[i];
    for (i=1; i<=n; i++)
    {
        best[i]=1;
        nr[i]=1;
        for (j=1; j<i; j++)
        if (v[j]<v[i] && best[j]+1>best[i])
        {
            best[i]=best[j]+1;
            if (best[i]>lmax) lmax=best[i];
            nr[i]=nr[j];
        } else if (v[j]<v[i] && best[j]+1==best[i]) nr[i]=(nr[i]+nr[j])%9901;
    }
    for (i=1; i<=n; i++) if (best[i]==lmax) num=(num+nr[i])%9901;
    g << lmax << '\n' << num;
}
Pe testele mele mergi bine
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 507 Interclasare : Iulie 14, 2011, 21:34:30
Poate sa-mi zica cineva ce nu fac bine la interclasare ?
3  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: F11 Competition 2011 : Martie 09, 2011, 20:33:40
Spuneti-mi va rog daca pot participa echipe din Republica Moldova? Think
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 015 Arbori indexati binar : Martie 08, 2011, 21:37:55
In exemplu suma de la 1 la 8 este 229 si nu 241, sau ma gresesc cu ceva?

I-mi cer scuze, m-am gresit eu Rolling Eyes

Nu posta consecutiv. Editeaza-ti mesajele anterioare!
5  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: [concurs] USACO March Contest 2011 : Martie 04, 2011, 18:19:48
Spuneti-mi va rog in ce consta concursul acesta?
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Februarie 04, 2011, 17:57:20
 cu parsare la fel primesc TLE, cred ca autorii au uitat ca unii lucreaza in Pascal si au pus limita de timp prea mica sad
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Februarie 04, 2011, 01:48:44
Multumesc! teoretic am inteles ce inseamna parsarea, dar practic nu am inteles cum o folosesti, daca ma poti ajuta cu ceva, cum se face, pas cu pas, ti-as fi recunoscator! Smile
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Februarie 03, 2011, 13:05:18
problema este ca nu stiu ce e parsare...
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Februarie 03, 2011, 01:18:55
ai avut dreptate, am luat 60p, dar la 2 teste la fel arata TLE Think

[edit]
de fiecare data sunt teste diferite? luam 60p acum iau 0, dar nu am facut modificari Annoyed

Editeaza-ti mesajele anterioare, nu posta consecutiv.
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Februarie 02, 2011, 23:16:51
am folosit arbori indexati binar dar imi iese din timp la toate testele, care poate fi problema?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines