結果
問題 | No.1359 [Zelkova 3rd Tune] 四人セゾン |
ユーザー |
👑 ![]() |
提出日時 | 2021-01-22 22:43:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 352 ms / 2,000 ms |
コード長 | 529 bytes |
コンパイル時間 | 1,827 ms |
コンパイル使用メモリ | 196,888 KB |
最終ジャッジ日時 | 2025-01-18 05:01:42 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 75 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:13:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | scanf("%d%d%d",&N,&K,&M); | ~~~~~^~~~~~~~~~~~~~~~~~~ main.cpp:14:27: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 14 | rep(i,4){ rep(j,N) scanf("%d",&A[i][j]); sort(A[i],A[i]+N); } | ~~~~~^~~~~~~~~~~~~~~
ソースコード
#include<bits/stdc++.h> using namespace std; using LL = long long; using ULL = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) ULL powm(ULL a,ULL i,ULL m){ ULL r=1; while(i){ if(i%2) r=r*a%m; a=a*a%m; i/=2; } return r; } int N,K,M; int A[4][200000]; int main() { scanf("%d%d%d",&N,&K,&M); rep(i,4){ rep(j,N) scanf("%d",&A[i][j]); sort(A[i],A[i]+N); } ULL ans=0; rep(i,N){ int x[4]; rep(j,4) x[j]=A[j][i]; sort(x,x+4); ans+=powm(x[3]-x[0],K,M); } ans%=M; printf("%llu\n",ans); return 0; }