Submission #5075905

---

Source Code Expand

#include <stdio.h>

int exceedhalf(int a[], int rlimit, int n)
{
  int dp[301][50000] = { };
  dp[0][0] = 1;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < rlimit + 1; j++) {
      if (j < a[i]) {
        dp[i + 1][j] = (2 * dp[i][j] % 998244353 + dp[i][0]) % 998244353;
      } else {
        dp[i + 1][j] = (2 * dp[i][j] % 998244353 + dp[i][j - a[i]]) % 998244353;
      }
    }
  }
  return dp[n][rlimit];
}

int exactlyhalf(int a[], int rest, int n)
{
  int dp[301][50000] = { };
  dp[0][0] = 1;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < rest + 1; j++) {
      if (j >= a[i]) {
      	dp[i + 1][j] = (dp[i][j] + dp[i][j - a[i]]) % 998244353;
      } else {
        dp[i + 1][j] = dp[i][j];
      }
    }
  }
  return dp[n][rest];
}

int main()
{
  int n, a[300], sum = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    sum += a[i];
  }
  int limit = (sum + 1) / 2;
  int total = 1;
  for (int i = 0; i < n; i++) {
    total += 2 * total % 998244353;
    total %= 998244353;
  }
  for (int i = 0; i < 3; i++) {
  	total -= exceedhalf(a, limit, n);
    if (total < 0) total += 998244353;
    total %= 998244353;
  }
  if (sum % 2 == 0) {
    for (int i = 0; i < 3; i++) {
      total += exactlyhalf(a, sum / 2, n);
      total %= 998244353;
    }
  }
  printf("%d\n", total);
  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:38:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
   ^
./Main.c:40:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &a[i]);
     ^

Judge Result