結果

問題 No.3281 Pacific White-sided Dolphin vs Monster
ユーザー The_Bouningeeeen
提出日時 2025-09-27 14:55:17
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 622 bytes
コンパイル時間 12,456 ms
コンパイル使用メモリ 401,708 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-09-27 14:55:32
合計ジャッジ時間 13,854 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17 WA * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::input;

fn main() {
    input! {
        n: usize,
        mut h: [usize; n],
    }

    let mut ans = 0;
    let mut p = 1;
    for bit in 0..=60 {
        h.sort();

        if let Some(i) = h.iter().position(|&x| (x >> bit) & 1 == 1) {
            h[i] -= p;
            ans += 1;
        } else {
            for i in 0..n {
                if 0 < h[i] {
                    h[i] = h[i].saturating_sub(p);
                    ans += 1;
                    break;
                }
            }
        }

        p *= 2;
    }
    ans += h.iter().filter(|&&x| x > 0).count();
    println!("{}", ans);
}
0