https://chuyenhalong.ucode.vn/problems/thoat-hiem-117520?p-tab=general
Trên trạm không gian việc thoát hiểm phức tạp hơn nhiều so với việc thoát hiểm khi có cháy ở các nhà cao tầng trên mặt đất. Các nhà nghiên cứu trên trạm phải chạy tới cửa thoát hiểm, mặc áo giáp bảo hộ sau đó di chuyển tới tàu cứu hộ.
Hành lang thoát hiểm có thể coi như một đường thẳng. Dọc hành lang có lắp 
thùng chứa áo giáp bảo hộ, thùng thứ 
ở tọa độ 
và chứa 
bộ áo, 
. Khi có tín hiệu báo động các thùng áo sẽ tự động tách ra khỏi chổ được lắp và di chuyển về vị trí cửa thoát hiểm.
Năng lượng di chuyển các thùng áo giáp tỷ lệ với đường đi và số bộ áo trong thùng. Như vậy, để giảm thiểu năng lượng tập kết áo bảo hộ cần chọn vị trí đặt cửa thoát hiểm ở nơi sao cho tất cả áo bảo hộ được tập trung đầy đủ với chi phí năng lượng nhỏ nhất.
Hãy xác định vị trí đặt cửa thoát hiểm. Nếu tồn tại nhiều cách chọn – đưa ra cách chọn với tọa độ nhỏ nhất.
Đầu vào
– Dòng đầu tiên chứa số nguyên 
,
– Dòng thứ 2 chứa số nguyên 
,
– Dòng thứ 3 chứa số nguyên 
.
Đầu ra
– Một số nguyên – tọa độ cửa thoát hiểm.
Ví dụ
| Sample input | Sample output |
| 4 1 4 1 1 1 2 3 3 | 2 |