Titlul: Cu mainile curate Scris de: JuniorChallenge2016 din August 25, 2015, 09:16:35 Aici puteţi pune întrebări legate de problema Cu mainile curate de la Junior Challenge 2015, runda 1. Timpul alocat întrebărilor este de 2 ore şi 30 de minute. Mult succes tuturor!
Titlul: Răspuns: Cu mainile curate Scris de: UNIBUC Lacheta din August 25, 2015, 09:42:03 2 val - Comisarii vor să ştie dacă ar fi să elimine începând cu gangsterul de pe poziţia pos, folosind metoda menţionată, câţi mafioţi ar fi suprimaţi?
Not sure if a trap or not :| Titlul: Răspuns: Cu mainile curate Scris de: JuniorChallenge2016 din August 25, 2015, 09:49:24 Era pos, nu val, modificam acum. Ne cerem scuze
Titlul: Răspuns: Cu mainile curate Scris de: Popa Andrei din August 25, 2015, 10:06:19 Daca o valoare intalnita este egala cu cea precedenta luata, o luam si pe asta ?
Edit: Nu mai conteza, am recitit cerinta Titlul: Răspuns: Cu mainile curate Scris de: JuniorChallenge2016 din August 25, 2015, 10:12:23 Raspunsul este NU. In enunt am boldat cuvantul strict. Am mai adaugat inca un exemplu pentru claritate.
Titlul: Răspuns: Cu mainile curate Scris de: Cristea Theodor Stefan din August 25, 2015, 10:16:51 Din moment ce e strict mai mare, atunci de ce la noul exemplu raspunsul este 2 si nu 1?
Titlul: Răspuns: Cu mainile curate Scris de: Patrick Sava din August 25, 2015, 10:21:10 Exact. Solutia la exemplul secund nu este 1 ?
Titlul: Răspuns: Cu mainile curate Scris de: Drumea Vasile din August 25, 2015, 10:22:21 greseala de tipar probabil
Titlul: Răspuns: Cu mainile curate Scris de: JuniorChallenge2016 din August 25, 2015, 10:32:35 Raspunsul este 2. Mafiotii pe care ii alegi sunt 1 si 3
Titlul: Răspuns: Cu mainile curate Scris de: Cristea Theodor Stefan din August 25, 2015, 10:37:39 Pai de ce sare peste pozitia 2? De ce nu se opreste.
Titlul: Răspuns: Cu mainile curate Scris de: Patrick Sava din August 25, 2015, 10:39:53 "Comisarii vor să ştie dacă ar fi să elimine începând cu gangsterul de pe poziţia pos"...WTF is wrong with me ? incepe de pe pozitia 1 care are val 1 si ajunge pe poz 2 care are tot val 1..
Titlul: Răspuns: Cu mainile curate Scris de: JuniorChallenge2016 din August 25, 2015, 10:40:33 Citat De asemenea, pentru a elimina o parte cât mai mare a activităţii infracţionale, ei vor parcurge lista primită în ordine crescătoare a indicilor, alegând să elimine un mafiot de fiecare dată când el are o importantă strict mai mare decât a ultimului eliminat Titlul: Răspuns: Cu mainile curate Scris de: JuniorChallenge2016 din August 25, 2015, 10:48:15 Mai exact, trebuie sa afisasti lungimea subsirului crescator maximal obtinut greedy (de fiecare data cand intalnesti un element mai mare, il iei).
Am adaugat inca un exemplu. Titlul: Răspuns: Cu mainile curate Scris de: Patrick Sava din August 25, 2015, 10:52:27 Este bine ca se fac aceste precizari la aproape 2 ore dupa inceperea concursului. Mai bine mai tarziu decat niciodata :D
|