提出 #8818927

ソースコード 拡げる

import java.util.*;
class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int s = sc.nextInt();
    int k = sc.nextInt();
    
    HashMap<Integer, List<Integer>> strongPoints 
      = new HashMap<Integer, List<Integer>>(); 
    for (int i=0; i < n; i++) {
      int x = sc.nextInt();
      int y = sc.nextInt();
      int c = sc.nextInt();
      if (c>499) {
        List<Integer> tmpList= new ArrayList<Integer>();
        tmpList.add(x);
        tmpList.add(y);
        tmpList.add(c);
        strongPoints.put(i+1, tmpList);
      }
    }
    
    int count = 0;
    HashMap<Integer, List<Integer>> lines = new HashMap<Integer, List<Integer>>(); 
    HashSet<Integer> doneNum = new HashSet<Integer>();
    for (Integer numA : strongPoints.keySet()) {
      int lineCnt = 0;
      doneNum.add(numA);
      for (Integer numB : strongPoints.keySet()) {
        if (doneNum.contains(numB)) {
          continue;
        }
       	List<Integer> pointA = strongPoints.get(numA);
        List<Integer> pointB = strongPoints.get(numB);
        double euqlid = Math.sqrt((double)(pointA.get(0)-pointB.get(0))*2 + (pointA.get(1)-pointB.get(1))*2);
        if (euqlid<pointA.get(2)+pointB.get(2)) {
          count++;
          List<Integer> linesA;
          if (lines.containsKey(numA)) {
            linesA = lines.get(numA);
          }
          else {
            linesA = new ArrayList<Integer>();
            lines.put(numA, linesA);
          }
          linesA.add(numB);          
        }
      }
    }
    
    
    StringBuilder sb = new StringBuilder();
    sb.append(count + "\n");
    for (Integer numA: lines.keySet()) {
      for (Integer numB : lines.keySet()) {
        sb.append(numA + " " + numB + "\n");
      }
    }
    
    for (int i = 0; i<20; i++) {
      for (Integer numA: lines.keySet()) {
        sb.append(numA + " ");
      }
      sb.append("\n");
    }
    System.out.println(sb.toString());
  }
}

提出情報

提出日時
問題 A - 千の木
ユーザ take_soda
言語 Java8 (OpenJDK 1.8.0)
得点 0
コード長 2070 Byte
結果 WA
実行時間 176 ms
メモリ 29748 KiB

ジャッジ結果

セット名 Sample1 Sample2 Sample3 All
得点 / 配点 0 / 100000 0 / 100000 0 / 100000 0 / 4700000
結果
WA × 1
WA × 1
WA × 1
WA × 47
セット名 テストケース
Sample1 example_01.txt
Sample2 example_02.txt
Sample3 example_03.txt
All subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt, subtask_01_22.txt, subtask_01_23.txt, subtask_01_24.txt, subtask_01_25.txt, subtask_01_26.txt, subtask_01_27.txt, subtask_01_28.txt, subtask_01_29.txt, subtask_01_30.txt, subtask_01_31.txt, subtask_01_32.txt, subtask_01_33.txt, subtask_01_34.txt, subtask_01_35.txt, subtask_01_36.txt, subtask_01_37.txt, subtask_01_38.txt, subtask_01_39.txt, subtask_01_40.txt, subtask_01_41.txt, subtask_01_42.txt, subtask_01_43.txt, subtask_01_44.txt, subtask_01_45.txt, subtask_01_46.txt, subtask_01_47.txt, subtask_01_48.txt, subtask_01_49.txt, subtask_01_50.txt
ケース名 結果 実行時間 メモリ
example_01.txt WA 159 ms 27312 KiB
example_02.txt WA 164 ms 26280 KiB
example_03.txt WA 156 ms 23472 KiB
subtask_01_04.txt WA 162 ms 23084 KiB
subtask_01_05.txt WA 163 ms 26096 KiB
subtask_01_06.txt WA 160 ms 25456 KiB
subtask_01_07.txt WA 165 ms 26448 KiB
subtask_01_08.txt WA 162 ms 22980 KiB
subtask_01_09.txt WA 163 ms 28128 KiB
subtask_01_10.txt WA 159 ms 25012 KiB
subtask_01_11.txt WA 161 ms 25968 KiB
subtask_01_12.txt WA 169 ms 24548 KiB
subtask_01_13.txt WA 163 ms 25928 KiB
subtask_01_14.txt WA 170 ms 24448 KiB
subtask_01_15.txt WA 159 ms 25944 KiB
subtask_01_16.txt WA 169 ms 24252 KiB
subtask_01_17.txt WA 150 ms 23652 KiB
subtask_01_18.txt WA 159 ms 26472 KiB
subtask_01_19.txt WA 170 ms 25544 KiB
subtask_01_20.txt WA 154 ms 22360 KiB
subtask_01_21.txt WA 153 ms 25004 KiB
subtask_01_22.txt WA 155 ms 25912 KiB
subtask_01_23.txt WA 158 ms 27608 KiB
subtask_01_24.txt WA 165 ms 27044 KiB
subtask_01_25.txt WA 157 ms 24388 KiB
subtask_01_26.txt WA 156 ms 26104 KiB
subtask_01_27.txt WA 159 ms 21416 KiB
subtask_01_28.txt WA 164 ms 25732 KiB
subtask_01_29.txt WA 158 ms 26928 KiB
subtask_01_30.txt WA 164 ms 24176 KiB
subtask_01_31.txt WA 169 ms 25388 KiB
subtask_01_32.txt WA 165 ms 23268 KiB
subtask_01_33.txt WA 176 ms 27948 KiB
subtask_01_34.txt WA 161 ms 22880 KiB
subtask_01_35.txt WA 159 ms 27176 KiB
subtask_01_36.txt WA 174 ms 25748 KiB
subtask_01_37.txt WA 146 ms 23912 KiB
subtask_01_38.txt WA 163 ms 27168 KiB
subtask_01_39.txt WA 162 ms 23348 KiB
subtask_01_40.txt WA 153 ms 27308 KiB
subtask_01_41.txt WA 155 ms 29748 KiB
subtask_01_42.txt WA 172 ms 27268 KiB
subtask_01_43.txt WA 168 ms 27652 KiB
subtask_01_44.txt WA 154 ms 22884 KiB
subtask_01_45.txt WA 154 ms 23504 KiB
subtask_01_46.txt WA 171 ms 27152 KiB
subtask_01_47.txt WA 157 ms 23524 KiB
subtask_01_48.txt WA 155 ms 24168 KiB
subtask_01_49.txt WA 159 ms 27088 KiB
subtask_01_50.txt WA 162 ms 24088 KiB