2281 - 【NOIP2017】D1T2.时间复杂度

输入

输出

样例

输入

8
2 O(1)
F i 1 1
E
2 O(n^1)
F x 1 n
E
1 O(1)
F x 1 n
4 O(n^2)
F x 5 n
F y 10 n
E
E
4 O(n^2)
F x 9 n
E
F y 2 n
E
4 O(n^1)
F x 9 n
F y n 4
E
E
4 O(1)
F y n 4
F x 9 n
E
E
4 O(n^2)
F x 1 n
F x 1 10
E
E

输出

Yes
Yes
ERR
Yes
No
Yes
Yes
ERR

提示

【输入输出样例 1 说明】

第一个程序 i 从1到1是常数复杂度。
第二个程序 x 从1到n是n的一次方的复杂度
第三个程序有一个 F 开启循环却没有 E 结束,语法错误。
第四个程序二重循环,n 的平方的复杂度。
第五个程序两个一重循环,n 的一次方的复杂度。
第六个程序第一重循环正常,但第二重循环开始即终止(因为 n 远大于 100,100 大于 4)。
第七个程序第一重循环无法进入,故为常数复杂度。
第八个程序第二重循环中的变量 x 与第一重循环中的变量重复,出现语法错误2,输出 ERR。

【数据规模与约定】

  • 对于 30%的数据:不存在语法错误,数据保证小明给出的每个程序的前 L/2 行一定 为以 F 开头的语句,第 L/2+1 行至第 L 行一定为以 E 开头的语句,L<=10,若 x、y 均 为整数,x 一定小于 y,且只有 y 有可能为 n。
  • 对于50%的数据:不存在语法错误,L<=100,且若x、y均为整数,x 一定小于 y, 且只有 y 有可能为 n。
  • 对于 70%的数据:不存在语法错误,L<=100。
  • 对于 100%的数据:L<=100。
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题