| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P135SUMD - SUM5 D - Thanh socola |
Tí và Tèo thèm ăn socola, vì vậy hai bạn cùng rủ nhau ra tiệm để mua. Các thanh socola gồm N miếng socola nhỏ. Tuy nhiên, ở cửa hàng chỉ còn lại các thanh có số lượng miếng socola nhỏ là bội số của 2, tức là số lượng miếng socola nhỏ sẽ là 1, 2, 4, 8, 16, ...
Trong hai người thì Tí là thằng tham ăn, vì vậy Tí góp nhiều tiền hơn và cũng muốn ăn nhiều hơn. Tí muốn ăn K miếng socola, còn Tèo thì thế nào cũng được. Vì vậy Tèo tính toán mua một thanh socola kích thước nhỏ nhất có thể, sau đó bẻ lần lượt nó ra làm hai để có thể đưa cho Tí K miếng socola, còn phần còn lại sẽ là của mình.
Các bạn hãy giúp Tèo tính toán xem cần mua thanh socola có kích thước bao nhiêu, và số lần bẻ các thanh socola là bao nhiêu? Biết rằng một thanh socola có D miếng sẽ được bẻ thành 2 thanh có số lượng D/2 miếng.
Input
Số nguyên K duy nhất (1 ≤ K ≤ 1 000 000) là số lượng socola mà Tí muốn có.
Output
In ra 2 số nguyên. Số thứ nhất là kích thước thanh socola nhỏ nhất mà hai người cần mua. Số thứ hai là số tối thiểu cần bẻ thanh socola đó.
Example
Test 1:
Input:
6
Output:
8 2
Test 2:
Input:
7
Output:
8 3
Test 3:
Input:
5
Output:
8 3
| Được gửi lên bởi: | adm |
| Ngày: | 2013-08-09 |
| 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 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
|
2022-03-25 06:10:45
Tèo ngu vãi !! Hai đứa góp tiền mà cuối cùng có khi còn không được ăn miếng nào :))))) |
|
|
2017-07-25 15:52:31
P135SUMD: https://e16cn-ptit.blogspot.com/2017/12/p135sumd-sum5-d-thanh-socola.html Last edit: 2017-12-11 03:16:49 |
|
|
2015-07-27 17:12:35 TICHPX
Số socola Tèo vẫn có thể bằng 0 nhé |
|
|
2015-04-04 16:19:28 UnKnown
ăn xong chắc chớt =)) |
|
|
2015-03-01 10:42:21 Banana
muốn gì mà tận 1 000 000 miếng socola @@ |
|
|
2014-11-29 05:50:05 X-Dante
Số Socola của Tèo có thể = 0 ko trời ơi!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! |
