Loading...

poj 1852 蟻

POJです。Javaです。 1852 -- Ants ずばり蟻ですね。
で、自力で解けてないです。。。
下記の本を参考にしてます。 この本で勉強していこうかと。
プログラミングコンテストチャレンジブック 秋葉 拓哉 岩田 陽一 北川 宜稔 4839931992
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); } }
リアクション: 
poj 4127358078809167400

コメントを投稿

ホーム item

このブログを検索

Random Posts

Popular Posts

Labels

ADS