1. Numarul trebuie sa fie minim?
2. Numarul din sir va fi mereu strict mai mare decat 1? Pentru ca orice numar se divide la 1...(la restrictii scrie 1<=A<=2.000.000)

1. Orice numar care indeplineste conditiile precizare in problema este un numar castigator?

Unde as putea gasi si eu ceva despre teoria jocurilor? 

Un punct poate fi adaugat de mai multe ori?

In cazul in care patratul aplicat este mai mare decat cel restrans se va afisa -1?

Patratul aplicat de utilizator va fi mereu mai mare decat patratul restrans?

Din moment ce exista doar 7 rasaduri cum pot sa supravietuiasca 14?

[Acolo la C=0 e o greseala, sursa mea nu era de la inceput asa... Dar site-ul infoarena nu ma lasa sa postez, am incercat sa editez si acolo cand editez imi apare bine C=0, dar cand postez e C=0]

Acolo la C=0 e o greseala, sursa mea nu era de la inceput asa... Dar site-ul infoarena nu ma lasa sa postez, am incercat sa editez si acolo cand editez imi apare bine C=0, dar cand postez e C=0

[#include <fstream>#include <cstring>using namespace std;ifstream f("dinozaur.in");ofstream g("dinozaur.out");int main(){ char T[100001]; long C[30]; long i,lung; bool ok=0; f>>T; lung=strlen(T); if (lung>0){ for (i=1;i<=30;i++) C=0; for (i=0;i<lung;i++){ C[T-96]++; if (C[T-96]>=2){ ok=1; break; } } if (ok) g<<1<<"\n"; else g<<0<<"\n"; } else g<<0<<"\n"; return 0;}]

Da intr-adevar, nu stiu cum a aparut C=0 ala acolo....

Am luat 100 de puncte... Postez aici sursa, daca mai vrea sa o vada cineva:

#include <fstream>
#include <cstring>
using namespace std;
ifstream f("dinozaur.in");
ofstream g("dinozaur.out");

int main(){

    char T[100001];
    long C[30];
    long i,lung;
    bool ok=0;

    f>>T;
    lung=strlen(T);
    if (lung>0){
        for (i=1;i<=30;i++)
            C=0;
        for (i=0;i<lung;i++){
            C[T-96]++;
            if (C[T-96]>=2){
                ok=1;
                break;
            }
        }

        if (ok)
            g<<1<<"\n";
        else
            g<<0<<"\n";
    }
    else
        g<<0<<"\n";

    return 0;
}

Stiu ca orice vector are C[1], C[2].... = 0 dar asta e teoretic, in practica am intampinat UNEORI (nu totimpul) vectori care nu au val 0, mai ales la vectori de lungime mare, stiu ca aici nu e cazul dar acea initializare chiar nu are probleme

Si ce e in neregula cu al primul for?

Da, multumesc mult, acum iau undeva la 80 de puncte, nu da pe 2 teste... trebuie sa ma mai uit la cazuri particulare

Am luat 0 puncte pe sursa asta dar nu inteleg ce nu e bine... Poate secventa nu poate fi si de 1 caracter... Va pun sursa, cine poate si vrea sa ma ajute 

#include <fstream>
#include <iostream>
#include <cstring>
using namespace std;
ifstream f("dinozaur.in");
ofstream g("dinozaur.out");

int main(){

    char T[100001];
    long C[30];
    long i,lung;
    bool ok=0;

    f>>T;
    lung=strlen(T);
    for (i=1;i<=30;i++)
        C=0;
    for (i=0;i<=strlen(T);i++){
        C[T-96]++;
        if (C[T-96]>=2){
            ok=1;
            break;
        }
    }

    if (ok)
        g<<1<<"\n";
    else
        g<<0<<"\n";

    return 0;
}             

Tocmai despre asta vorbeam, formulare ambiguu, nu se precizeaza lungimea minima a unei secvente, in acest caz in care o secventa poate fii de lungime 1 problema are o rezolvare penibila, pur si simplu verifici cu un vector unde memorezi de cate ori apare fiecare litera in functie de codul sau ASCII si astfel daca in vector gasesti vreun numar >=2 atunci scrii 1 altfel scrii 0... Si totul dintr-o singura parcurgere => O(n) => undeva la 0.07 secunde

Multumesc mult

Scuzati-ma dar sunt nou pe infoarena... Sursele le salvam cu numele problemei?

Interesanta 

Formulare ambiguu