你知道它很水,但你就是切不掉它
解析
一直卡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);
}
/*
*/