結果

問題 No.607 開通777年記念
コンテスト
ユーザー horiesiniti
提出日時 2018-03-13 15:29:08
言語 Ruby
(4.0.7 + ACL)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 619 ms / 2,000 ms
+ 907µs
コード長 377 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 15,744 KB
最終ジャッジ日時 2026-10-13 10:40:40
合計ジャッジ時間 3,774 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n,m=gets.split.map{|e| e.to_i}
x=(n+1).times.map{0}
ans="NO"
m.times{
	
	sum=0
	y=gets.split.map{|e| e.to_i}
	z=(n+1).times.map{0}
	(1..n).each{|i|
		x[i]+=y[i-1]
		sum+=x[i]
		z[i]=sum
	}
	if sum<777
		next
	end
	p2=0
	(1..n).each{|i|
		while i>p2
			break if(z[i]-z[p2])<777
			if z[i]-z[p2+1]<777
				break	
			end
			p2+=1
		end
		ans="YES" if z[i]-z[p2]==777
	}
}
puts ans
0