結果

問題 No.1359 [Zelkova 3rd Tune] 四人セゾン
ユーザー Haa
提出日時 2021-01-22 21:24:06
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 678 ms / 2,000 ms
コード長 793 bytes
コンパイル時間 1,729 ms
コンパイル使用メモリ 174,028 KB
実行使用メモリ 11,136 KB
最終ジャッジ日時 2024-12-27 20:56:23
合計ジャッジ時間 34,212 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 75
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<ll,ll> P;
typedef vector<ll> VI;
typedef vector<VI> VVI;
#define REP(i,n) for(int i=0;i<(n);i++)
#define ALL(v) v.begin(),v.end()
constexpr ll MOD=998244353;
constexpr ll INF=1e18;

ll power(ll x, ll y, ll m){
    x%=m;
    ll ret=1;
    while(y){
        if(y&1) ret=ret*x%m;
        x=x*x%m;
        y>>=1;
    }
    return ret;
}

int main(){
    int n, k, m; cin >> n >> k >> m;
    VVI a(4,VI(n));
    REP(i,4)REP(j,n) cin >> a[i][j];
    REP(i,4) sort(ALL(a[i]));
    ll ans=0;
    REP(i,n){
        ll mx=0, mn=INF;
        REP(j,4){
            mx=max(mx,a[j][i]);
            mn=min(mn,a[j][i]);
        }
        ans+=power(mx-mn,k,m);
        ans%=m;
    }
    cout << ans << endl;
    return 0;
}
0