1572: 逻辑表达式-2022

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:5

Description







Input

输入共一行,一个非空字符串 s 表示待计算的逻辑表达式。

Output

输出共两行,第一行输出一个字符 0 或 1,表示这个逻辑表达式的值;第二行输出两个非负整数,分别表示计算上述逻辑表达式的过程中,形如 a&b 和 a|b 的“短路”各出现了多少次。

Sample Input Copy

0&(1|0)|(1|1|1&0)

Sample Output Copy

1
1 2

HINT

原题链接:https://www.acwing.com/problem/content/4733/


Source/Category