Submission #2549481


Source Code Expand

#include <bits/stdc++.h>

int dp[10001];

int main(int argc, char* argv[])
{
  int n;
  int sum = 0;
  dp[0] = 1;
  std::cin >> n;
  for(int i=0;i<n;i++){
    int tmp;
    std::cin >> tmp;
    sum += tmp;
    for (int j = sum; j >= tmp; j--) {
      dp[j] |= dp[j-tmp];
    }
  }

  int ans = 0;
  for (int i=0; i<=sum; i++) {
    ans += dp[i];
  }
  std::cout << ans << std::endl;

  return 0;
}

Submission Info

Submission Time
Task A - コンテスト
User tttaki
Language C++14 (GCC 5.4.1)
Score 2
Code Size 424 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 2 / 2
Status
AC × 5
Set Name Test Cases
All 00, 01, 02, 90, 91
Case Name Status Exec Time Memory
00 AC 1 ms 256 KB
01 AC 1 ms 256 KB
02 AC 1 ms 256 KB
90 AC 1 ms 256 KB
91 AC 1 ms 256 KB