Soluții trimise

Rezumat problemă

Calafat

#1692

Se dă un șir format din N numere naturale. Pentru fiecare valoare distinctă dintr-o subsecvență cuprinsă între doi indici st si dr considerăm distanța dintre indicii primei și ultimei apariții ale acesteia în cadrul subsecvenței. Dându-se M subsecvențe de forma [st,dr], se cere să se calculeze suma distanțelor corespunzătoare tuturor valorilor distincte din subsecvență.

ONI 2016, clasele XI-XII

Fișiere Denis-Gabriel Mită concurs Clasa 11 Probleme diverse Probleme diverse Arbori de intervale Arbori indexați binar Șmenul lui Batog (Square Root Decomposition)

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#57579657`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:25	Evaluare finalizată	0
`#57579656`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:25	Evaluare finalizată	0
`#57579649`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:23	Evaluare finalizată	0
`#57579648`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:23	Evaluare finalizată	0
`#57579641`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:22	Evaluare finalizată	70
`#57579638`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:22	Evaluare finalizată	70
`#57579579`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:13	Evaluare finalizată	70
`#57579576`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:12	Evaluare finalizată	70
`#57579575`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:12	Evaluare finalizată	70
`#57579564`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:10	Evaluare finalizată	50
`#57579556`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:08	Evaluare finalizată	30
`#57579542`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:08	Evaluare finalizată	E.C
`#57579539`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:07	Evaluare finalizată	E.C
`#57579527`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:06	Evaluare finalizată	45
`#57579514`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:04	Evaluare finalizată	0
`#57579511`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:03	Evaluare finalizată	0
`#57579508`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:03	Evaluare finalizată	0
`#57579503`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 23:01	Evaluare finalizată	0
`#57579479`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:57	Evaluare finalizată	70
`#57579478`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:56	Evaluare finalizată	20
`#57579473`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:56	Evaluare finalizată	0
`#57579465`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:54	Evaluare finalizată	0
`#57579459`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:54	Evaluare finalizată	0
`#57579439`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:50	Evaluare finalizată	0
`#57579432`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:50	Evaluare finalizată	0
`#57579427`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:49	Evaluare finalizată	0
`#57579424`	Dumitru Robert Ionut (robert_dumitru)	Calafat	05 Aprilie 2025, 22:48	Evaluare finalizată	0
`#57539588`	Diaconeasa Mihai (Mihai_999)	Calafat	03 Aprilie 2025, 19:31	Evaluare finalizată	100
`#57453243`	Sbora Ioan-David (Sbora_Ioan_David)	Calafat	01 Aprilie 2025, 00:21	Evaluare finalizată	100
`#57453242`	Anonymous Anonymous (Hacker_1)	Calafat	01 Aprilie 2025, 00:21	Evaluare finalizată	100
`#57453237`	Anonymous Anonymous (Hacker_1)	Calafat	01 Aprilie 2025, 00:20	Evaluare finalizată	75
`#57428647`	Ivasc Cornelia (cornelia)	Calafat	31 Martie 2025, 09:36	Evaluare finalizată	100
`#57393626`	Biclineru Radu (Radu_Bicli)	Calafat	28 Martie 2025, 19:19	Evaluare finalizată	100
`#57393596`	Biclineru Radu (Radu_Bicli)	Calafat	28 Martie 2025, 19:16	Evaluare finalizată	75
`#57393584`	Biclineru Radu (Radu_Bicli)	Calafat	28 Martie 2025, 19:15	Evaluare finalizată	0
`#57320877`	Dobre Darius-Adrian (Darius1414)	Calafat	25 Martie 2025, 20:39	Evaluare finalizată	100
`#57309123`	Luca Bogdan (bogdan14789)	Calafat	25 Martie 2025, 13:27	Evaluare finalizată	100
`#57309103`	Luca Bogdan (bogdan14789)	Calafat	25 Martie 2025, 13:27	Evaluare finalizată	75
`#57232834`	Buruiana Rares Andrei (Bufu)	Calafat	21 Martie 2025, 08:36	Evaluare finalizată	100
`#57192273`	-Ilea Bogdan- (Ilea_Bogdan)	Calafat	19 Martie 2025, 18:09	Evaluare finalizată	20
`#57192063`	-Ilea Bogdan- (Ilea_Bogdan)	Calafat	19 Martie 2025, 18:02	Evaluare finalizată	20
`#57066609`	Pisla Daniel Andrei (PislaAndreiDaniel)	Calafat	14 Martie 2025, 14:28	Evaluare finalizată	100
`#57066568`	Pisla Daniel Andrei (PislaAndreiDaniel)	Calafat	14 Martie 2025, 14:27	Evaluare finalizată	75
`#57066510`	Pisla Daniel Andrei (PislaAndreiDaniel)	Calafat	14 Martie 2025, 14:25	Evaluare finalizată	75
`#57066220`	Pisla Daniel Andrei (PislaAndreiDaniel)	Calafat	14 Martie 2025, 14:16	Evaluare finalizată	0
`#57048167`	Pisla Daniel Andrei (PislaAndreiDaniel)	Calafat	13 Martie 2025, 21:44	Evaluare finalizată	E.C
`#56759992`	Petrescu Theodor (theodor_petrescu)	Calafat	04 Martie 2025, 23:47	Evaluare finalizată	75
`#56759940`	Petrescu Theodor (theodor_petrescu)	Calafat	04 Martie 2025, 23:42	Evaluare finalizată	75
`#56759920`	Petrescu Theodor (theodor_petrescu)	Calafat	04 Martie 2025, 23:39	Evaluare finalizată	75
`#56759881`	Petrescu Theodor (theodor_petrescu)	Calafat	04 Martie 2025, 23:37	Evaluare finalizată	75

Du-te sus!