Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-12-19 23:04:41.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | distancesum.in, distancesum.out | Sursă | Happy Birthday Infoarena 2014 |
Autor | Andrei Heidelbacher | Adăugată de | Heidelbacher Andrei •a_h1926 |
Timp execuţie pe test | 0.35 sec | Limită de memorie | 12288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
DistanceSum
Se dau N puncte în plan şi M întrebări de forma: "care este suma distanţelor de la fiecare din cele N puncte la punctul (x, y) dat?".
Distanţa dintre doua puncte (x1, y1) şi (x2, y2) este max(|x2 - x1|, |y2 - y1|).
Date de intrare
Fişierul de intrare distancesum.in ...
Date de ieşire
În fişierul de ieşire distancesum.out ...
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ M ≤ 100.000
- toate coordonatele sunt numere întregi cuprinse între -109 şi 109
Exemplu
distancesum.in | distancesum.out |
---|---|
4 3 3 5 -3 -2 1 4 -4 -3 2 -4 1 4 4 2 | 28 15 21 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici