Giá trị lớn nhất

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 3.0s
Memory limit: 1024M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho n đường thẳng có phương trình

y = aix + bi (i = 1, 2, .., n)

m giá trị x1, x2,…, xm

Hãy tính giá trị của hàm:

tại các giá trị x đã cho

Input:

  • Dòng đầu tiên chứa số nguyên dương n (n105)
  • n dòng tiếp theo, dòng thứ i chứa hai số nguyên ai,bi (|ai|,|bi| ≤ 109)
  • Dòng tiếp theo chứa số nguyên dương m (m105)
  • m dòng cuối cùng, dòng thứ i chứa số nguyên xi (|xi| ≤ 109 )

Output:

  • In ra m dòng, dòng thứ i chứa số nguyên f(xi)

Example:

Input

Copy
3
1 2
4 6
3 1
3
2 
-10 
100

Output

Copy
14
-8
406

Comments

Please read the guidelines before commenting.


There are no comments at the moment.