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:
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:

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

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, 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 (m105)
  • m dòng cuối cùng, dòng thứ i chứa số nguyên xi

Output:

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

Example:

Input

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

Output

Copy
4
-34
102

Comments

Please read the guidelines before commenting.



  • 2
    kieulqd  commented 8:18:41 am, 21/09/2020

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


  • 0
    lemon  commented 3:45:17 pm, 20/09/2020

    input mẫu bị thiếu ạ