Submission #13029

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

cats

#include <cstdio>
#include <cstring>

struct cat_stack{
    int stack[5000005], sz;
    bool key;
    void filp(){
        key ^= 1;
    }
    int top(){
        if(sz == 0) return key;
        return stack[sz-1]^key;
    }
    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;
        int rotten = 0;
        while (x>0) {
            s2 = s1.top();
            if(rotten) s2 ^= s1.key;
            s1.pop();
            s1.filp();
            rotten = 0;
            if(s2 > l){
                x--;
                if(x == 0){
                    printf("%d\n",s2);
                    break;
                }
            }
            else{
                s2 += 2*n;
                s1.push(s2^s1.key);
                s1.push(s2^s1.key);
                rotten = 1;
            }
        }
    }
}

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