結果

問題 No.3219 Ruler to Maximize
ユーザー ooaiu
提出日時 2025-08-14 22:50:51
言語 cLay
(20241019-1)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 386 bytes
コンパイル時間 2,647 ms
コンパイル使用メモリ 186,336 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-08-14 22:50:56
合計ジャッジ時間 4,525 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@N,@A[N];
ll mx=-1,res;
rep(s,1<<12){
    ll t=(1<<12)-1-s;
    ll p=0,q=0;
    bool ok = true;
    rep(i,N){
        if((s&A[i])==A[i]) p|=A[i];
        else if((t&A[i])==A[i]) q|=A[i];
        else {
            ok = false;
        }
    }
    if(!ok){
        continue;
    }
    if(mx<p*q){
        mx=p*q;
        res=s;
    }
}
wt(mx);
rep(i,N)wtN((A[i]&res)==A[i] ? "B" : "W");
0