結果
問題 | No.197 手品 |
ユーザー |
![]() |
提出日時 | 2015-04-28 23:48:03 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 126 ms / 1,000 ms |
コード長 | 1,387 bytes |
コンパイル時間 | 3,715 ms |
コンパイル使用メモリ | 76,348 KB |
実行使用メモリ | 41,356 KB |
最終ジャッジ日時 | 2024-07-20 03:33:40 |
合計ジャッジ時間 | 10,265 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 43 |
ソースコード
package no197; import java.util.Scanner; public class Main { /* * 123 * 132 * 213 * 231 * 312 * 321 */ static int[][] perm = {{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] bef = sc.next().toCharArray(); long n = sc.nextLong(); char[] aft = sc.next().toCharArray(); int[][] a = {{0,1,1,0,0,0},{1,0,0,0,1,0},{1,0,0,1,0,0},{0,0,1,0,0,1},{0,1,0,0,0,1},{0,0,0,1,1,0}}; int[][] x = new int[6][6]; for(int i=0;i<6;i++) { x[i][i] = 1; } while(n > 0) { if (n % 2 == 1) { x = mul(x,a); } a = mul(a,a); n /= 2; } LOOP: for(int i=0;i<6;i++) { if (x[0][i] == 1) { for(int j=0;j<3;j++) { if (bef[j] != aft[perm[i][j]-1]) { continue LOOP; } } System.out.println("FAILURE"); return; } } System.out.println("SUCCESS"); } static int[][] mul(int[][] a,int[][] b) { int n = a.length; int[][] c = new int[n][n]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { for(int k=0;k<n;k++) { c[i][j] |= a[i][k] & b[k][j]; } } } return c; } }