poj 1852 蟻
2011/08/27
java
pku
poj
POJです。Javaです。 1852 -- Ants ずばり蟻ですね。
で、自力で解けてないです。。。
下記の本を参考にしてます。 この本で勉強していこうかと。
プログラミングコンテストチャレンジブック 秋葉 拓哉 岩田 陽一 北川 宜稔
package p1852;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int t = scanner.nextInt();
while(0 < t--){
int L = scanner.nextInt();
int n = scanner.nextInt();
int[] as = new int[n];
for (int i = 0; i < n; i++) {
as[i] = scanner.nextInt();
}
solve(L, n, as);
}
}
static void solve(int L, int n, int[] as){
int minT = 0;
for (int i = 0; i < n; i++) {
minT = Math.max(minT, Math.min(as[i], L- as[i]));
}
int maxT = 0;
for (int i = 0; i < n; i++) {
maxT = Math.max(maxT, Math.max(as[i], L- as[i]));
}
System.out.printf("%d %d%n", minT, maxT);
}
}
: