Submission #856104


Source Code Expand

Copy
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define mp make_pair
#define pb push_back
#define fi first
#define se second

int a[100],d[100],x[100],ans,n,A;

bool check(int mask)
{
	for(int i=0;i<n;i++)
	{
		a[i]=mask%2;
		mask/=2;
	}
	int cnt=0;
	for(int i=0;i<n;i++)
		cnt+=a[i];
	int sum=0;
	for(int i=0;i<n;i++)
		sum+=a[i]*x[i];
	return cnt*A==sum;
}

int main()
{
	cin >> n >> A;
	for(int i=0;i<n;i++)
		cin >> x[i];
	d[0]=1;
	for(int i=1;i<20;i++)
		d[i]=d[i-1]*2;
	d[0]=1;
	for(int mask=1;mask<d[n];mask++)
		if(check(mask))ans++;
	cout << ans;
	return 0;
}

Submission Info

Submission Time
Task C - Tak and Cards
User DmitryBelikov
Language C++14 (GCC 5.4.1)
Score 200
Code Size 629 Byte
Status WA
Exec Time 9 ms
Memory 256 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 0 / 100
Status
AC × 3
WA × 1
AC × 12
AC × 15
WA × 9
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 256 KB
example_02.txt AC 4 ms 256 KB
example_03.txt AC 4 ms 256 KB
example_04.txt WA 5 ms 256 KB
subtask1_01.txt AC 9 ms 256 KB
subtask1_02.txt AC 9 ms 256 KB
subtask1_03.txt AC 9 ms 256 KB
subtask1_04.txt AC 9 ms 256 KB
subtask1_05.txt AC 9 ms 256 KB
subtask1_06.txt AC 4 ms 256 KB
subtask1_07.txt AC 4 ms 256 KB
subtask1_08.txt AC 9 ms 256 KB
subtask1_09.txt AC 6 ms 256 KB
subtask2_01.txt WA 4 ms 256 KB
subtask2_02.txt WA 4 ms 256 KB
subtask2_03.txt WA 4 ms 256 KB
subtask2_04.txt WA 4 ms 256 KB
subtask2_05.txt AC 4 ms 256 KB
subtask2_06.txt AC 4 ms 256 KB
subtask2_07.txt AC 4 ms 256 KB
subtask2_08.txt WA 4 ms 256 KB
subtask2_09.txt WA 4 ms 256 KB
subtask2_10.txt WA 4 ms 256 KB
subtask2_11.txt WA 4 ms 256 KB