Submission #13030

#	Time	Username	Problem	Language	Result	Execution time	Memory
13030		gs14004	CATS (NOI14_cats)	C++98	8 / 25	1500 ms	20612 KiB

cats

#include <cstdio>
#include <cstring>

struct cat_stack{
    int stack[5000005], sz;
    bool key;
    void filp(){
        key ^= 1;
        for(int i=0; i<sz; i++) stack[i] ^= 1;
    }
    int top(){
        if(sz == 0) return key;
        return stack[sz-1];
    }
    void pop(){
        if(sz != 0) sz--;
    }
    void push(int x){
        stack[sz++] = x;
    }
}s1;

int main(){
    int q;
    scanf("%d",&q);
    while (q--) {
        int x,l,n;
        scanf("%d %d %d",&x,&l,&n);
        int s2 = 0;
        s1.sz = 0;
        s1.key = 0;
        while (x) {
            s2 = s1.top();
            s1.pop();
            s1.filp();
            if(s2 > l){
                x--;
                if(x == 0){
                    printf("%d\n",s2);
                    break;
                }
            }
            else{
                s2 += 2*n;
                s1.push(s2);
                s1.push(s2);
            }
        }
    }
}

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5