Submit solution
Points:
1.00 (partial)
Time limit:
2.0s
Memory limit:
1G
Input:
qgcd.inp
Output:
qgcd.out
Authors:
Problem type
Allowed languages
C++, C++ (Themis)
Sau khi
INPUT
- Dòng đầu tiên gồm
số nguyên dương . - Dòng thứ hai gồm
số nguyên dương . dòng tiếp theo mỗi dòng gồm số nguyên dương tương ứng là , và .
OUTPUT
dòng gồm số nguyên dương là số tiền lấy được với mỗi giả sử của .
Sample Input
Copy
10 5
16 100 51 21 31 32 65 88 1 95
10 10 10
2 4 4
5 8 6
9 10 5
9 10 3
Sample Output
Copy
5
6
6
6
2
Subtask
% số test với % số test còn lại không có ràng buộc thêm
Comments