Submission #67722388

Source Code Expand

#include <bits/stdc++.h>
#define ll long long 
using namespace std;

const int Maxn=1e6+6;
int T;
string s; 
int n;
int t[Maxn];

int main(){
    cin>>T;
    while(T--){
        cin>>n;
        int len=(1<<n);
        cin>>s;
        for(int i=0;i<len;i++) t[i]=0;
        for(int i=0;i<len-1;i++){
            if(s[i]=='1'){
                t[i+1]=1;
            }
        }
        for(int i=1;i<(1<<n);i++){
            int tag=1;
            for(int j=0;j<n;j++){
                if(i>>j&1){
                    tag&=t[i^(1<<j)];
                }
            }
            t[i]|=tag;
        }
        int u=(1<<n)-1;
        if(t[u]) puts("No");
        else puts("Yes");
    }

    return 0;
}

Submission Info

Submission Time
Task C - Mixture
User AceTaffy_
Language C++ 20 (gcc 12.2)
Score 350
Code Size 737 Byte
Status AC
Exec Time 54 ms
Memory 4704 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 1
AC × 25
Set Name Test Cases
Sample sample_01.txt
All sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 3464 KiB
test_01.txt AC 46 ms 3572 KiB
test_02.txt AC 48 ms 3568 KiB
test_03.txt AC 51 ms 3440 KiB
test_04.txt AC 49 ms 3468 KiB
test_05.txt AC 34 ms 4704 KiB
test_06.txt AC 26 ms 3476 KiB
test_07.txt AC 32 ms 4168 KiB
test_08.txt AC 39 ms 3452 KiB
test_09.txt AC 32 ms 4616 KiB
test_10.txt AC 38 ms 3500 KiB
test_11.txt AC 31 ms 4672 KiB
test_12.txt AC 26 ms 3660 KiB
test_13.txt AC 31 ms 4220 KiB
test_14.txt AC 19 ms 3580 KiB
test_15.txt AC 31 ms 4020 KiB
test_16.txt AC 25 ms 3544 KiB
test_17.txt AC 32 ms 4652 KiB
test_18.txt AC 26 ms 3468 KiB
test_19.txt AC 33 ms 4648 KiB
test_20.txt AC 54 ms 3500 KiB
test_21.txt AC 32 ms 4596 KiB
test_22.txt AC 54 ms 3512 KiB
test_23.txt AC 32 ms 4612 KiB
test_24.txt AC 38 ms 3476 KiB