Soluții trimise

Rezumat problemă

#610 Spion

Într-un loc îndepărtat amplasat strategic, se află mai mulţi soldați identificaţi prin numere naturale nenule unice. Ordinea și disciplina militară impun aşezarea soldaților în linie la apelul de dimineață. Fiecare soldat a primit la sosirea în unitate numărul său și numerele de identificare ale camarazilor care trebuie să fie în stânga și în dreapta sa la aliniere. Excepţie fac doi soldaţi santinele care primesc doar numărul propriu de identificare şi se vor aşeza pe prima, respectiv pe ultima poziţie din linie. Uneori, unii soldaţi sunt plecați în misiuni, iar apelul de dimineaţă în unitate se face astfel: fiecare dintre cei prezenţi strigă cele trei numere primite – numărul lui, numărul camaradului din stânga lui şi al camaradului din dreapta lui, chiar dacă aceștia lipsesc.

Ei nu ştiu însă că, după un zid, stă pitită spioana Bulbuka, trimisă în recunoaștere. Ea îi ascultă şi înregistrează toate tripletele de numere care sunt strigate. După cele trei numere strigate de fiecare soldat, Bulbuka, fiind foarte inteligentă, deduce corect câte grupuri de soldaţi care și-au strigat prezența sunt până în momentul respectiv. Ea consideră că un grup este format din toţi acei soldaţi care şi-au strigat propriul număr şi care sunt aşezaţi unul lângă celălalt (dacă un soldat a strigat numărul camaradului, acesta din urmă nu este inclus în grup decât dacă a strigat şi el propriul număr).

Aflați care sunt numerele de grupuri de soldați deduse de Bulbuka în fiecare moment.

ID   Utilizator Problema Data încărcării Stare
Huțanu Ioana-Maia (Hutanu_Maia) Spion 23 Iulie 2024, 08:07 Evaluare finalizată 100
Huțanu Ioana-Maia (Hutanu_Maia) Spion 23 Iulie 2024, 08:07 Evaluare finalizată 60
Marina Luca (lucamarina20893) Spion 01 Iulie 2024, 18:04 Evaluare finalizată 100
Marina Luca (lucamarina20893) Spion 01 Iulie 2024, 18:04 Evaluare finalizată 0
Marina Luca (lucamarina20893) Spion 01 Iulie 2024, 18:03 Evaluare finalizată 0
Marina Luca (lucamarina20893) Spion 01 Iulie 2024, 18:03 Evaluare finalizată 0
POPESCU ANDREI (andreip99) Spion 29 Iunie 2024, 11:20 Evaluare finalizată 100
Coin Bot (CoinBot_V1) Spion 24 Iunie 2024, 09:24 Evaluare finalizată E.C
Adrian Statescu (thinkphp) Spion 18 Iunie 2024, 08:14 Evaluare finalizată 100
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:44 Evaluare finalizată 0
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:43 Evaluare finalizată 0
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:43 Evaluare finalizată E.C
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:41 Evaluare finalizată 0
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:30 Evaluare finalizată 30
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:29 Evaluare finalizată 0
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:28 Evaluare finalizată 0
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:26 Evaluare finalizată 30
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:24 Evaluare finalizată 30
Aldea Robert (aldearobertc) Spion 14 Mai 2024, 22:23 Evaluare finalizată 0
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Spion 11 Aprilie 2024, 10:06 Evaluare finalizată 100
Bondei Tudor_Matei (Bondei_Tudor_Matei) Spion 11 Aprilie 2024, 09:07 Evaluare finalizată 100
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 17:04 Evaluare finalizată 100
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 17:02 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 17:01 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 17:00 Evaluare finalizată E.C
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:12 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:11 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:09 Evaluare finalizată 90
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:08 Evaluare finalizată 45
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:07 Evaluare finalizată 45
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:07 Evaluare finalizată 0
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:06 Evaluare finalizată 40
Mogovan Jonathan (jonathan2667) Spion 09 Aprilie 2024, 13:06 Evaluare finalizată 0
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 11:21 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 11:21 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 11:18 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 11:17 Evaluare finalizată E.C
6B - vicu stefan (stefan_vicu) Spion 09 Aprilie 2024, 11:16 Evaluare finalizată E.C
Poraicu Rares (poraicu_rares) Spion 31 Martie 2024, 20:57 Evaluare finalizată 100
Poraicu Rares (poraicu_rares) Spion 31 Martie 2024, 20:56 Evaluare finalizată E.C
Starc Beatrice (Beatrice00213) Spion 31 Martie 2024, 20:48 Evaluare finalizată 0
Starc Beatrice (Beatrice00213) Spion 31 Martie 2024, 20:38 Evaluare finalizată 0
Puscau Bianca (biancapuscau24) Spion 31 Martie 2024, 20:18 Evaluare finalizată 0
Baltac Claudiu (ClaudiuBaltac) Spion 31 Martie 2024, 20:09 Evaluare finalizată 0
Nicola Iulia (nicolaiulia) Spion 31 Martie 2024, 19:46 Evaluare finalizată 0
Lazarescu Alexandru (Alex29451) Spion 31 Martie 2024, 19:42 Evaluare finalizată 0
Lazarescu Alexandru (Alex29451) Spion 31 Martie 2024, 19:41 Evaluare finalizată 0
Borza Ioana (ioanaborza) Spion 31 Martie 2024, 19:28 Evaluare finalizată 0
Birzan Bianca (BiancaBirzan) Spion 31 Martie 2024, 19:19 Evaluare finalizată 0
Bozdog Gabriela (GabrielaBozdog) Spion 31 Martie 2024, 18:28 Evaluare finalizată 0