Nội dung Bài tập
- Mã:
- UploadRAM
- Tên:
- Tải thêm RAM
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Bạn muốn tải lên n GB RAM. Mỗi giây, bạn sẽ tải lên 0 hoặc 1 GB RAM. Tuy nhiên, có một hạn chế về tốc độ mạng của bạn: trong bất kỳ k giây liên tiếp nào, bạn chỉ có thể tải lên tối đa 1 GB RAM.
Quảng cáo
Tìm số giây tối thiểu cần thiết để tải lên n GB RAM!
Input :
- Dòng đầu là 1 số nguyên t (1 <= t <= 104) - số lượng testcase .
- t dòng tiếp theo , mỗi dòng gồm 2 số nguyên n và k ( 1 <= n , k <= 100) - là số GB bạn muốn tải lên và thời lượng của khung thời gian tương ứng.
Output :
- Mỗi testcase in ra 1 số nguyên duy nhất - là thời gian tối thiểu để tải n GB RAM
Ví dụ:
Input
Output
6
5 1
2 2
2 3
1 7
11 5
100 100
5
3
4
1
51
9901
Lưu ý
Trong testcase đầu tiên, bạn có thể tải lên 1 GB RAM mỗi giây, do đó để tải lên 5 GB, bạn cần 5 giây.
Trong testcase thứ hai, bạn có thể tải lên 1 GB trong giây đầu tiên, 0 GB trong giây thứ hai và 1 GB trong giây thứ ba, tổng cộng là chính xác 2 GB RAM đã tải lên.
Trong testcase thứ ba, bạn có thể tải lên 1 GB trong giây đầu tiên, 0 GB trong giây thứ hai, 0 GB trong giây thứ ba và 1 GB trong giây thứ tư, tổng cộng là chính xác 2 GB RAM được tải lên
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...