Cuối Kỳ 10
Chú mèo máy Đorêmon có n cái bánh cần rán, mỗi bánh có hai mặt, mỗi lần rán một mặt.
Đôrêmon có một cái chảo có thể rán được k cái bánh cùng lúc.
Mỗi lần rán một mặt bánh tốn 5 phút.
*Hỏi Đorêmon cần ít nhất bao nhiêu phút để rán hết n cái bánh?
Input
Hai số nguyên n,k cách nhau một khoảng trắng(~ 1 \le n,k \le 1000 ~)
Output
Là số phút ít nhất để rán hết n cái bánh.
Sample
Input #1
8 4
Output #1
20
Input #2
6 4
Output #2
15
Problem source: NTUCoder.net
Điểm: 10
Cho số nguyên dương ~n~. Tìm ước số lẻ lớn nhất của ~n~ nhỏ hơn ~n~.
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.
Giới hạn:
- ~1 ≤ T ≤ 10^5, 2 ≤ n ≤ 10^6~.
Output
- Với mỗi số nguyên dương ~n~, ghi ra trên một dòng ước số lẻ lớn nhất của ~n~ nhỏ hơn ~n~.
Sample
Input #1
3
3
8
15
Output #1
1
1
5
Problem source: Chuyên Sơn La Online Judge
Điểm: 10
Cho hai số nguyên dương ~A~ và ~B~. Tính tổng các số nguyên dương là ước của ~A~ nhưng không là ước của ~B~.
Input
- Gồm một dòng duy nhất chứa hai số nguyên dương ~A~ và ~B~ được ghi cách nhau một dấu cách.
Giới hạn:
- ~80\%~ số điểm có ~A, B ≤ 10^6~
- ~20\%~ số điểm có ~10^6 < ~A~ ≤ 10^9~
Output
- Một dòng duy nhất ghi số nguyên là đáp số bài toán.
Sample
Input #1
15 25
Output #1
18
Hint
- Các số nguyên dương là ước của ~15~ nhưng không là ước của ~25~ gồm: ~3~ và ~15~. Do đó tổng bằng ~18~.
Problem source: Chuyên Sơn La Online Judge
Bạn đi câu được n con cá và muốn chiên lên để khao bạn bè. Bạn có một chiếc chảo rán có thể chứa được mỗi lần không quá k con cá. Để rán chín một mặt thì cần phải mất 1 phút. Để ăn được một con cá, cả hai mặt của nó đều phải chín.
Yêu cầu: Tính số phút tối thiểu để rán n con cá.
Input
Gồm 2 số nguyên n và k (0 < n, k≤ 500)
Output
Một số duy nhất là kết quả bài toán
Sample
Input #1
3 2
Output #1
3
Input #2
1 1
Output #2
2