[Đà Nẵng - 25] Tiếp tế chiến trường


Submit solution

Points: 50
Time limit: 50.0s
Memory limit: 256M

Problem type

Trong thời kì kháng chiến của dân tộc ta, đội công tác hậu cần được giao nhiệm vụ cấp bách là chế tạo đạn dược kịp thời để tiếp tế cho chiến trường. Người lính trong đội được cung cấp A đơn vị sắt và B đơn vị thuốc súng. Biết rằng, một viên đạn xuyên giáp cần một đơn vị thuốc súng và hai đơn vị sắt; một viên đạn nổ cần hai đơn vị thuốc súng và một đơn vị sắt. Với nguồn nguyên liệu có sẵn, người lính cần tính toán sao cho số lượng đạn được chế tạo là nhiều nhất. Bạn hãy lập trình xem người lính có thể chế tạo được tối đa bao nhiêu viên đạn?

Dữ liệu vào:

Đọc từ file văn bản TIEPTE.INP hai số nguyên dương A và B (0 < A, B < 109).

Dữ liệu ra:

Ghi ra file văn bản TIEPTE.OUT gồm một số nguyên dương duy nhất là số đạn tối đa có thể tạo ra.

Ví dụ:

Input:
6 8

Output:
4

Giải thích: Có thể làm 2 viên đạn nổ và 2 viên xuyên giáp hoặc 1 viên đạn xuyên giáp và 3 viên đạn nổ. Cả 2 cách đều có tổng số đạn tối đa là 4 viên.

Giới hạn:

- Subtask 1 (80%): A, B ≤ 105.
- Subtask 2 (20%): không có giới hạn gì thêm.


Comments

There are no comments at the moment.