你知道它很水,但你就是切不掉它
解析
一直卡85!!
原因:最后判断的循环应该从0到k-1而不是从1到k!
啊啊啊一定要小心啊qwq
说实话这个分都算是好的,这种bug爆大分一点招没有
还有一个问题是对于ans=64爆unsigned ll 的特判,需要注意
(而且由于没看着限制互不相同的条件,还开了个map慢的像屎一样qwq)
睁大眼睛,注意细节!!!
代码
#include<bits/stdc++.h>
using namespace std;
#define ll unsigned long long
#define int unsigned long long
const int N=2e6+100;
inline ll read() {
ll x=0ull,f=1ull;char c=getchar();
while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
while(isdigit(c)){x=(x<<1)+(x<<3)+c-'0';c=getchar();}
return f*x;
}
int n,m,c,k;
ll st,mi[68];
vector<int>v[68];
map<int,bool>mp;
signed main(){
//freopen("a.in","r",stdin);
//freopen("a.out","w",stdout);
n=read();m=read();c=read();k=read();
mi[0]=1ull;
for(int i=1;i<=63;i++) mi[i]=mi[i-1]<<1ull;
for(int i=1;i<=n;i++){
ll x=read();st|=x;
}
for(int i=1;i<=m;i++){
int x=read(),y=read();
v[x].push_back(y);
if(st&mi[x]) mp[y]=1;
}
int num=0;
for(int i=0;i<k;i++){
int flag=1;
for(int j=0;j<(int)v[i].size();j++){
int o=v[i][j];
if(!mp[o]){
flag=0;break;
}
}
//if(flag) printf("i=%d\n",i);
num+=flag;
}
if(num==64&&!n)puts("18446744073709551616");
//printf("num=%llu\n",num);
else printf("%llu\n",mi[num]-n);
}
/*
*/