結果
問題 |
No.1279 Array Battle
|
ユーザー |
|
提出日時 | 2020-11-11 20:39:19 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 650 ms / 2,000 ms |
コード長 | 372 bytes |
コンパイル時間 | 166 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 13,440 KB |
最終ジャッジ日時 | 2024-07-22 18:50:53 |
合計ジャッジ時間 | 5,778 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
コンパイルメッセージ
Syntax OK
ソースコード
io = STDIN io.gets aa = io.gets.split(' ').map(&:to_i) ba = io.gets.split(' ').map(&:to_i) max = 0 aa.sort.reverse.zip(ba.sort) do |a, b| point = a - b max += point.positive? ? point : 0 end count = 0 aa.permutation do |a_seq| sum = 0 a_seq.zip(ba) do |a, b| point = a - b sum += point if point.positive? end count += 1 if sum == max end puts count