Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P151SUMB - ROUND 1B - Đong gạo |
Tuyenlv7 bị mẹ giao cho nhiệm vụ đó là đong gạo để mang lên nhà trọ. Anh được mẹ đưa cho 2 loại bịch, là loại 5 kg và 3 kg. Tuyenlv7 sẽ phải đong đủ số gạo mà mẹ cho vào 2 loại bịch trên.
Ví dụ mẹ cho 18 kg thì Tuyenlv7 có thể đong bằng 3 bịch 5kg + 1 bịch 3kg hoặc 6 bịch 3 kg.
Hãy giúp anh ấy đong với số lượng bịch ít nhất có thể, nếu không thể đong được, in ra -1.
Input
Dòng duy nhất chứ số N là số gạo mẹ Tuyenlv7 cho ( 0 < N < 5000).
Output
In ra đáp án của bài toán.
Example
Input: 18 Output: 4
Được gửi lên bởi: | adm |
Ngày: | 2015-07-02 |
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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
|||||
2021-09-26 20:26:27
https://ideone.com/dFD6d5 Last edit: 2021-09-26 21:03:42 |
|||||
2018-07-04 08:01:37
P151SUMB: https://e16cn-ptit.blogspot.com/2018/07/p151sumb-round-1b-ong-gao.html |
|||||
2018-05-13 05:23:00
có test nào dị không nhỉ , mình test hết rồi mad vẫn sai -_- |
|||||
2017-04-18 18:30:12
bài này phải đong đủ nhé . và các bạn hãy thử test 11 |
|||||
2016-04-27 06:14:04
tính cả trường hợp ko đong dc rồi mà vẫn sai |
|||||
2015-07-29 16:14:21
bò ăn cỏ @@ |
|||||
2015-07-14 17:07:17 giabinh
có những trường hợp in ra -1 đấy -_- code lại 3 lần bài này chỉ vì nó mọi người chú ý nha :3 |
|||||
2015-07-10 16:19:18
1,2,4,7 kg không đong đc nhá Last edit: 2015-07-10 16:20:23 |
|||||
2015-07-08 17:15:49 ๖ۣۜT๖ۣۜMinh
cái này đong đầy thì phải nhỉ |
|||||
2015-07-08 12:02:19 Banana
Kiểu 4 ý có đong đc đâu |