提出 #33680194

ソースコード 拡げる

#include <iostream>
#include <vector>

constexpr int mod = 998244353;
int A[100];

int main(){
  int n;
  std::cin >> n;
  for(int i = 0; i < n; i++) std::cin >> A[i];

  int ans = 0;
  for(int i = 1; i <= n; i++){
    std::vector<std::vector<int> > dp(i+1, std::vector<int>(i, 0));
    dp[0][0] = 1;
    for(int j = 0; j < n; j++){
      for(int l = i; l >= 1; l--){
        for(int k = 0; k < i; k++){
          dp[l][k] += dp[l-1][((k-A[j])%i+i)%i];
          if(dp[l][k] >= mod) dp[l][k] -=mod;
        }
      }
    }
    ans += dp[i][0];
    if(ans >= mod) ans -= mod;
  }
  std::cout << ans << std::endl;
  
  return 0;
}

提出情報

提出日時
問題 D - I Hate Non-integer Number
ユーザ ryuhei
言語 C++ (GCC 9.2.1)
得点 400
コード長 659 Byte
結果 AC
実行時間 198 ms
メモリ 3704 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 18
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_ott_00.txt, 01_ott_01.txt, 01_ott_02.txt, 01_ott_03.txt, 01_ott_04.txt, 01_ott_05.txt, 02_rnd_00.txt, 02_rnd_01.txt, 02_rnd_02.txt, 02_rnd_03.txt, 02_rnd_04.txt, 03_same_00.txt, 03_same_01.txt, 03_same_02.txt, 03_same_03.txt, 03_same_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 14 ms 3500 KiB
00_sample_01.txt AC 2 ms 3388 KiB
01_ott_00.txt AC 2 ms 3556 KiB
01_ott_01.txt AC 2 ms 3460 KiB
01_ott_02.txt AC 2 ms 3556 KiB
01_ott_03.txt AC 2 ms 3392 KiB
01_ott_04.txt AC 2 ms 3556 KiB
01_ott_05.txt AC 2 ms 3388 KiB
02_rnd_00.txt AC 198 ms 3544 KiB
02_rnd_01.txt AC 192 ms 3544 KiB
02_rnd_02.txt AC 181 ms 3704 KiB
02_rnd_03.txt AC 175 ms 3556 KiB
02_rnd_04.txt AC 169 ms 3596 KiB
03_same_00.txt AC 196 ms 3680 KiB
03_same_01.txt AC 193 ms 3556 KiB
03_same_02.txt AC 183 ms 3704 KiB
03_same_03.txt AC 177 ms 3552 KiB
03_same_04.txt AC 168 ms 3652 KiB