結果
問題 | No.606 カラフルタイル |
ユーザー |
|
提出日時 | 2017-12-10 16:20:26 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 1,368 ms / 2,000 ms |
コード長 | 1,107 bytes |
コンパイル時間 | 2,277 ms |
コンパイル使用メモリ | 77,620 KB |
実行使用メモリ | 77,628 KB |
最終ジャッジ日時 | 2024-11-30 11:19:11 |
合計ジャッジ時間 | 18,670 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int K = sc.nextInt();int Q = sc.nextInt();String[] A = new String[Q];int[] B = new int[Q];int[] C = new int[Q];for (int i = 0; i < Q; ++i) {A[i] = sc.next();B[i] = sc.nextInt();C[i] = sc.nextInt();--B[i];--C[i];}long[] ans = new long[K];boolean[] column = new boolean[N];boolean[] row = new boolean[N];int cnt_column = 0, cnt_row = 0;for (int i = Q - 1; i >= 0; --i) {if (A[i].equals("R")) {if (row[B[i]])continue;row[B[i]] = true;ans[C[i]] += N - cnt_row;++cnt_column;} else {if (column[B[i]])continue;column[B[i]] = true;ans[C[i]] += N - cnt_column;++cnt_row;}}ans[0] = (long) N * N;for (int i = 1; i < K; ++i)ans[0] -= ans[i];for (int i = 0; i < K; ++i) {System.out.println(ans[i]);}}static void tr(Object... objects) {System.out.println(Arrays.deepToString(objects));}}