Đề thi Học sinh giỏi Tin học/9
Mô tả bài toán
[sửa]Sản phẩm của xí nghiệp mộc là bàn làm từ mùn cưa ép. Bàn có 4 chân lắp vào mặt bằng cách xoáy ốc. Đang ở thời điểm căng thẳng nhất để hoàn thành kế hoạch quý thì dây chuyền lắp ráp chân bị hỏng. Kết quả là trong kho có một số bàn không có đủ chân.
Ban Giám đốc quyết định mua một dây chuyền mới, hiện đại hơn. Đáng tiếc, đầu vào của dây chuyền phải là mặt bàn không có chân. Để không lãng phí các bán thành phẩm người ta sử dụng một robot thực nghiệm để tháo và lắp các chân bàn ở các mặt bàn chưa đủ chân: tháo chân ở một số mặt bàn chưa đủ chân, dùng các chân đó lắp vào một số bàn chưa đủ chân khác để được sản phẩm hoàn thiện. Nhiệm vụ của robot là tạo được nhiều sản phẩm hoàn thiện nhất đồng thời không để lại mặt bàn nào có một, hai hoặc ba chân. Cứ mỗi phút robot tháo được một chân bàn hoặc vặn một chân vào mặt bàn.
Cho a0, a1, a2, a3 và a4 là số mặt bàn chưa gắn chân, đã gắn một chân, hai chân, ba chân và bốn chân. Hãy xác định thời gian tối thiểu để robot hoàn thành nhiệm vụ được giao.
Dữ liệu
[sửa]- Dữ liệu vào
Gồm một dòng chứa 5 số nguyên a0, a1, a2, a3 và a4. Các số đều nguyên, không âm và không vượt quá 1012.
- Dữ liệu ra
Đưa ra một số nguyên là kết quả tìm được.
Ví dụ
[sửa]| DỮ LIỆU VÀO | DỮ LIỆU RA |
1 1 0 2 1 |
5 |