#608717 (C++17) No.1359 [Zelkova 3rd Tune] 四人セゾン

提出ソース

結果

問題	No.1359 [Zelkova 3rd Tune] 四人セゾン
ユーザー	yakki
提出日時	2021-01-22 22:24:45
言語	C++17 (gcc 12.3.0 + boost 1.83.0)
結果	AC
実行時間	541 ms / 2,000 ms
コード長	1,332 bytes
コンパイル時間	1,362 ms
コンパイル使用メモリ	125,204 KB
実行使用メモリ	9,600 KB
最終ジャッジ日時	2024-06-08 15:49:55
合計ジャッジ時間	31,193 ms
ジャッジサーバーID （参考情報）	judge3 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	2 ms 5,248 KB
testcase_01	AC	2 ms 5,376 KB
testcase_02	AC	3 ms 5,376 KB
testcase_03	AC	255 ms 6,400 KB
testcase_04	AC	251 ms 6,400 KB
testcase_05	AC	228 ms 6,400 KB
testcase_06	AC	235 ms 6,400 KB
testcase_07	AC	334 ms 7,680 KB
testcase_08	AC	364 ms 7,680 KB
testcase_09	AC	95 ms 5,376 KB
testcase_10	AC	106 ms 5,376 KB
testcase_11	AC	424 ms 8,832 KB
testcase_12	AC	416 ms 8,832 KB
testcase_13	AC	313 ms 6,912 KB
testcase_14	AC	271 ms 6,912 KB
testcase_15	AC	254 ms 6,400 KB
testcase_16	AC	248 ms 6,400 KB
testcase_17	AC	484 ms 9,088 KB
testcase_18	AC	458 ms 9,088 KB
testcase_19	AC	395 ms 8,320 KB
testcase_20	AC	393 ms 8,320 KB
testcase_21	AC	436 ms 8,704 KB
testcase_22	AC	431 ms 8,704 KB
testcase_23	AC	282 ms 7,168 KB
testcase_24	AC	289 ms 7,168 KB
testcase_25	AC	46 ms 5,376 KB
testcase_26	AC	45 ms 5,376 KB
testcase_27	AC	150 ms 5,376 KB
testcase_28	AC	153 ms 5,376 KB
testcase_29	AC	196 ms 5,760 KB
testcase_30	AC	190 ms 5,632 KB
testcase_31	AC	250 ms 6,656 KB
testcase_32	AC	248 ms 6,528 KB
testcase_33	AC	199 ms 5,632 KB
testcase_34	AC	182 ms 5,632 KB
testcase_35	AC	244 ms 6,400 KB
testcase_36	AC	241 ms 6,400 KB
testcase_37	AC	49 ms 5,376 KB
testcase_38	AC	47 ms 5,376 KB
testcase_39	AC	41 ms 5,376 KB
testcase_40	AC	40 ms 5,376 KB
testcase_41	AC	104 ms 5,376 KB
testcase_42	AC	95 ms 5,376 KB
testcase_43	AC	80 ms 5,376 KB
testcase_44	AC	479 ms 9,216 KB
testcase_45	AC	217 ms 5,632 KB
testcase_46	AC	67 ms 5,376 KB
testcase_47	AC	328 ms 7,296 KB
testcase_48	AC	308 ms 7,296 KB
testcase_49	AC	302 ms 7,424 KB
testcase_50	AC	239 ms 6,400 KB
testcase_51	AC	13 ms 5,376 KB
testcase_52	AC	459 ms 8,576 KB
testcase_53	AC	452 ms 9,472 KB
testcase_54	AC	480 ms 9,472 KB
testcase_55	AC	477 ms 9,600 KB
testcase_56	AC	537 ms 9,472 KB
testcase_57	AC	515 ms 9,472 KB
testcase_58	AC	493 ms 9,472 KB
testcase_59	AC	475 ms 9,472 KB
testcase_60	AC	531 ms 9,600 KB
testcase_61	AC	474 ms 9,472 KB
testcase_62	AC	541 ms 9,472 KB
testcase_63	AC	517 ms 9,472 KB
testcase_64	AC	478 ms 9,472 KB
testcase_65	AC	508 ms 9,472 KB
testcase_66	AC	462 ms 9,472 KB
testcase_67	AC	497 ms 9,472 KB
testcase_68	AC	461 ms 9,600 KB
testcase_69	AC	442 ms 9,472 KB
testcase_70	AC	514 ms 9,600 KB
testcase_71	AC	478 ms 9,472 KB
testcase_72	AC	479 ms 9,600 KB
testcase_73	AC	472 ms 9,472 KB
testcase_74	AC	473 ms 9,472 KB
testcase_75	AC	482 ms 9,472 KB
testcase_76	AC	527 ms 9,600 KB
testcase_77	AC	467 ms 9,472 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<bitset>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<deque>
#include<list>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<functional>
#include<cstdio>
#include<cstdlib>
#include<numeric>
using namespace std;

#define repr(i, a, b) for (int i = (int)(a); i < (int)(b); i++)
#define rep(i, n) repr(i, 0, n)
#define INF 2e9
//#define MOD 1000000007
#define MOD 998244353
#define LINF (long long)4e18
#define jck 3.141592

const double EPS = 1e-10;

using ll = long long;
using Pi = pair<int,int>;
using Pl = pair<ll,ll>;

ll modpow(ll a, ll n, ll m){
    if(n == 0) return 1;
    ll half = modpow(a,n/2,m);
    ll res = half * half % m;
    if(n & 1) res = res * (a%m) % m;
    return res;
}

int main(){
    int n; cin >> n;
    ll k,m; cin >> k >> m;
    vector<ll> a(n),b(n),c(n),d(n);
    rep(i,n) cin >> a[i];
    rep(i,n) cin >> b[i];
    rep(i,n) cin >> c[i];
    rep(i,n) cin >> d[i];
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    sort(c.begin(),c.end());
    sort(d.begin(),d.end());
    ll ans = 0;
    rep(i,n){
        ll mi = min({a[i],b[i],c[i],d[i]});
        ll Ma = max({a[i],b[i],c[i],d[i]});
        ans += modpow(Ma-mi,k,m);
        ans %= m;
    }
    cout << ans << endl;
}

yukicoder

結果

テストケース

ソースコード