| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT138G - BÀI G - LÀM BÁNH RÁN |
Để chuẩn bị cho ngày Tết, Nam phải làm một số bánh rán theo yêu cầu, càng nhanh càng tốt. Có nhiều loại bánh rán, mỗi bánh cần một khoảng thời gian khác nhau để hoàn thành. Nam có ba cái chảo để có thể rán bánh cùng một lúc, mỗi cái chảo chỉ rán được một cái bánh tại một thời điểm. Giả sử ta bỏ qua thời gian để bỏ một cái bánh ra khỏi chảo và đưa một cái bánh khác vào rán, hãy giúp Nam tính xem khoảng thời gian ngắn nhất có thể để hoàn thành tất cả số lượng bánh được yêu cầu.
Input
- Gồm nhiều bộ test, mỗi bộ test viết trên một dòng, gồm một số nguyên n (1<=n<=40) là số lượng bánh cần làm. Tiếp theo là n số nguyên t1 … tn (1<=ti<=30) cho biết thời gian, tính theo phút, cần để hoàn thành mỗi chiếc bánh theo thứ tự từ 1 đến n.
- Đầu vào kết thúc với một dòng chứa duy nhất một số 0.
Output
- Với mỗi bộ test, in ra màn hình, trên một dòng, thời gian cần thiết ít nhất để hoàn thành tất cả các chiếc bánh, tính theo phút.
Example
Input:
1 30
3 15 10 20
5 6 7 8 9 10
0
Output:
30
20
15
| Được gửi lên bởi: | adm |
| Ngày: | 2013-03-24 |
| Thời gian chạy: | 5s |
| 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 JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2015-07-29 09:24:19 TICHPX
Quy hoạch động mà sao sai nhỉ? |
|
|
2015-07-28 17:44:45 62
giống hệt chia kẹo sao sai nhỉ? |
|
|
2015-05-28 17:23:26 Nguyễn Nam
Dễ hiểu mà sao sai??? Gioi hạn nhỏ mà sao thời gian chạy lâu vậy!?! |
