代码

#include <stdint.h>
#include <sys/auxv.h>
#include <unistd.h>

struct DuckInfo {
  uint64_t abi_version;
  const char *stdin_ptr; uint64_t stdin_size;
  char *stdout_ptr; uint64_t stdout_limit; uint64_t stdout_size;
  char *stderr_ptr; uint64_t stderr_limit; uint64_t stderr_size;
  const char *IB_ptr; uint64_t IB_limit;
  char *OB_ptr; uint64_t OB_limit;
  uint64_t tsc_frequency;
} __attribute__((packed));

static const char *P;
static uint64_t O;

__attribute__((noreturn)) static void done(uint64_t olen, struct DuckInfo *di, char *out, int use_di){
    if (use_di) di->stdout_size = olen;
    else (void)!write(1, out, olen);
    asm volatile("mov $60, %%eax; xor %%edi, %%edi; syscall" ::: "rax","rdi","memory");
    __builtin_unreachable();
}

int main(){
    struct DuckInfo *di = (struct DuckInfo*)getauxval(0x6b637564);
    static char lbuf[1<<24];
    static char obuf[1<<22];
    char *out;
    int use_di = 0;
    if (di && di->abi_version >= 1 && di->stdin_ptr && di->stdout_ptr){
        P = di->stdin_ptr; out = di->stdout_ptr; use_di = 1;
    } else {
        long n2 = 0, t;
        while (n2 < (long)sizeof(lbuf) && (t = read(0, lbuf + n2, sizeof(lbuf) - n2)) > 0) n2 += t;
        lbuf[n2] = 0; P = lbuf; out = obuf;
    }

    // parse header (n t1 t2 t3)
    int n = 0;
    while (*P > ' ') n = n*10 + (*P - '0'), P++;
    while (*P <= ' ') P++;
    while (*P > ' ') P++;  // t1
    while (*P <= ' ') P++;
    while (*P > ' ') P++;  // t2
    while (*P <= ' ') P++;
    while (*P > ' ') P++;  // t3
    while (*P <= ' ') P++;

    long acc = 0;
    for (int i = 0; i < n; i++){
        int op = *P++ - '0';
        P++;  /* skip separator */
        if (op == 1){
            int neg = 0;
            if (*P == '-'){ neg = 1; P++; }
            long a = 0;
            while (*P > ' '){ a = a*10 + (*P - '0'); P++; }
            P++;
            long b = 0;
            while (*P > ' '){ b = b*10 + (*P - '0'); P++; }
            P++;
            if (neg) acc -= a + b; else acc += a + b;
        } else {
            long k = 0;
            while (*P > ' '){ k = k*10 + (*P - '0'); P++; }
            P++;
            acc += k;
            out[O++] = (char)('0' + (acc & 1));
            out[O++] = '\n';
        }
    }
    done(O, di, out, use_di);
}

评测结果