Soluții trimise

Rezumat problemă

#1114 Stiva1

Olivius d’Info a primit de ziua lui o stivă şi s-a bucurat foarte tare. S-a tot gândit ce să facă cu ea şi a inventat un joc de logică pentru colegii lui de clasă.

În prima fază el a scris mai multe bileţele, conţinând fiecare câte o permutare a primelor n numere naturale nenule: 1, 2, 3, … , n. Bileţelele scrise conţin permutări pentru diferite valori ale lui n.

A clasificat aceste permutări în permutări stivuite şi permutări nestivuite.

O permutare este stivuită dacă se poate obţine pe parcursul introducerii în stivă a numerelor 1, 2, 3, ...,n în această ordine, prin extragerea elementelor, în ordinea indicată în permutare.

O permutare nestivuită este o permutare care NU se poate obţine prin procedeul de mai sus.

Respectând procedeul lui Olivius, pentru n=4, permutarea stivuită (2,1,3,4) se obţine astfel:

Succesiunile (3,1,2,4) şi (4,2,1,3) sunt permutări nestivuite.

În faza a doua, unele bileţele au fost scurtate din stânga şi/sau din dreapta. Astfel, din permutarea stivuită (2,1,3,4) se pot obţine succesiuni de lungime mai mică: (1,3,4), (2,1,3), (1,3), (3) etc.

Orice succesiune care aparţine unei permutări stivuite, poate aparţine şi unei permutări nestivuite. De exemplu, succesiunea (2,1,3) aparţine atât permutării stivuite (2,1,3,4), cât şi permutării nestivuite (4,2,1,3).

Dându-se mai multe succesiuni de numere naturale distincte, determinaţi, pentru fiecare dintre acestea, dacă aparţin cel puţin unei permutări stivuite.

ID   Utilizator Problema Data încărcării Stare
Plesescu Alex-Albert (AlexPlesescu) Stiva1 05 Martie 2024, 16:43 Evaluare finalizată 55
Plesescu Alex-Albert (AlexPlesescu) Stiva1 05 Martie 2024, 16:42 Evaluare finalizată 55
Dobre Darius-Adrian (Darius1414) Stiva1 25 Februarie 2024, 12:49 Evaluare finalizată 70
Dobre Darius-Adrian (Darius1414) Stiva1 25 Februarie 2024, 12:47 Evaluare finalizată 20
Ciuca Anastasia (anastasia_ac) Stiva1 11 Februarie 2024, 21:39 Evaluare finalizată E.C
Matulescu Robert Costin (Roaba124) Stiva1 05 Februarie 2024, 22:57 Evaluare finalizată 0
Matulescu Robert Costin (Roaba124) Stiva1 05 Februarie 2024, 22:56 Evaluare finalizată 0
Buzdugan Rares (Buzdi) Stiva1 24 Ianuarie 2024, 12:27 Evaluare finalizată 100
Buzdugan Rares (Buzdi) Stiva1 24 Ianuarie 2024, 12:26 Evaluare finalizată 100
Buzdugan Rares (Buzdi) Stiva1 24 Ianuarie 2024, 11:52 Evaluare finalizată 80
Buzdugan Rares (Buzdi) Stiva1 24 Ianuarie 2024, 11:52 Evaluare finalizată 30
Buzdugan Rares (Buzdi) Stiva1 24 Ianuarie 2024, 11:50 Evaluare finalizată 80
Buzdugan Rares (Buzdi) Stiva1 24 Ianuarie 2024, 11:32 Evaluare finalizată 80
Goran Seby (SebY1305) Stiva1 21 Ianuarie 2024, 11:06 Evaluare finalizată 100
Goran Seby (SebY1305) Stiva1 21 Ianuarie 2024, 10:42 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Stiva1 07 Ianuarie 2024, 19:45 Evaluare finalizată 90
Torcea Rares-Mihai (raresinformaticianul) Stiva1 07 Ianuarie 2024, 19:08 Evaluare finalizată 60
Torcea Rares-Mihai (raresinformaticianul) Stiva1 07 Ianuarie 2024, 19:06 Evaluare finalizată 5
Mihai Alex-Ioan (Alex_Mihai10) Stiva1 06 Ianuarie 2024, 13:06 Evaluare finalizată 100
Tomita Matey (mateytomita) Stiva1 25 Decembrie 2023, 15:52 Evaluare finalizată 100
Tomita Matey (mateytomita) Stiva1 25 Decembrie 2023, 15:28 Evaluare finalizată 80
Tomita Matey (mateytomita) Stiva1 25 Decembrie 2023, 15:27 Evaluare finalizată 70
Tomita Matey (mateytomita) Stiva1 25 Decembrie 2023, 14:57 Evaluare finalizată 55
Anca Leuciuc (AncaLeuciuc) Stiva1 11 Decembrie 2023, 12:04 Evaluare finalizată 100
Moldovan Laura (laura2019) Stiva1 09 Noiembrie 2023, 16:57 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Stiva1 04 Noiembrie 2023, 16:01 Evaluare finalizată 65
qwerty qwerty (totceaiepejumate) Stiva1 03 Noiembrie 2023, 23:30 Evaluare finalizată 65
qwerty qwerty (totceaiepejumate) Stiva1 03 Noiembrie 2023, 23:29 Evaluare finalizată 65
qwerty qwerty (totceaiepejumate) Stiva1 03 Noiembrie 2023, 23:29 Evaluare finalizată 65
qwerty qwerty (totceaiepejumate) Stiva1 03 Noiembrie 2023, 23:28 Evaluare finalizată 60
qwerty qwerty (totceaiepejumate) Stiva1 03 Noiembrie 2023, 23:26 Evaluare finalizată 45
Moldovan Laura (laura2019) Stiva1 03 Octombrie 2023, 22:08 Evaluare finalizată 100
Moldovan Laura (laura2019) Stiva1 03 Octombrie 2023, 22:04 Evaluare finalizată 95
Moldovan Laura (laura2019) Stiva1 03 Octombrie 2023, 22:02 Evaluare finalizată 95
Moldovan Laura (laura2019) Stiva1 03 Octombrie 2023, 20:53 Evaluare finalizată 70
Camilla Camilla (camilla) Stiva1 03 Octombrie 2023, 11:00 Evaluare finalizată 5
Verniceanu Darian (elevmoisil) Stiva1 26 Septembrie 2023, 20:17 Evaluare finalizată 70
Verniceanu Darian (elevmoisil) Stiva1 26 Septembrie 2023, 20:14 Evaluare finalizată 0
Verniceanu Darian (elevmoisil) Stiva1 26 Septembrie 2023, 20:13 Evaluare finalizată 55
Verniceanu Darian (elevmoisil) Stiva1 26 Septembrie 2023, 20:13 Evaluare finalizată 45
Costi Costi (costi2000) Stiva1 04 Septembrie 2023, 16:44 Evaluare finalizată 70
Costi Costi (costi2000) Stiva1 04 Septembrie 2023, 16:41 Evaluare finalizată 70
Costi Costi (costi2000) Stiva1 02 Septembrie 2023, 21:47 Evaluare finalizată 5
Dracea Andora (Andora_fan) Stiva1 02 August 2023, 17:08 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Stiva1 31 Iulie 2023, 16:53 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Stiva1 31 Iulie 2023, 16:47 Evaluare finalizată 75
Maftei Tudor (TudorMaf) Stiva1 31 Iulie 2023, 16:45 Evaluare finalizată 50
Maftei Tudor (TudorMaf) Stiva1 31 Iulie 2023, 16:43 Evaluare finalizată 30
qwerty qwerty (totceaiepejumate) Stiva1 26 Iulie 2023, 12:29 Evaluare finalizată 5
Tomita Matey (mateytomita) Stiva1 27 Mai 2023, 11:32 Evaluare finalizată 70