Đề thi Học sinh giỏi Tin học/1

Tủ sách mở Wikibooks

Mô tả bài toán[sửa]

Sử dụng năng lượng tái tạo thay cho các nguồn năng lượng hóa thạch hiện đang là xu thế nhằm tìm ra giải pháp năng lượng bền vững và giảm thiểu ô nhiễm môi trường. Chạy theo xu hướng đó, các mẫu xe sử dụng năng lượng sạch đã ra đời. Có hai hãng xe nọ muốn thu hút sự chú ý của công chúng, đã quyết định tổ chức một cuộc thi giữa mẫu xe tốt nhất của mỗi bên.

Đáng tiếc là công nghệ chế tạo động cơ chạy bằng năng lượng mặt trời chưa được hoàn thiện lắm. Để chạy đường dài, chế độ tối ưu của xe hãng thứ nhất là trong vòng t1 giờ đi với tốc độ v1 km/h, sau đó dừng lại đúng chừng ấy thời gian để nạp năng lượng. Chế độ vận hành ô tô thứ hai cũng như vậy nhưng với khoảng thời gian t2 và vận tốc là v2 km/giờ. Cả 2 xe sẽ đua trên đoạn đường dài s km.

Cho các giá trị nguyên t1, v1, t2, v2 và s (1 ≤ ti, vi ≤ 103, 1 ≤ s ≤ 106). Hãy xác định kết quả cuộc thi bằng việc hiển thị số 1 nếu hãng xe thứ nhất thắng, hiển thị số 2 nếu hãng xe thứ hai thắng hoặc hiển thị số 0 nếu hòa.

Dữ liệu[sửa]

Dữ liệu vào

Dòng đầu tiên chứa 4 số nguyên t1, v1, t2, v2. Dòng thứ hai chứa số nguyên s.

Dữ liệu ra

Một dòng duy nhất chứa thông báo theo yêu cầu đề bài

Ví dụ[sửa]

DỮ LIỆU VÀO DỮ LIỆU RA
1 1 2 1
4
2

Lời giải[sửa]