infoarena

infoarena - concursuri, probleme, evaluator, articole => Girls Programming Camp 2011 => Subiect creat de: Paul-Dan Baltescu din Octombrie 15, 2011, 02:38:39



Titlul: Crescator
Scris de: Paul-Dan Baltescu din Octombrie 15, 2011, 02:38:39
Aici se pot pune întrebări legate de problema Crescator (http://infoarena.ro/problema/crescator) de la proba de selectie (http://infoarena.ro/girls-programming-camp-2011/selectie) pentru Girls Programming Camp (http://infoarena.ro/girls-programming-camp-2011/).

Întrebările vor putea fi puse pe întreg parcursul probei. Ele vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Crescator
Scris de: Cangea Catalina din Octombrie 15, 2011, 09:09:58
Secvenţa trebuie să fie strict crescătoare pentru a fi numărată?


Titlul: Răspuns: Crescator
Scris de: Serban Andrei Stan din Octombrie 15, 2011, 09:15:24
NU, pot fi si doua sau mai multe elemente consecutive egale in cadrul secventei.


Titlul: Răspuns: Crescator
Scris de: Asdf QWERTY din Octombrie 15, 2011, 09:23:29
O secventa cuprinde doar numere consecutive in sir? In exemplul dat se obtin 9 secvente crescatoare in sirul 1 3 2 4 5.


Titlul: Răspuns: Crescator
Scris de: Serban Andrei Stan din Octombrie 15, 2011, 09:36:17
DA


Titlul: Răspuns: Crescator
Scris de: Asdf QWERTY din Octombrie 15, 2011, 10:19:56
Se iau in considerare secventele care contin un singur element?


Titlul: Răspuns: Crescator
Scris de: Serban Andrei Stan din Octombrie 15, 2011, 10:27:11
DA


Titlul: Răspuns: Crescator
Scris de: Bora Cristina Nelida din Octombrie 15, 2011, 13:56:51
Daca avem doua numere egale in sir, de ex: 1 3 2 3 4 5 6 . Secventa "3" se numara o data sau de doua ori?


Titlul: Răspuns: Crescator
Scris de: Serban Andrei Stan din Octombrie 15, 2011, 14:04:19
Doua secvente vor fi diferite daca pozitiile pe care apar sunt diferite.


Titlul: Răspuns: Crescator
Scris de: Bora Cristina Nelida din Octombrie 15, 2011, 14:16:29
Am inteles, multumesc!


Titlul: Răspuns: Crescator
Scris de: Avram Ana-Maria din Octombrie 16, 2011, 12:34:45
Se iau in considerare secventele care contin un singur element?
DA

Va rog respectuos sa demonstrati ca secventa cu un singur element "3" este crescatoare.

Definitia oferita in problema este: "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare."



Titlul: Răspuns: Crescator
Scris de: Mihai Calancea din Octombrie 16, 2011, 13:01:12
Se iau in considerare secventele care contin un singur element?
DA

Va rog respectuos sa demonstrati ca secventa cu un singur element "3" este crescatoare.

Definitia oferita in problema este: "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare."



O subsecventa poate avea un singur element. Partea cu ordinea crescatoare e un caz particular ce-i drept, iar conventia este ca acesta sa fie luat in calcul. Nu afecteaza dificultatea problemei, nu ar trebui sa te deranjeze.


Titlul: Răspuns: Crescator
Scris de: Simoiu Robert din Octombrie 16, 2011, 13:17:46
Se iau in considerare secventele care contin un singur element?
DA

Va rog respectuos sa demonstrati ca secventa cu un singur element "3" este crescatoare.

Definitia oferita in problema este: "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare."


Dupa cum ziceai si tu "Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare." Deci, 3 sa zicem este o subsecventa a sirului inital ? Este. Aceasta "secventa" are elementele in ordine crescatoare ? Are, pentru ca este doar un element, si, neavand altul pentru comparare, e corect :).