Soluții trimise

Rezumat problemă

#4389 Ture1

O tablă este formată din \(10^6\) rânduri și \(10^6\) coloane, numerotate de la \(1\) la \(10^6\). Pe tablă se află \(n\) ture. Tura \(i\) se află inițial în celula \((x_i,y_i)\).

Într-o mutare, o tură se poate deplasa în orice altă celulă de pe același rând sau aceeași coloană cu celula de pornire. Nu pot fi deplasate mai multe ture în aceeași mutare și în orice moment, mai multe ture se pot afla într-o singură celulă.

Turele vor să se întâlnească într-o celulă \((X,Y)\). Tu trebuie să alegi celula \((X,Y)\) în mod optim, astfel încât numărul total de mutări pe care trebuie să le facă turele pentru a se întâlni să fie minim.

Concursul Aurel Vlaicu 2023, clasele 5-8, 9-10, 11-12

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) Ture1 14 Decembrie 2024, 09:51 Evaluare finalizată 100
Arnautu Crina (crina2120) Ture1 09 Decembrie 2024, 20:02 Evaluare finalizată 100
Arnautu Crina (crina2120) Ture1 09 Decembrie 2024, 19:56 Evaluare finalizată 0
Arnautu Crina (crina2120) Ture1 09 Decembrie 2024, 19:51 Evaluare finalizată 56
Arnautu Crina (crina2120) Ture1 09 Decembrie 2024, 19:40 Evaluare finalizată 56
Arnautu Crina (crina2120) Ture1 09 Decembrie 2024, 19:38 Evaluare finalizată 56
Arnautu Crina (crina2120) Ture1 09 Decembrie 2024, 19:37 Evaluare finalizată 10
Ciun Valentin (valentinciun) Ture1 08 Noiembrie 2024, 17:35 Evaluare finalizată 0
Ciun Valentin (valentinciun) Ture1 08 Noiembrie 2024, 17:34 Evaluare finalizată 29
Matei Balaur (mateiUNU) Ture1 10 Septembrie 2024, 08:56 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Ture1 01 August 2024, 13:18 Evaluare finalizată 100
Adrian Statescu (thinkphp) Ture1 02 Iunie 2024, 08:37 Evaluare finalizată 100
Morariu Tudor (rake2008) Ture1 27 Mai 2024, 13:34 Evaluare finalizată 100
Chis Maria (mariaaaChis) Ture1 21 Mai 2024, 12:57 Evaluare finalizată 0
Moldovan Maria (moldovanmaria0304) Ture1 21 Mai 2024, 12:50 Evaluare finalizată E.C
Moldovan Maria (moldovanmaria0304) Ture1 21 Mai 2024, 12:49 Evaluare finalizată 10
Moldovan Maria (moldovanmaria0304) Ture1 21 Mai 2024, 12:47 Evaluare finalizată 10
Moldovan Maria (moldovanmaria0304) Ture1 21 Mai 2024, 12:45 Evaluare finalizată 10
Roman Radu (RaducuCJ) Ture1 21 Mai 2024, 12:45 Evaluare finalizată 100
Moldovan Maria (moldovanmaria0304) Ture1 21 Mai 2024, 12:44 Evaluare finalizată 10
Bente Tudor (ravisantul) Ture1 17 Mai 2024, 14:25 Evaluare finalizată 100
Herban Antoniu (HerbanAntoniu) Ture1 16 Mai 2024, 12:34 Evaluare finalizată 100
Herban Antoniu (HerbanAntoniu) Ture1 16 Mai 2024, 11:58 Evaluare finalizată 10
Herban Antoniu (HerbanAntoniu) Ture1 16 Mai 2024, 11:57 Evaluare finalizată 10
Mitrasca Marc (Marc1605) Ture1 16 Mai 2024, 11:52 Evaluare finalizată 100
Grigor Alexandru (GrigorAlex) Ture1 14 Mai 2024, 20:33 Evaluare finalizată 100
buia victor (buiavictor) Ture1 14 Mai 2024, 20:33 Evaluare finalizată 100
buia victor (buiavictor) Ture1 14 Mai 2024, 20:33 Evaluare finalizată 100
Ilea Lucian (LucianIlea) Ture1 14 Mai 2024, 20:26 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) Ture1 30 Aprilie 2024, 13:13 Evaluare finalizată 100
Prodan Radu-Matei (mateiprodan) Ture1 30 Aprilie 2024, 13:12 Evaluare finalizată 40
Ad Ryan Geanovu (BassMaster69Nice) Ture1 10 Aprilie 2024, 14:31 Evaluare finalizată E.C
Ad Ryan Geanovu (BassMaster69Nice) Ture1 10 Aprilie 2024, 14:30 Evaluare finalizată E.C
Ad Ryan Geanovu (BassMaster69Nice) Ture1 10 Aprilie 2024, 14:30 Evaluare finalizată E.C
Ad Ryan Geanovu (BassMaster69Nice) Ture1 10 Aprilie 2024, 14:30 Evaluare finalizată E.C
Ad Ryan Geanovu (BassMaster69Nice) Ture1 10 Aprilie 2024, 14:30 Evaluare finalizată E.C
Ad Ryan Geanovu (BassMaster69Nice) Ture1 10 Aprilie 2024, 14:30 Evaluare finalizată E.C
dgxfjnnfxh hffg (Utilxfdhxfhxdhf) Ture1 10 Aprilie 2024, 14:29 Evaluare finalizată E.C
dgxfjnnfxh hffg (Utilxfdhxfhxdhf) Ture1 10 Aprilie 2024, 14:29 Evaluare finalizată E.C
dgxfjnnfxh hffg (Utilxfdhxfhxdhf) Ture1 10 Aprilie 2024, 14:29 Evaluare finalizată E.C
dgxfjnnfxh hffg (Utilxfdhxfhxdhf) Ture1 10 Aprilie 2024, 14:28 Evaluare finalizată E.C
Besu Roca Andrei (andreiroca123) Ture1 05 Aprilie 2024, 23:46 Evaluare finalizată 100
Vasilache Mihai (Mihai_Vasilache2) Ture1 05 Aprilie 2024, 23:41 Evaluare finalizată 100
Besu Roca Andrei (andreiroca123) Ture1 05 Aprilie 2024, 23:38 Evaluare finalizată 100
Besu Roca Andrei (andreiroca123) Ture1 05 Aprilie 2024, 23:38 Evaluare finalizată 100
Besu Roca Andrei (andreiroca123) Ture1 05 Aprilie 2024, 23:36 Evaluare finalizată 0
Besu Roca Andrei (andreiroca123) Ture1 05 Aprilie 2024, 23:36 Evaluare finalizată 0
Vasilache Mihai (Mihai_Vasilache2) Ture1 05 Aprilie 2024, 23:26 Evaluare finalizată 0
Vasilache Mihai (Mihai_Vasilache2) Ture1 05 Aprilie 2024, 23:07 Evaluare finalizată 0
Vasilache Mihai (Mihai_Vasilache2) Ture1 05 Aprilie 2024, 23:00 Evaluare finalizată 0