balloc
提交数: 4, 通过率: 75%, 平均分: 75
题目描述:
输入格式:
第1行:两个用空格隔开的整数:N和M * 第2行到N+1行:第i+1行表示一个整数C_i * 第N+2到N+M+1行: 第i+N+1行表示2个整数 A_i和B_i
输出格式:
* 第一行: 一个整数表示最多能够被满足的要求数
样例输入:
5 4 1 3 2 1 3 1 3 2 5 2 3 4 5
样例输出:
3时间限制: 1000ms
空间限制: 32MB
来源: Usaco2010 Mar Gold