RT,改了好久,一直都是#13、#14、#16这三个点WA,然后还不知道为什么还没办法下载输入输出数据(点了按钮没反应,刷新也没用)
QAQ
我的代码:
#include<iostream>
#include<cstdio>
using namespace std;
bool qwq[1009],b[1009];
unsigned long long n,m,c,k,p,q;
unsigned long long a,ans=1,cnt=0;
int main()
#define int unsigned long long
{
scanf("%llu%llu%llu%llu",&n,&m,&c,&k);
for(int i=1;i<=n;i++)
{
scanf("%llu",&a);
for(int i=0;i<k;i++)
if(a&(1<<i)) b[i]=1;
}
for(int i=1;i<=m;i++)
{
scanf("%llu%llu",&p,&q);
if(!b[p]) qwq[p]=1;
}
for(int i=0;i<k;i++)
if(!qwq[i]) ans<<=1;
if(ans==0&&n==0)
{
puts("18446744073709551616");
return 0;
}
ans-=n;
printf("%llu",ans);
return 0;
}