結果
問題 | No.467 隠されていたゲーム |
ユーザー |
![]() |
提出日時 | 2017-03-22 03:19:14 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 1,581 bytes |
コンパイル時間 | 2,040 ms |
コンパイル使用メモリ | 77,528 KB |
実行使用メモリ | 37,172 KB |
最終ジャッジ日時 | 2024-10-04 16:28:43 |
合計ジャッジ時間 | 4,198 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str = br.readLine();int n = Integer.parseInt(str);str = br.readLine();String[] dstr = str.split(" ");int[] d = new int[n];for (int i = 0; i < n; i++)d[i] = Integer.parseInt(dstr[i]);str = br.readLine();String[] coordinate = str.split(" ");int x = Integer.parseInt(coordinate[0]);int y = Integer.parseInt(coordinate[1]);int dst = Math.max(Math.abs(x), Math.abs(y));d = Sort(d);if (dst == 0)System.out.println("0");else if (dst < d[0])System.out.println("2");else if (dst <= d[n - 1]) {boolean flag = false;for (int dist : d) {if (dst == dist) {System.out.println("1");flag = true;break;}}if (!flag)System.out.println("2");} else {if (dst % d[n - 1] == 0)System.out.println(dst / d[n - 1]);elseSystem.out.println(dst / d[n - 1] + 1);}}private static int[] Sort(int[] num) {int length = num.length;if (length == 1)return num;else if (length == 2 && num[0] > num[1]) {int tmpnum = num[0];num[0] = num[1];num[1] = tmpnum;} else {for (int i = 1; i < length; i++) {for (int j = 0; j < length - i; j++) {if (num[j] > num[j + 1]) {int tmpnum = num[j];num[j] = num[j + 1];num[j + 1] = tmpnum;}}}}return num;}}