P1889 - 神奇的古树 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：37 Solved：24

小Z最近喜欢上了植物，他买了n棵古树。在买回来的时候这些树有一个初始的高度h[i]（0<h[i]≤1000）。由于小Z的细心照顾，第i棵树每天会长高b[i](0≤b[i]≤100)。现在有m个询问，询问第t[i]（1≤i≤m，t[i]≤3000）天，哪棵树长得最高。

第一行为两个正整数n，m（n，m≤1000）

第二行有n个正整数h[i],表示n棵树的初始高度

第三行有n个正整数b[i]，表示每棵古树每天的增长量

接下来m行，每行一个正整数t[i]，代表询问第t[i]天，哪棵树长得最高。

输出m行，每行一个正整数，代表第i次询问的结果。

5 3
5 2 11 15 3
7 6 4 4 5
2
5
8

4
1
1

中级A

1889: 神奇的古树