Soluții trimise

Rezumat problemă

radar

#3704

Pe axa numerelor reale, considerăm o autostradă cu un număr nelimitat de benzi. În dreptul bornei corespunzătoare kilometrului 0 (originea axei numerelor reale) se află un radar. Acest radar depistează N mașini care circulă cu viteze constante. Pentru fiecare mașină i se cunosc t_i, momentul de timp la care este detectată de radar, exprimat în ore, și v_i, viteza acesteia, exprimată în km/h. Să se răspundă la Q interogări de forma: dându-se t, care este la momentul t cea mai apropiată mașină de radar dintre cele detectate până atunci (inclusiv cele detectate fix la momentul t)? Dacă există mai multe mașini dintre cele detectate până la momentul t pentru care distanța față de radar este minimă, puteți afișa oricare dintre ele.

Concursul Național Info Pro, Etapa IV

Consola Bogdan Iordache concurs Clasa 10 Structuri de date liniare Stiva

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#56350163`	Ene Dumitru (ed)	radar	14 Februarie 2025, 20:21	Evaluare finalizată	100
`#55586052`	Georgescu Rares (Rares_Georgescu)	radar	19 Ianuarie 2025, 19:53	Evaluare finalizată	100
`#50415804`	Raileanu Alexandru (AlexandruR2008)	radar	08 Aprilie 2024, 20:26	Evaluare finalizată	100
`#50288438`	sofronea Vlad (vladsoarta)	radar	03 Aprilie 2024, 14:12	Evaluare finalizată	0
`#49770224`	Lobont Luca (LUCA262007)	radar	14 Martie 2024, 13:15	Evaluare finalizată	100
`#49770189`	Lobont Luca (LUCA262007)	radar	14 Martie 2024, 13:15	Evaluare finalizată	0
`#49769372`	Rotar Dorin-Mircea (rotti321)	radar	14 Martie 2024, 12:58	Evaluare finalizată	100
`#49769126`	Rotar Dorin-Mircea (rotti321)	radar	14 Martie 2024, 12:55	Evaluare finalizată	100
`#49768896`	Lobont Luca (LUCA262007)	radar	14 Martie 2024, 12:51	Evaluare finalizată	0
`#49768861`	Lobont Luca (LUCA262007)	radar	14 Martie 2024, 12:50	Evaluare finalizată	0
`#48745499`	Joita Alexandru (AlexandruJoita)	radar	04 Februarie 2024, 11:53	Evaluare finalizată	40
`#48636776`	Joita Alexandru (AlexandruJoita)	radar	31 Ianuarie 2024, 18:05	Evaluare finalizată	100
`#48568177`	Joita Alexandru (AlexandruJoita)	radar	29 Ianuarie 2024, 21:45	Evaluare finalizată	0
`#48555511`	Joita Alexandru (AlexandruJoita)	radar	29 Ianuarie 2024, 17:00	Evaluare finalizată	0
`#48554985`	Joita Alexandru (AlexandruJoita)	radar	29 Ianuarie 2024, 16:49	Evaluare finalizată	0
`#48517342`	Buzdugan Rares (Buzdi)	radar	28 Ianuarie 2024, 15:00	Evaluare finalizată	100
`#48465207`	Hamciuc Claudiu (ClaudiuHamciuc)	radar	26 Ianuarie 2024, 12:15	Evaluare finalizată	0
`#47504382`	Octavian Popescu (feraruoctavian)	radar	14 Decembrie 2023, 20:00	Evaluare finalizată	0
`#47204767`	Anca Leuciuc (AncaLeuciuc)	radar	06 Decembrie 2023, 10:04	Evaluare finalizată	100
`#44536732`	Toncea Andrei (andrei170)	radar	04 Septembrie 2023, 19:02	Evaluare finalizată	100
`#42776835`	Ciornai Alexandru (AlexC)	radar	16 Martie 2023, 19:29	Evaluare finalizată	0
`#42716221`	Homelander (hyperactive_lynx)	radar	15 Martie 2023, 11:48	Evaluare finalizată	E.C
`#42682910`	Chifor Stefan (StefanCc)	radar	14 Martie 2023, 14:49	Evaluare finalizată	0
`#42682878`	Chifor Stefan (StefanCc)	radar	14 Martie 2023, 14:49	Evaluare finalizată	E.C
`#41712342`	Corina Elena Vinț (CVint)	radar	01 Februarie 2023, 19:41	Evaluare finalizată	100
`#40912511`	Chifor Stefan (StefanCc)	radar	03 Ianuarie 2023, 16:43	Evaluare finalizată	0
`#40906441`	Gabriel Dolteanu (arcker)	radar	03 Ianuarie 2023, 11:10	Evaluare finalizată	100
`#40257834`	Chifor Stefan (StefanCc)	radar	03 Decembrie 2022, 17:15	Evaluare finalizată	0
`#38587506`	Tanasă George (gogoki04)	radar	13 Octombrie 2022, 20:23	Evaluare finalizată	100
`#38487673`	ATO the real one (ATO_junior)	radar	11 Octombrie 2022, 17:36	Evaluare finalizată	100
`#38478012`	ig eusebiumihaita (limonada07)	radar	11 Octombrie 2022, 15:06	Evaluare finalizată	100
`#37675266`	Maestrul Buzaului (GoodbyeCiorbel)	radar	15 Septembrie 2022, 20:46	Evaluare finalizată	100
`#37504235`	Sala Darius (sala_boss)	radar	06 Septembrie 2022, 18:09	Evaluare finalizată	100
`#37422648`	Preda Cristian-Andrei (Preda_Cristian)	radar	24 August 2022, 16:09	Evaluare finalizată	100
`#37036421`	neagoe eugen (eneagoe)	radar	17 Iunie 2022, 15:59	Evaluare finalizată	100
`#37036419`	neagoe eugen (eneagoe)	radar	17 Iunie 2022, 15:58	Evaluare finalizată	E.C
`#37033220`	adcdefg adcddd (randomdud01)	radar	16 Iunie 2022, 21:08	Evaluare finalizată	E.C
`#36778852`	Vata Stefan (vatastefan)	radar	21 Mai 2022, 15:22	Evaluare finalizată	100
`#36624448`	NITA Mioara (Mioara_NITA)	radar	12 Mai 2022, 14:56	Evaluare finalizată	100
`#36292945`	Gașpar Andrei (gaspar_andrei_razvan)	radar	13 Aprilie 2022, 22:54	Evaluare finalizată	E.C
`#36252209`	Anca Leuciuc (AncaLeuciuc)	radar	12 Aprilie 2022, 02:37	Evaluare finalizată	20
`#36060947`	Maris Gheorghe (Maris123)	radar	03 Aprilie 2022, 03:02	Evaluare finalizată	E.C
`#36027740`	Alex Motoasca (AlexMotoasca)	radar	01 Aprilie 2022, 08:14	Evaluare finalizată	E.C
`#35991942`	Patrichi Stefan (steverino123)	radar	30 Martie 2022, 18:46	Evaluare finalizată	100
`#35991249`	Patrichi Stefan (steverino123)	radar	30 Martie 2022, 18:27	Evaluare finalizată	100
`#35987445`	Patrichi Stefan (steverino123)	radar	30 Martie 2022, 16:36	Evaluare finalizată	0
`#35915066`	Patrichi Stefan (steverino123)	radar	28 Martie 2022, 09:31	Evaluare finalizată	0
`#35775945`	Ezaru Tudor (EzaruTudorAndrei)	radar	22 Martie 2022, 11:22	Evaluare finalizată	100
`#35773648`	Mihai Constantin (Mihai_Constantin_05)	radar	22 Martie 2022, 10:25	Evaluare finalizată	100
`#35712280`	Șcuriu Luca Christian (cybermonster)	radar	20 Martie 2022, 01:15	Evaluare finalizată	100

Du-te sus!