Soluții trimise

Rezumat problemă

#1737 KSiruri

Se consideră un număr natural K și o secvență de N șiruri s[1], s[2], …, s[N]. Fiecare șir este format din cifre distincte. Pentru două șiruri s[i] și s[j] se definește operația de scădere () astfel: s[i]-s[j] va conține doar șirul de cifre care apar în s[i], dar nu apar în s[j]. De exemplu, dacă s[i]=(1,3,8) și s[j]=(2,9,3), atunci s[i]-s[j]=(1,8). Această operație nu este asociativă, (s[i]-s[j])-s[p] este diferită de s[i]-(s[j]-s[p]). De aceea, dacă se alege un subșir s[i1], s[i2], …, s[ip] din secvență, atunci convenim ca s[i1]-s[i2]-...-s[ip] să se execute de la dreapta la stânga.

Exemplu: (1,2,3)-(2,3)-(1,3)=(1,2,3)-(2)=(1,3). S-au obținut două cifre distincte.

Să se determine numărul subșirurilor nevide s[i1], s[i2], …, s[ip] din secvența s[1], s[2], …, s[N] asupra cărora, dacă se efectuează operația de scădere (adică s[i1]-s[i2]-...-s[ip]), se obțin cel puțin K cifre distincte. Pentru că numărul subșirurilor poate fi foarte mare, atunci el se va calcula modulo 123457.

ID   Utilizator Problema Data încărcării Stare
Turcanu David (David_turcanu) KSiruri 26 Martie 2024, 15:57 Evaluare finalizată 100
Deresu Roberta (robertaderesu) KSiruri 12 Februarie 2024, 23:06 Evaluare finalizată E.C
SS KMF (SSKMF) KSiruri 23 Noiembrie 2023, 17:03 Evaluare finalizată 100
SS KMF (SSKMF) KSiruri 23 Noiembrie 2023, 16:45 Evaluare finalizată 80
Maftei Tudor (TudorMaf) KSiruri 15 Septembrie 2023, 17:47 Evaluare finalizată 100
Maftei Tudor (TudorMaf) KSiruri 15 Septembrie 2023, 17:44 Evaluare finalizată 5
Maftei Tudor (TudorMaf) KSiruri 13 Septembrie 2023, 09:01 Evaluare finalizată 5
Maftei Tudor (TudorMaf) KSiruri 12 Septembrie 2023, 23:36 Evaluare finalizată 0
Maftei Tudor (TudorMaf) KSiruri 12 Septembrie 2023, 23:21 Evaluare finalizată E.C
Dracea Andora (Andora_fan) KSiruri 09 August 2023, 19:59 Evaluare finalizată 100
Dracea Andora (Andora_fan) KSiruri 09 August 2023, 19:59 Evaluare finalizată E.C
Adrian Statescu (thinkphp) KSiruri 05 Iulie 2023, 13:01 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) KSiruri 02 Mai 2023, 01:17 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:28 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:28 Evaluare finalizată E.C
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:26 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:24 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:23 Evaluare finalizată 75
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:22 Evaluare finalizată 75
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:21 Evaluare finalizată 80
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:13 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:11 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:11 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:10 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:10 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:10 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:09 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:02 Evaluare finalizată 95
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 18:01 Evaluare finalizată 75
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 17:58 Evaluare finalizată 85
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 17:52 Evaluare finalizată 20
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 15:11 Evaluare finalizată 85
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 15:11 Evaluare finalizată 85
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 14:52 Evaluare finalizată 0
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 14:46 Evaluare finalizată 0
Iorgulescu Andrei (andreiiorgulescu) KSiruri 30 Martie 2023, 14:42 Evaluare finalizată 0
Jilaveanu Mihnea (MihneaJilaveanu) KSiruri 24 Martie 2023, 13:43 Evaluare finalizată 0
Jilaveanu Mihnea (MihneaJilaveanu) KSiruri 24 Martie 2023, 13:42 Evaluare finalizată 0
Jilaveanu Mihnea (MihneaJilaveanu) KSiruri 24 Martie 2023, 13:42 Evaluare finalizată 0
Jilaveanu Mihnea (MihneaJilaveanu) KSiruri 24 Martie 2023, 13:41 Evaluare finalizată 0
Vasile Andrei Calin (Vasile_Andrei_Calin) KSiruri 24 Martie 2023, 13:16 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) KSiruri 24 Martie 2023, 13:08 Evaluare finalizată 5
Vasile Andrei Calin (Vasile_Andrei_Calin) KSiruri 24 Martie 2023, 13:02 Evaluare finalizată 0
Belu Ianis (sinai2008) KSiruri 13 Martie 2023, 16:42 Evaluare finalizată 100
Belu Ianis (sinai2008) KSiruri 13 Martie 2023, 16:21 Evaluare finalizată 5
Muresan Luca (LucaLucaM) KSiruri 28 Februarie 2023, 19:36 Evaluare finalizată 100
Muresan Luca (LucaLucaM) KSiruri 28 Februarie 2023, 19:34 Evaluare finalizată 45
Muresan Luca (LucaLucaM) KSiruri 28 Februarie 2023, 19:33 Evaluare finalizată 45
Muresan Luca (LucaLucaM) KSiruri 28 Februarie 2023, 19:32 Evaluare finalizată 45
Muresan Luca (LucaLucaM) KSiruri 28 Februarie 2023, 13:02 Evaluare finalizată 5