Giá trị nhỏ nhất

View as PDF
Submit solution
Points: 200.00 (partial)
Time limit: 3.0s
Memory limit: 1024M
Input: stdin
Output: stdout
Author:
kieulqd
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~ = ~a_i~~x~ + ~b_i~ (~i~ = 1, 2, ..., ~n~)

và ~m~ giá trị ~x_1~, ~x_2~,…, ~x_m~ Hãy tính giá trị của hàm:

~f(x)~ = ~min~ {~a_1x~ + ~b_1~, ~a_2x~ + ~b_2~,…,~a_n~~x~ + ~b_n~}

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

Input:

  • Dòng đầu tiên chứa số nguyên dương ~n~ (~n~ ≤ ~10^5~)
  • ~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~a~, ~b~ mô tả một đường thẳng
  • Dòng tiếp theo chứa số nguyên dương ~m~ (~m~ ≤ ~10^5~)
  • ~m~ dòng cuối cùng, dòng thứ ~i~ chứa số nguyên ~x_i~

Output:

  • In ra ~m~ dòng lần lượt là giá trị tìm được tương ứng với ~x_i~

Example:

Input

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

Output

4
-34
102

Comments

Please read the guidelines before commenting.


  • 2
    kieulqd  commented on Sept. 21, 2020, 8:18 a.m.

    Cô đã chỉnh sửa nhé. Bị nhầm chút. giờ nộp bài đi nhé


  • 0
    lemon  commented on Sept. 20, 2020, 3:45 p.m.

    input mẫu bị thiếu ạ