开始 2022-11-07 00:00:00

2022真题

结束 2022-11-10 18:40:00
比赛已经结束
当前 2024-11-20 00:35:57

C. 逻辑表达式(expr)

描述

输入

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

输出

第一行输出一个字符0或1,表示输入的逻辑表达式的计算结果。

第二行,输出两个非负整数,分别表示计算输入的表达式的过程种,a&b和a|b的“短路”各出现多少次。

样例

输入

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

输出

1
1 2

输入

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

输出

0
2 3

提示


提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交