|
•savim
|
 |
« : Ianuarie 20, 2013, 00:14:00 » |
|
Aici se pot pune întrebări legate de problema CityLog de la Runda 2 a concursului Algoritmiada 2013.
Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările 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.
|
|
|
|
|
Memorat
|
|
|
|
•toranagah
Strain
Karma: 2
 Deconectat
Mesaje: 5
|
|
« Răspunde #1 : Ianuarie 20, 2013, 09:16:26 » |
|
1 ≤ N ≤ 10^5
1 ≤ N ≤ 10^6
|
|
|
|
|
Memorat
|
|
|
|
|
•deneo
|
|
« Răspunde #2 : Ianuarie 20, 2013, 09:22:38 » |
|
În fişierul de ieşire citylog.out se vor afla raspunsurile la cererile de tip 2
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #3 : Ianuarie 20, 2013, 09:23:48 » |
|
Am corectat. Era cerere de tip 1.
|
|
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #4 : Ianuarie 20, 2013, 09:37:28 » |
|
Numele cetatenilor vor fi intotdeuna distincte?
|
|
|
|
|
Memorat
|
|
|
|
|
•GavrilaVlad
|
|
« Răspunde #5 : Ianuarie 20, 2013, 09:39:40 » |
|
Citire cu streamuri inseamna cu cin din <iostream> sau fgets din <cstdio>?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #6 : Ianuarie 20, 2013, 09:41:02 » |
|
Inseamna cin din <fstream>.
Nu cititi cu freopen si <iostream>
|
|
|
|
|
Memorat
|
|
|
|
|
•scipianus
|
|
« Răspunde #7 : Ianuarie 20, 2013, 09:46:35 » |
|
A doua cerere de tip 1 intreaba de al treilea stramos al cetateanului 2? De ce raspunsul este 1?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #8 : Ianuarie 20, 2013, 09:47:52 » |
|
X = A xor current
Y = B xor current
Variabila current reprezinta valoarea ultimului raspuns la o cerere de tip 1. Initial, current = 0. |
|
|
|
|
Memorat
|
|
|
|
|
•CosminRusu
|
|
« Răspunde #9 : Ianuarie 20, 2013, 09:49:16 » |
|
Numele unui copil poate fi 0 ?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #10 : Ianuarie 20, 2013, 09:51:12 » |
|
Nu. Copii au numele lor cuprinse intre 1 si N(inclusiv)
|
|
|
|
|
Memorat
|
|
|
|
|
•CosminRusu
|
|
« Răspunde #11 : Ianuarie 20, 2013, 09:53:08 » |
|
0 5 0
Deci asta ce inseamna ? Ca cetateanul 0 a nascut un copil cu numele 5 sau cum?
|
|
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #12 : Ianuarie 20, 2013, 09:53:59 » |
|
Nu. Copii au numele lor cuprinse intre 1 si N(inclusiv)
Si distincte nu?  |
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #13 : Ianuarie 20, 2013, 09:56:39 » |
|
@Tiplea Tudor NO COMMENT
@Cosmin Radu citeste mai atent enuntul.
|
|
|
|
|
Memorat
|
|
|
|
•Detrol2k
Strain
Karma: -2
Deconectat
Mesaje: 48
|
|
« Răspunde #14 : Ianuarie 20, 2013, 10:00:17 » |
|
Ce inseamna "xor" ?
|
|
|
|
|
Memorat
|
|
|
|
|
|
•RaduDo
Strain
Karma: 1
Deconectat
Mesaje: 16
|
|
« Răspunde #16 : Ianuarie 20, 2013, 10:03:29 » |
|
Se ofera punctaj partial, sau trebuie sa iau toate testele ?
|
|
|
|
|
Memorat
|
|
|
|
|
•savim
|
|
« Răspunde #17 : Ianuarie 20, 2013, 10:04:16 » |
|
Poti obtine orice punctaj divizibil cu 10 intre 0 si 100.
|
|
|
|
|
Memorat
|
|
|
|
•RaduDo
Strain
Karma: 1
Deconectat
Mesaje: 16
|
|
« Răspunde #18 : Ianuarie 20, 2013, 10:05:23 » |
|
Cate teste se incearca la fiecare problema ?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #19 : Ianuarie 20, 2013, 10:05:45 » |
|
Ultimele 5 teste sunt grupate.
|
|
|
|
|
Memorat
|
|
|
|
•Detrol2k
Strain
Karma: -2
Deconectat
Mesaje: 48
|
|
« Răspunde #20 : Ianuarie 20, 2013, 10:07:17 » |
|
Intuiam ca la asta se refera, dar am vrut sa fiu sigur. Nu l-am mai intalnit scris asa. |
|
|
|
|
Memorat
|
|
|
|
|
•repp4radu
|
|
« Răspunde #21 : Ianuarie 20, 2013, 10:26:51 » |
|
Se garanteaza ca atunci cand apare un query despre un copil el este deja adaugat la arbore?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #22 : Ianuarie 20, 2013, 10:29:41 » |
|
DA
|
|
|
|
|
Memorat
|
|
|
|
•Detrol2k
Strain
Karma: -2
Deconectat
Mesaje: 48
|
|
« Răspunde #23 : Ianuarie 20, 2013, 11:10:01 » |
|
Daca se cere stramosul 0 al lui X, asta inseamna ca afisam chiar pe X?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #24 : Ianuarie 20, 2013, 11:18:53 » |
|
DA
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena