Cửa hàng kẹo

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 98M
Author:
EEEC_LeQuangHuy
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cửa hàng của Ben có vô hạn các túi kẹo lần lượt chứa 6,9 và 20 cái kẹo. Có 1 khách hàng muốn mua n cái kẹo, Ben muốn bán được nhiều túi kẹo nhất có thể.

Hãy giúp Ben tính số túi kẹo tối đa bán được, biết rằng anh ấy sẽ không được bán lẻ từng cây kẹo. Nếu không thể bán đủ kẹo trả về -1.

Input:

  • Chứa 1 số nguyên n (1≤n≤104)

Output:

  • Số túi kẹo tối đa bán được. Nếu không thể bán đủ kẹo trả về -1.

Example 1:

Input:

Copy
18

Output:

Copy
3

Giải thích: ta có thể bán 3 túi 6.

Example 2:

Input:

Copy
77

Output:

Copy
10

Giải thích: ta có thể bán 8 túi 6, 1 túi 9 và 1 túi 20.

Comments

There are no comments at the moment.