結果
問題 | No.944 煎っぞ! |
ユーザー |
![]() |
提出日時 | 2019-12-08 18:16:05 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 753 ms / 3,000 ms |
コード長 | 230 bytes |
コンパイル時間 | 53 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 22,528 KB |
最終ジャッジ日時 | 2024-12-31 01:53:33 |
合計ジャッジ時間 | 10,552 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i A = gets.split.map(&:to_i) S = Array.new(N + 1, 0) A.each_with_index{|a,i| S[i + 1] = S[i] + a } ans = (1 .. N).reverse_each.find do |n| r,m = S[N].divmod(n) m == 0 && S.count{|v| v % r == 0 } > n end puts ans