QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #398652 | #3763. Absolute Difference Equation | sycqwq# | WA | 155ms | 4700kb | C++14 | 641b | 2024-04-25 16:13:24 | 2024-04-25 16:13:25 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7,maxn=1e6+5;
char a[maxn];
int ksm(int x,int y)
{
int s=1;
if(y<0)
return 0;
while(y)
{
if(y&1)
s=1ll*s*x%mod;
x=1ll*x*x%mod,y>>=1;
}
return s;
}
int main()
{
while(cin>>a+1)
{
int n=strlen(a+1);
int qwq=0,qwq2=0;
for(int i=1;i<=n;i++)
{
qwq2+=a[i]=='?';
qwq+=a[i]=='1';
}
if(qwq2==0)
cout<<((qwq&1)==(n&1))<<'\n';
else
cout<<ksm(2,qwq2-1)<<'\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 155ms
memory: 4700kb
input:
1 ????? 1010?1?0 0 1 ? 00 10 ?0 01 11 ?1 0? 1? ?? 000 100 ?00 010 110 ?10 0?0 1?0 ??0 001 101 ?01 011 111 ?11 0?1 1?1 ??1 00? 10? ?0? 01? 11? ?1? 0?? 1?? ??? 0000 1000 ?000 0100 1100 ?100 0?00 1?00 ??00 0010 1010 ?010 0110 1110 ?110 0?10 1?10 ??10 00?0 10?0 ?0?0 01?0 11?0 ?1?0 0??0 1??0 ???0 0001 10...
output:
1 16 2 0 1 1 1 0 1 0 1 1 1 1 2 0 1 1 1 0 1 1 1 2 1 0 1 0 1 1 1 1 2 1 1 2 1 1 2 2 2 4 1 0 1 0 1 1 1 1 2 0 1 1 1 0 1 1 1 2 1 1 2 1 1 2 2 2 4 0 1 1 1 0 1 1 1 2 1 0 1 0 1 1 1 1 2 1 1 2 1 1 2 2 2 4 1 1 2 1 1 2 2 2 4 1 1 2 1 1 2 2 2 4 2 2 4 2 2 4 4 4 8 0 1 1 1 0 1 1 1 2 1 0 1 0 1 1 1 1 2 1 1 2 1 1 2 2 2 4...
result:
wrong answer 7th lines differ - expected: '0', found: '1'