MELE2 - ELEVATOR II
Giới hạn- Thời gian: 0.215s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Một thang máy có 4 nút như sau:
- Đi lên a tầng.
- Đi lên b tầng.
- Đi lên c tầng.
- Trở về tầng 1.
Hiện tại, thang máy đang ở tầng 1. Hành khách có thể ấn các nút để đi lên tầng họ muốn. Nếu họ muốn ấn nút a, hoặc b, hoặc c mà tầng đó không tồn tại (cao quá) thì thang máy đứng yên.
Tính xem có thể đến được bao nhiêu tầng nếu thang máy xuất phát từ tầng đầu tiên.
Input
Dòng đầu tiên là h-chiều cao tòa nhà (1 ≤ h ≤ 10^18).
Dòng thứ hai là ba số a, b và c - (1 ≤ a, b, c ≤ 100000)
SAMPLE INPUT 1 15 4 7 9 SAMPLE INPUT 2 500000 160 96 111 SAMPLE INPUT 3 987654321987654321 99995 99997 99999
Output
Số nguyên ghi số tầng có thể đến được từ tầng 1.
SAMPLE OUTPUT 1 9 SAMPLE OUTPUT 2 498167 SAMPLE OUTPUT 3 987654319487854318
- Người up: vdmedragon
- Nguồn bài: NEERC 2007–2008