Submission #855290


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;

#define REP(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(x) (x).begin(), (x).end()

typedef long long ll;
typedef long double ld;

const int INF = 1e9;
const ld EPS = 1e-8;

int main(){
  int N, A;
  cin >> N >> A;
  vector<int> x(N);
  REP(i,N){
    int tmp;
    cin >> tmp;
    x[i] = tmp - A;
  }

  int pos = 3000;
  vector<vector<ll>> cnt(N + 1, vector<ll> (6000, 0));
  cnt[0][pos] = 1LL;
  REP(i,N) {
    REP(j,6000) {
      if(j + x[i] < 0 || j + x[i] >= 6000) continue;
      cnt[i + 1][j + x[i]] += cnt[i][j];
      cnt[i + 1][j] += cnt[i][j];
    }
  }

  cout << cnt[N][pos] - 1LL << endl;


  return 0;
}

Submission Info

Submission Time
Task C - Tak and Cards
User lan
Language C++14 (GCC 5.4.1)
Score 300
Code Size 705 Byte
Status AC
Exec Time 9 ms
Memory 2688 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 4
AC × 12
AC × 24
Set Name Test Cases
Sample example_01.txt, example_02.txt, example_03.txt, example_04.txt
Subtask1 example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt
All example_01.txt, example_02.txt, example_03.txt, example_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt
Case Name Status Exec Time Memory
example_01.txt AC 4 ms 512 KB
example_02.txt AC 4 ms 512 KB
example_03.txt AC 5 ms 768 KB
example_04.txt AC 7 ms 1920 KB
subtask1_01.txt AC 6 ms 1024 KB
subtask1_02.txt AC 6 ms 1024 KB
subtask1_03.txt AC 6 ms 1024 KB
subtask1_04.txt AC 5 ms 1024 KB
subtask1_05.txt AC 6 ms 1024 KB
subtask1_06.txt AC 4 ms 384 KB
subtask1_07.txt AC 4 ms 384 KB
subtask1_08.txt AC 5 ms 1024 KB
subtask1_09.txt AC 6 ms 1024 KB
subtask2_01.txt AC 9 ms 2688 KB
subtask2_02.txt AC 9 ms 2688 KB
subtask2_03.txt AC 8 ms 2688 KB
subtask2_04.txt AC 9 ms 2688 KB
subtask2_05.txt AC 9 ms 2688 KB
subtask2_06.txt AC 9 ms 2688 KB
subtask2_07.txt AC 9 ms 2688 KB
subtask2_08.txt AC 8 ms 1920 KB
subtask2_09.txt AC 7 ms 1920 KB
subtask2_10.txt AC 9 ms 2304 KB
subtask2_11.txt AC 9 ms 2304 KB