結果

問題 No.1083 余りの余り
コンテスト
ユーザー Drice
提出日時 2020-06-19 23:09:50
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 188 ms / 3,000 ms
コード長 507 bytes
コンパイル時間 335 ms
コンパイル使用メモリ 45,252 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-03 15:33:05
合計ジャッジ時間 2,593 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<cstdio>
#include<algorithm>
long long a[25];

int main(){
    int n; long long k;
    scanf("%d%lld",&n,&k);
    for(int i = 1; i <= n; i++) scanf("%lld",&a[i]);
    std::sort(a+1,a+1+n);
    long long ans = 0;
    for(int i = 0; i < (1<<n); i++){
        long long value = k;
        int mask = i;
        for(int j = n; j >= 1; j--){
            if(mask%2 || j==1) value %= a[j];
            mask /= 2;
        }
        ans = ans>value?ans:value;
    }
    printf("%lld\n",ans);
    return 0;
}
0