Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

TOY - Đồ chơi




Ngày sinh nhật của cô bò Bessie đang đến, cô muốn mừng sinh nhật trong D (1 <= D <= 100,000; 70% dữ liệu có 1 <= D <= 500) ngày sắp tới.

Đàn bò ít chú ý nên Bessie muốn có các đồ chơi để góp vui cho buổi tiệc. Cô đã tính toán rằng cần phải có T_i (1 <= T_i <= 50) đồ chơi trong ngày i.

Trường mẫu giáo của Bessie có rất nhiều dịch vụ cho các lập trình viên bò, trong đó có một cửa hàng đồ chơi bán đồ chơi với giá Tc (1 <= Tc <= 60) dollars. Bessie muốn tiết kiệm tiền bằng cách dùng lại đồ chơi, nhưng bác John lo về nguy cơ bệnh truyền nhiễm nên yêu cầu các đồ chơi phải được khử trùng trước khi sử dụng (cửa hàng sẽ khử trùng đồ chơi khi bán chúng).

Có hai dịch vụ khử trùng gần trang trại. Dịch vụ thứ nhất đòi C1 dollars và cần N1 đêm để hoàn thành. Dịch vụ thứ hai đòi C2 dollars và cần N2 đêm để hoàn thành (1 <= N1 <= D; 1 <= N2 <= D; 1 <= C1 <= 60; 1 <= C2 <= 60). Bessie đem đồ chơi đến các dịch vụ này sau buổi tiệc và có thể trả tiền đồng thời lấy đồ chơi về sáng hôm sau nếu dịch vụ cần một đêm để làm việc, hoặc trong các buổi sáng sau, nếu dịch vụ cần nhiều đêm hơn.

Dữ liệu

* Dòng 1: 6 số nguyên cách nhau bởi khoảng trắng: D, N1, N2, C1, C2, Tc

* Dòng 2..D+1: Dòng i+1 chứa một số nguyên duy nhất: T_i

Kết quả

* Dòng 1: Chi phí ít nhất để cung cấp cách đồ chơi an toàn cho các buổi tiệc sinh nhật của Bessie

Ví dụ

Dữ liệu:
4 1 2 2 1 3
8
2
1
6

Kết quả:
35
Submit solution!
Được gửi lên bởi:Phong
Ngày:2008-11-11
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:USACO November 2008
hide comments
2011-11-26 12:00:31 Cao Viên Viên
Down test về chạy thấy sai, mà sao trên này 100 lun =))
2011-03-22 20:35:30 Tue Le
OUTPUT DETAILS:

Day 1 Purchase 8 toys in the morning for $24; party in the
afternoon. Take 2 toys to the fast cleaner (overnight) and
the other 6 toys to the slow cleaner (two nights).

Day 2 Pick up the two toys at the fast cleaner; pay $4. Party in
the afternoon. Take 1 toy to the slow cleaner.

Day 3 Pick up 6 toys from the slow cleaner and pay $6. Party in
the afternoon.

Day 4 Pick up the final remaining toy from the slow cleaner
(bringing the number of toys onsite back to 6); pay $1.
Party hearty with the realization that a minimum amount of
money was spent.

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.