一、单项选择题（每题只有一个正确选项，每题2分，共30分）
二、程序阅读理解题（共3大题。程序输入不超过数组或字符串定义的范围，除特殊说明外，判断题1.5分，选择题3分，共计40分）
1. （12分）
l判断题
2.（13.5分）
程序输入的 n 和 m 保证小于 35。
3.（14.5分）
假设程序输入的 n 保证不超过 1000。
三、程序完善题（共2大题，每个选择题3分，共计30分）
1.题目描述
有一种饲料使用大麦、燕麦、小麦按照一定的比例进行调配。
第一行输入目标饲料大麦、燕麦、小麦的比例。
第二行到第四行每行输入买进每种饲料大麦、燕麦、小麦的比例。
编出找出这三种饲料用量最少的方案，要是不能使用这三种饲料调配目标饲料，输出 NO。用量最少意味着三种饲料的用量的和必须最小，数据保证每种饲料购买的分数小于100。
输出一行四个整数，前三个整数表示每种饲料买进的比例，第四个整数表示可以调配出目标比例饲料的份数。
例如：
3 4 5
1 2 3
3 7 1
2 1 2
目标饲料大麦、燕麦、小麦的比例是 3 : 4 : 5；第一份饲料大麦、燕麦、小麦的比例: 1 : 2 : 3；第二份饲料大麦、燕麦、小麦的比例: 3 : 7 : 1；第三份饲料大麦、燕麦、小麦的比例: 2 : 1 : 2。
8*(1:2:3)+1*(3:7:1)+5*(2:1:2) = (21:28:35) = 7*(3:4:5)
饲料1使用8份，饲料2使用1份，饲料3使用5份，得到目标饲料7 份。
2.题目描述
给出一个合法的括号序列满足以下条件：
A=()，则 A 是合法括号序列。
若 A 是合法括号序列，则 (A) 是合法括号序列。
若 A,B 是合法括号序列，则 AB 是合法括号序列。
给出了一个长度为 n 括号序列 S，以及一个长度为 n 的序列 ai。
你可以将序列分成若干非空子段，定义整个序列的美丽度为每段的w(l,r)之和。求美丽度最大为多少。
第一行输入一个整数 n(n <= 3000000)。
第二行输入一个字符串，代表括号序列。
第三行代表序列 a。
输出一行一个整数，表示最大的美丽度。
评价对象得分
