http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1487. 分配游戏(王康宁)
时间限制:3.0s   内存限制:512.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  小C和小D最近在玩这样一个游戏:两个人各自将一个相同的正整数N分成有序的三份,每份都必须是一个非负整数,并且它们的和等于N。依次比较两人三部分的大小,每一部分较大者积一分,总分多者胜。比如N=100时:
  (20,20,60)胜(15,15,70)
  (25,10,65)胜(20,20,60)
  (15,15,70)胜(25,10,65)
  (20,50,30)平(25,50,25)
  (1,1,98)平(1,1,98)
  (50,30,20)胜(30,20,50)
  … …
  现在,小C知道了小D的M种常用招数,他提出了T种方案,他想知道他提出的每种方案各能战胜多少种小D的常用招数,你能帮帮他吗?
输入格式
  第一行包括三个整数N,M,T,含义如题所述。
  接下来M行,每行三个非负整数,表示小D的一种常用招数,保证三个数的和为N。
  接下来T行,每行三个非负整数,表示小C的一种方案,保证三个数的和为N。
输出格式
  输出T行,每行一个整数,表示答案。
样例输入
100 3 5
25 25 50
25 50 25
50 25 25
33 33 34
25 50 25
10 10 80
10 45 45
50 50 0
样例输出
3
0
0
1
1
数据规模和约定
  对于20%的数据,M≤2000,T≤2000。
  对于100%的数据,1≤M≤100000,1≤T≤100000,1≤N≤109