結果

問題 No.74 貯金箱の退屈
ユーザー リチウムリチウム
提出日時 2014-11-21 02:16:43
言語 Java
(openjdk 23)
結果
AC  
実行時間 131 ms / 5,000 ms
コード長 1,664 bytes
コンパイル時間 2,706 ms
コンパイル使用メモリ 88,184 KB
実行使用メモリ 41,912 KB
最終ジャッジ日時 2025-01-02 19:55:37
合計ジャッジ時間 7,336 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.util.*;
public class Main {
static int par[];//mainpari
static int rank[];
static int find(int x) {
if (par[x] == x) {
return x;
} else {
return par[x] = find(par[x]);
}
}
static boolean same(int x, int y) {
return find(x) == find(y);
}
static void union(int x, int y) {
x = find(x);
y = find(y);
if (x == y) {
return;
}
if (rank[x] < rank[y])
par[x] = y;
else {
par[y] = x;
if (rank[x] == rank[y])
rank[x]++;
}
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int d[]=new int[n];
int w[]=new int[n];
for(int i=0;i<n;i++){
d[i]=sc.nextInt();
}
par=new int[n];
rank=new int[n];
for(int i=0;i<n;i++){
w[i]=sc.nextInt();
par[i]=i;
}
boolean single[]=new boolean [n];
for(int i=0;i<n;i++){
int x=(i+d[i])%n;
int y=i-d[i];
while(y<0)y+=n;
if(x==y)single[x]=true;
else union(x,y);
}
boolean ans=true;
for(int i=0;i<n;i++){
if(single[i])single[find(i)]=true;
}
boolean check[]=new boolean[n];
ArrayList <Integer>parent[]=new ArrayList[n];
for(int i=0;i<n;i++){
parent[i]=new ArrayList<>();
}
for(int i=0;i<n;i++){
parent[find(i)].add(i);
}
bi:for(int i=0;i<n;i++){
int ura=0;
for(int j=0;j<parent[i].size();j++){
int x=parent[i].get(j);
if(single[x])continue bi;
if(w[x]==0)ura++;
}
if(ura%2==1){
System.out.println("No");
return;
}
}
System.out.println("Yes");
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0