| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P197PROB - Problem B - Món quà bất ngờ |
Nhà phát triển phần mền trẻ anh Trần Công Khánh đã thắng giải lớn trong cuộc thi lập trình về trình duyệt web. Và được thưởng một chiếc máy tính mới.
Nhà phát triển phần mền trẻ anh Trần Công Khánh đã thắng giải lớn trong cuộc thi lập trình về trình duyệt web và được thưởng một chiếc máy tính mới.
Trình duyệt web này có thể hỗ trợ tối đa k của số giống nhau mở cùng lúc và tab mở của số thứ i thì sử dụng i megabyte bộ nhớ. Anh Khánh biết rằng máy tính xách tay mới của mình có m megabyte bộ nhớ.
Bạn vui lòng giúp anh ấy tính toán số lượng tab tối đa anh ấy có thể mở. Nếu bạn trả lời đúng và sớm nhất phần thưởng cho bạn chính là chiếc máy tính của anh Khánh trao tặng.
Input
Dòng đầu tiên chứa số nguyên T (1 ≤ T ≤ 105) là số lượng bộ test.
T dòng tiếp theo chứ số nguyên 2 số nguyên m (0 ≤ m ≤ 1018) và k (0 ≤ k ≤ 109) lần lượt là kích thước bộ nhớ của máy tính và số lượng tab tối đa có thể mở được.
Output
Đối với mỗi bộ test xuất ra 1 số nguyên duy nhất trên một dòng riêng biệt, số lượng tab tối đa mà anh Trần Công Khánh có thể mở.
Example
Input 2 23 3 2 3 Output 10 2
Giải thích: Ở thường hợp đầu tiền m = 23 và k = 3 ta có thể lấy như sau 3 tab 1, 3 tab 2, 3 tab 3 và 1 tab 4.
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2019-04-25 13:49:16
Trâu + thêm tí toán |
|
|
2019-04-04 06:54:17
.-. Khá là bất ngờ vì chạy trâu cũng ăn được bài này. |
