fork download
  1.  
  2. import java.io.BufferedInputStream;
  3. import java.io.IOException;
  4. import java.util.Arrays;
  5.  
  6. public class Main {
  7.  
  8. static class LectorRapido {
  9. private final BufferedInputStream flujo = new BufferedInputStream(System.in);
  10.  
  11. int leerNumero() throws IOException {
  12. int caracter;
  13. do {
  14. caracter = flujo.read();
  15. } while (caracter <= 32 && caracter != -1);
  16.  
  17. int numero = 0;
  18.  
  19. while (caracter > 32) {
  20. numero = numero * 10 + caracter - '0';
  21. caracter = flujo.read();
  22. }
  23.  
  24. return numero;
  25. }
  26. }
  27.  
  28. public static void main(String[] args) throws IOException {
  29. LectorRapido lector = new LectorRapido();
  30.  
  31. int cantidadPuntos = lector.leerNumero();
  32. long[] puntos = new long[cantidadPuntos];
  33.  
  34. for (int indice = 0; indice < cantidadPuntos; indice++) {
  35. int coordenadaX = lector.leerNumero();
  36. int coordenadaY = lector.leerNumero();
  37.  
  38. puntos[indice] = ((long) coordenadaX << 32)
  39. | (coordenadaY & 0xffffffffL);
  40. }
  41.  
  42. Arrays.sort(puntos);
  43.  
  44. int maximoPares = cantidadPuntos * (cantidadPuntos - 1) / 2;
  45. long[] paresAlturas = new long[maximoPares];
  46.  
  47. int cantidadPares = 0;
  48. int inicioColumna = 0;
  49.  
  50. while (inicioColumna < cantidadPuntos) {
  51. int finColumna = inicioColumna + 1;
  52. int xActual = (int) (puntos[inicioColumna] >>> 32);
  53.  
  54. while (finColumna < cantidadPuntos
  55. && (int) (puntos[finColumna] >>> 32) == xActual) {
  56. finColumna++;
  57. }
  58.  
  59. for (int indice = inicioColumna; indice < finColumna; indice++) {
  60. int alturaInicial = (int) puntos[indice];
  61.  
  62. for (int siguiente = indice + 1; siguiente < finColumna; siguiente++) {
  63. int alturaFinal = (int) puntos[siguiente];
  64.  
  65. paresAlturas[cantidadPares++] =
  66. ((long) alturaInicial << 32)
  67. | (alturaFinal & 0xffffffffL);
  68. }
  69. }
  70.  
  71. inicioColumna = finColumna;
  72. }
  73.  
  74. Arrays.sort(paresAlturas, 0, cantidadPares);
  75.  
  76. long respuesta = 0;
  77. int frecuencia = 1;
  78.  
  79. for (int indice = 1; indice < cantidadPares; indice++) {
  80. if (paresAlturas[indice] == paresAlturas[indice - 1]) {
  81. frecuencia++;
  82. } else {
  83. respuesta += (long) frecuencia * (frecuencia - 1) / 2;
  84. frecuencia = 1;
  85. }
  86. }
  87.  
  88. if (cantidadPares > 0) {
  89. respuesta += (long) frecuencia * (frecuencia - 1) / 2;
  90. }
  91.  
  92. System.out.println(respuesta);
  93. }
  94. }
  95.  
Success #stdin #stdout 0.07s 16536KB
stdin
Standard input is empty
stdout
0