Xếp mâm cơm (THTA KV Miền Bắc & Trung 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Khi xếp mâm cơm, mỗi người cần đúng:

  • \(1\) cái bát;
  • \(1\) cái đĩa;
  • \(1\) đôi đũa, tức là \(2\) chiếc đũa.

Mỗi mâm cơm có đúng \(6\) người. Cho số lượng đĩa là \(A\), số lượng bát là \(B\) và số lượng đũa là \(C\).

Yêu cầu: Hãy xác định có thể xếp được nhiều nhất bao nhiêu mâm cơm hoàn chỉnh từ các vật dụng đã cho.

Input

  • Dòng thứ nhất chứa số tự nhiên \(A\) là số cái đĩa (\(1 \le A \le 1000\)).
  • Dòng thứ hai chứa số tự nhiên \(B\) là số cái bát (\(1 \le B \le 1000\)).
  • Dòng thứ ba chứa số tự nhiên \(C\) là số chiếc đũa (\(1 \le C \le 1000\)).

Output

  • In ra một số tự nhiên duy nhất là số mâm cơm hoàn chỉnh nhiều nhất có thể xếp được.

Example

Test 1

Input
20
18
30
Output
2
Note

Mỗi mâm cơm cần \(6\) cái đĩa, \(6\) cái bát và \(12\) chiếc đũa. Với số vật dụng đã cho, có thể xếp được nhiều nhất \(2\) mâm cơm.

Test 2

Input
10
10
1
Output
0
Note

Để xếp được \(1\) mâm cơm cần ít nhất \(12\) chiếc đũa, nhưng chỉ có \(1\) chiếc đũa nên không xếp được mâm cơm hoàn chỉnh nào.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: