結果

問題 No.74 貯金箱の退屈
コンテスト
ユーザー hos.lyric
提出日時 2019-01-30 16:24:03
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 81 ms / 5,000 ms
コード長 335 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 98 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 14,848 KB
最終ジャッジ日時 2026-05-02 20:44:51
合計ジャッジ時間 4,019 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

n=gets.to_i
a=(0..n).map{[0]*101}
j=0;gets.split.map{|d|d=d.to_i;j+=a[(j+d)%n][j]=a[(j-d%n+n)%n][j]=1}
j=-1;gets.split.map{|w|a[j+=1][n]=1-w.to_i}
r=0
(0...n).map{|h|(r..n).each{|i|a[r],a[i]=a[i],a[r]if a[i][h]>0}
a[r][h]>0&&(r+1..n).map{|i|a[i][h]>0&&(h..n).map{|j|a[i][j]^=a[r][j]}}&&r+=1}
puts (r..n).map{|i|a[i][n]}.max>0?:No: :Yes
0