oj.uz

Submission #972481

# Submission time Handle Problem Language Result Execution time Memory
972481 2024-04-30T13:37:41 Z sleepntsheep Homework (CEOI22_homework) C
0 / 100
 63 ms 90452 KB 
#include <stdio.h>

#define N 1000005

int a[N], b[N], l[N], r[N], alc, sz[N], type[N], p, c;

int read()
{
    p = ++alc;
    c = getchar();
    if (c == '?')
    {
        l[p] = r[p] = 0;
        a[p] = b[p] = 0;
        sz[p] = 1;
        type[p] = 0;
        return p;
    }
    getchar();
    c = getchar();
    getchar();
    l[p] = read();
    getchar();
    r[p] = read();
    getchar();
    sz[p]=sz[l[p]]+sz[r[p]];
    type[p] = 1 + (c == 'x');
    return p;
}
int dfs(int v)
{
    if(type[v]==0)return 1;
    dfs(l[v]),dfs(r[v]);
    if(type[v]==1)
    {
        a[v]=a[l[v]]<a[r[v]]?a[l[v]]:a[r[v]];
        b[v]=b[l[v]]+b[r[v]]+1;
    }
    else
    {
        a[v]=a[l[v]]+a[r[v]]+1;
        b[v]=b[l[v]]<b[r[v]]?b[l[v]]:b[r[v]];
    }
    return sz[v]-a[v]-b[v];
}

int main() { printf("%d", dfs(read())); }

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 8536 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 8536 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 63 ms 90452 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 8536 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 34.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 8536 KB Output isn't correct
2 Halted 0 ms 0 KB -