#133282 (Java) No.30 たこやき工場

• 問題: No.30 たこやき工場
• ユーザー: fal_rnd
• 提出日時: 2016-11-27 12:33:51
• 言語: Java (openjdk 23)
• 結果: TLE
• 実行時間: -
• コード長: 871 bytes
• コンパイル時間: 2,051 ms
• コンパイル使用メモリ: 77,816 KB
• 実行使用メモリ: 86,728 KB
• 最終ジャッジ日時: 2024-11-27 12:08:58
• 合計ジャッジ時間: 10,922 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	102 ms; 39,912 KB
testcase_01	AC	103 ms; 40,220 KB
testcase_02	AC	119 ms; 41,264 KB
testcase_03	AC	108 ms; 39,916 KB
testcase_04	AC	120 ms; 41,404 KB
testcase_05	AC	122 ms; 41,372 KB
testcase_06	AC	119 ms; 41,372 KB
testcase_07	AC	118 ms; 41,248 KB
testcase_08	AC	193 ms; 41,468 KB
testcase_09	AC	152 ms; 41,636 KB
testcase_10	TLE	-
testcase_11	AC	139 ms; 41,360 KB
testcase_12	AC	120 ms; 41,076 KB
testcase_13	AC	124 ms; 41,324 KB
testcase_14	AC	154 ms; 41,772 KB
testcase_15	AC	158 ms; 41,764 KB
testcase_16	AC	155 ms; 86,728 KB

ソースコード

import java.util.*;
class B{
	static Scanner s = new Scanner(System.in);
	public static void main(String[] args) {
		int size = Integer.parseInt(s.next());
		int[][] step = new int[size][size];
		long[] amount = new long[size];
		boolean[] used = new boolean[size];
		ArrayDeque<Integer> deque = new ArrayDeque<>();
		deque.add(size-1);
		for(int i=Integer.parseInt(s.next())-1;i>=0;--i) {
			int from = Integer.parseInt(s.next())-1,
			    x    = Integer.parseInt(s.next()),
			    to   = Integer.parseInt(s.next())-1;
			step[to][from]=x;
			used[to]=true;
		}
		while(!deque.isEmpty()) {
			int i = deque.pollFirst();
			amount[size-1]=1;
			for(int j=0;j<size;j++) {
				if(step[i][j]>0) {
					amount[j] += step[i][j]*amount[i];
					deque.addFirst(j);
				}
			}
			if(used[i])
				amount[i]=0;
		}
		for(int i=0;i<size-1;i++)
			System.out.println(amount[i]);
	}
}