結果
問題 | No.2561 みんな大好きmod 998 |
ユーザー | Nyaa Uruzu |
提出日時 | 2023-12-02 15:22:28 |
言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 40 ms / 4,000 ms |
コード長 | 2,787 bytes |
コンパイル時間 | 1,639 ms |
コンパイル使用メモリ | 142,576 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-26 18:33:37 |
合計ジャッジ時間 | 3,351 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 3 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 40 ms
5,376 KB |
testcase_04 | AC | 37 ms
5,376 KB |
testcase_05 | AC | 38 ms
5,376 KB |
testcase_06 | AC | 39 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 2 ms
5,376 KB |
testcase_09 | AC | 2 ms
5,376 KB |
testcase_10 | AC | 2 ms
5,376 KB |
testcase_11 | AC | 7 ms
5,376 KB |
testcase_12 | AC | 1 ms
5,376 KB |
testcase_13 | AC | 2 ms
5,376 KB |
testcase_14 | AC | 1 ms
5,376 KB |
testcase_15 | AC | 36 ms
5,376 KB |
testcase_16 | AC | 2 ms
5,376 KB |
testcase_17 | AC | 2 ms
5,376 KB |
testcase_18 | AC | 2 ms
5,376 KB |
testcase_19 | AC | 28 ms
5,376 KB |
testcase_20 | AC | 1 ms
5,376 KB |
testcase_21 | AC | 1 ms
5,376 KB |
testcase_22 | AC | 2 ms
5,376 KB |
testcase_23 | AC | 2 ms
5,376 KB |
testcase_24 | AC | 1 ms
5,376 KB |
testcase_25 | AC | 1 ms
5,376 KB |
testcase_26 | AC | 8 ms
5,376 KB |
testcase_27 | AC | 36 ms
5,376 KB |
testcase_28 | AC | 11 ms
5,376 KB |
testcase_29 | AC | 4 ms
5,376 KB |
testcase_30 | AC | 10 ms
5,376 KB |
testcase_31 | AC | 20 ms
5,376 KB |
testcase_32 | AC | 5 ms
5,376 KB |
testcase_33 | AC | 4 ms
5,376 KB |
testcase_34 | AC | 36 ms
5,376 KB |
testcase_35 | AC | 4 ms
5,376 KB |
testcase_36 | AC | 4 ms
5,376 KB |
testcase_37 | AC | 2 ms
5,376 KB |
testcase_38 | AC | 7 ms
5,376 KB |
testcase_39 | AC | 11 ms
5,376 KB |
testcase_40 | AC | 11 ms
5,376 KB |
testcase_41 | AC | 8 ms
5,376 KB |
testcase_42 | AC | 12 ms
5,376 KB |
testcase_43 | AC | 3 ms
5,376 KB |
testcase_44 | AC | 5 ms
5,376 KB |
testcase_45 | AC | 28 ms
5,376 KB |
testcase_46 | AC | 5 ms
5,376 KB |
ソースコード
#include<iostream> #include<algorithm> #include<vector> #include<string> #include<map> #include<deque> #include<iomanip> #include<tuple> #include<cmath> #include<cctype> #include<fstream> #include<random> using namespace std; #define rep(i,n) for (long long i=0;i<n;i++) #define loop(i,m,n) for(long long i=m;i<=n;i++) #define range(value,range) for(const auto &value : range) #define ll long long #define vl vector<long long> #define vvl vector<vector<long long>> #define inf 4000000000000000000 #define mod 998244353 //#define mod 1000000007 //関数 bool isSqrt(ll); ll power(ll,ll); vector<ll> makePrime(ll); ll power_mod(ll,ll); ll ncr(ll,ll); string cnvString(const string &str, int mode); //乱数、ファイル入出力 random_device rnd;// 非決定的な乱数生成器 mt19937 mt(rnd());// メルセンヌ・ツイスタの32ビット版、引数は初期シード ifstream fin("./DefaultFile"); ofstream fout("./DefaultFile");//出力する場合の出力先を指定 ll ans=0; ll n,k; void sub(vl& a,ll num,ll tr,vl& e){ if(tr==k){ ll sum=0; rep(i,k){ sum+=a[e[i]]; } if(sum%mod<=sum%998)ans++; return; } loop(i,num+1,n-1){ e[tr]=i; sub(a,i,tr+1,e); e[tr]=-1; } return; } //メイン int main(){ cin>>n>>k; vl a(n); vl e(k,-1); rep(i,n)cin>>a[i]; sub(a,-1,0,e); cout<<ans%998<<endl; return 0; } //√の値が整数かを調べる bool isSqrt(ll n) { if (n < 0) return false; ll sqrtN = static_cast<ll>(sqrt(n)); return sqrtN * sqrtN == n; } //整数同士の累乗の計算をする。 ll power(ll A, ll B) { ll result = 1; for (ll i=0;i<B;i++){ result *= A; } return result; } //素因数分解 vector<ll> makePrime(ll n){ vector<ll> factors; while (n % 2 == 0) { factors.push_back(2); n /= 2; } for (ll i=3; i*i<=n;i+=2) { while (n%i == 0) { factors.push_back(i); n /= i; } } if (n > 2) { factors.push_back(n); } return factors; } // nのk乗をmodで割った余りを計算 ll power_mod(ll n, ll k) { long long result = 1; while (k > 0){ if ((k&1) ==1)result=(result*n)%mod; n=n*n%mod; k >>= 1; } return result; } //場合の数 nCr を求める ll ncr(ll n,ll r) { vvl dp(n+1,vl(r+1)); rep (i,n+1)dp[i][0] = 1; rep (i,r+1)dp[i][i] = 1; loop (i,1,n){ loop (j,1,min((ll)i-1,r)) { //nCr= n-1Cr-1 + n-1Cr dp[i][j] = dp[i-1][j-1] + dp[i-1][j]; } } return dp[n][r]; } //受け取った文字列を、第2引数が0なら全て小文字に、1なら大文字に変換する関数 string cnvString(const string &str, int mode) { string result = str; if (mode == 0) { // 小文字に変換 for (char &c : result) { c = tolower(c); } } else if (mode == 1) { // 大文字に変換 for (char &c : result) { c = toupper(c); } } return result; }