Soluții trimise

Rezumat problemă

Calc

#1675

La un concurs de informatică participă 2∙N elevi împărțiți în N echipe de câte 2. Echipa poate lucra în comun la problemele propuse doar dacă au calculatoarele în rețea. Laboratorul de informatică este unul special: are 2∙N calculatoare, distribuite pe două rânduri la distanță de un metru între ele (vertical și orizontal) și N cabluri de rețea de lungime un metru. Concursul se desfășoară pe mai multe zile și nu există două zile de concurs cu aceeași configurație a rețelei.

Exemplu: pentru N=3, cei 6 elevi au fost împărțiți în 3 echipe, iar aranjarea rețelei în cele 3 zile de concurs este cea din figura de mai jos.

Administratorul laboratorului vrea să memoreze în ordine lexicografică toate configurațiile folosite în zilele de concurs. Cablul orizontal se notează prin 0, iar cel vertical prin 1. Lucrând ordonat și eficient, pentru cele trei zile el își va nota valorile: 001, 100, respectiv 111. Se observă că o reprezentare de genul 000, 010, 011, 101 nu poate fi realizată.

Cunoscând N, să se determine:

  1. Numărul de zile modulo 1000000007 în care se desfășoară concursul.
  2. Configurațiile laboratorului în ziua X-1 și ziua X+1, cunoscând configurația zilei X.

ONI 2016, clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Deac Alex (DeacAlex) Calc 28 Martie 2017, 12:25 Evaluare finalizată 70
Deac Alex (DeacAlex) Calc 28 Martie 2017, 11:49 Evaluare finalizată 20
Florea Andrei (Andrei32576) Calc 22 Martie 2017, 10:21 Evaluare finalizată 70
Florea Andrei (Andrei32576) Calc 22 Martie 2017, 10:16 Evaluare finalizată 60
Adrian Nicolae (adriannicolae) Calc 16 Martie 2017, 18:38 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) Calc 14 Martie 2017, 19:30 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) Calc 14 Martie 2017, 19:27 Evaluare finalizată 100
Saulea Aless (AlexSaulea) Calc 10 Martie 2017, 14:53 Evaluare finalizată 100
Richiteanu Sebastian (Sebastiannrx) Calc 10 Martie 2017, 13:24 Evaluare finalizată 25
Saulea Aless (AlexSaulea) Calc 08 Martie 2017, 13:19 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) Calc 07 Martie 2017, 16:44 Evaluare finalizată 100
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) Calc 07 Martie 2017, 16:40 Evaluare finalizată 50
Adrian Vasile (Micutu) Calc 07 Martie 2017, 09:00 Evaluare finalizată 100
EdgeLord XDXDxDXDXDDXdXdXdXDXD (WeydSmonker) Calc 20 Februarie 2017, 21:17 Evaluare finalizată 15
EdgeLord XDXDxDXDXDDXdXdXdXDXD (WeydSmonker) Calc 18 Februarie 2017, 19:12 Evaluare finalizată 15
EdgeLord XDXDxDXDXDDXdXdXdXDXD (WeydSmonker) Calc 18 Februarie 2017, 19:10 Evaluare finalizată E.C
meh gg (mateicelal) Calc 18 Februarie 2017, 09:29 Evaluare finalizată 100
Tilmaciu Madalin (LMFAO) Calc 15 Februarie 2017, 10:49 Evaluare finalizată 20
Garcia Rudy (Jerry7312) Calc 15 Februarie 2017, 10:45 Evaluare finalizată 10
Garcia Rudy (Jerry7312) Calc 15 Februarie 2017, 10:38 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) Calc 15 Februarie 2017, 10:32 Evaluare finalizată E.C
Marginean Ionut (ionu_marginean) Calc 03 Februarie 2017, 15:20 Evaluare finalizată 100
Marginean Ionut (ionu_marginean) Calc 03 Februarie 2017, 15:17 Evaluare finalizată 95
Picior Catalin (Catalin_P) Calc 29 Ianuarie 2017, 15:02 Evaluare finalizată 20
Picior Catalin (Catalin_P) Calc 29 Ianuarie 2017, 12:53 Evaluare finalizată 0
Apostol Daniel (apostoldaniel) Calc 22 Ianuarie 2017, 17:17 Evaluare finalizată 100
Apostol Daniel (apostoldaniel) Calc 19 Ianuarie 2017, 16:06 Evaluare finalizată 20
Apostol Daniel (apostoldaniel) Calc 19 Ianuarie 2017, 16:05 Evaluare finalizată 10
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Calc 08 Ianuarie 2017, 22:04 Evaluare finalizată 100
DICU Loredana (Loredana_Dicu) Calc 29 Decembrie 2016, 12:15 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Calc 27 Decembrie 2016, 19:00 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Calc 27 Decembrie 2016, 18:55 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) Calc 27 Decembrie 2016, 18:54 Evaluare finalizată 0
Nae Sebastian (Sebastian24) Calc 20 Decembrie 2016, 21:03 Evaluare finalizată 100
Nae Sebastian (Sebastian24) Calc 20 Decembrie 2016, 21:01 Evaluare finalizată 50
Dobricean Ionuţ (Dobricean_ioan) Calc 11 Decembrie 2016, 10:22 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) Calc 11 Decembrie 2016, 10:21 Evaluare finalizată 5
Dicu Dan Alexandru (alexandru223) Calc 10 Decembrie 2016, 19:08 Evaluare finalizată 100
Dicu Dan Alexandru (alexandru223) Calc 10 Decembrie 2016, 18:58 Evaluare finalizată 90
Dicu Dan Alexandru (alexandru223) Calc 10 Decembrie 2016, 18:40 Evaluare finalizată 75
Dicu Dan Alexandru (alexandru223) Calc 10 Decembrie 2016, 18:28 Evaluare finalizată 55
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 12:02 Evaluare finalizată 40
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 11:59 Evaluare finalizată 40
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 11:53 Evaluare finalizată 50
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 11:34 Evaluare finalizată 45
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 11:33 Evaluare finalizată 45
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 11:29 Evaluare finalizată 45
Ionut Țiplea (ionuttiplea2001) Calc 10 Decembrie 2016, 11:23 Evaluare finalizată 35
Ionut Țiplea (ionuttiplea2001) Calc 06 Decembrie 2016, 22:24 Evaluare finalizată 20
Ionut Țiplea (ionuttiplea2001) Calc 06 Decembrie 2016, 22:21 Evaluare finalizată 10
Du-te sus!