結果
問題 | No.893 お客様を誘導せよ |
ユーザー |
![]() |
提出日時 | 2019-09-27 21:35:43 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 267 ms / 2,000 ms |
コード長 | 1,066 bytes |
コンパイル時間 | 2,112 ms |
コンパイル使用メモリ | 78,880 KB |
実行使用メモリ | 58,656 KB |
最終ジャッジ日時 | 2024-09-24 20:55:13 |
合計ジャッジ時間 | 4,431 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.List;import java.util.Queue;public class Main {public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int n = Integer.parseInt(br.readLine());int cnt = 0;List<Queue<Integer>> list = new ArrayList<>(n);for (int i = 0; i < n; i++) {Queue<Integer> que = new ArrayDeque<>();list.add(que);String[] sa = br.readLine().split(" ");if (Integer.parseInt(sa[0]) == 0) {cnt++;}for (int j = 1; j < sa.length; j++) {que.add(Integer.parseInt(sa[j]));}}br.close();StringBuilder sb = new StringBuilder();while (cnt < n) {for (int i = 0; i < n; i++) {Queue<Integer> que = list.get(i);if (!que.isEmpty()) {sb.append(que.poll()).append(' ');if (que.isEmpty()) {cnt++;}}}}sb.deleteCharAt(sb.length() - 1);System.out.println(sb.toString());}}