Bài 23 - Giải thuật nhập môn

Cho n chiếc xe Xi (1≤ i ≤ n < 100) cùng đua trên một đường đua. Các xe đua khởi hành ở những thời điểm ti, cách mức đến Đ những khoảng bất kỳ di và với những vận tốc cũng không nhất thiết bằng nhau Vi.
Cho biết ti, di, Vi (nguyên dương nhỏ hơn 10000). Hãy lập trình xác định những xe nào về đích sớm nhất.
Dữ liệu nhập: cho trong file Bai.inp gồm:
- Dòng 1: Số n
- N dòng tiếp theo, mỗi dòng là thời điểm t, khoảng cách d, vận tốc v của xe tương ứng.
Dữ liệu xuất: Xuất ra file Bai.out là số các xe về đích trước nhất (có thể có nhiều xe về đích một luợt)
Ví dụ:
File Bai.inp:
5
1 7 100
2 8 125
3 10 135
5 12 140
6 16 200
File Bai.out
1


Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Kỹ thuật nuôi dế mèn vừa nhàn vừa cho thu nhập 'khủng'

Hình ảnh
Trong những năm gần đây món ăn từ côn trùng đã thu hút được rất nhiều thực khách không chỉ ở những nước Châu Âu, Châu Á mà cả ở Việt Nam. Trong các loại côn trùng được sử dụng thì ưa chuộng hơn cả là thịt dế, thịt dế giàu đạm, can-xi, vị ngon không kém các loại thực phẩm khác nên ngày càng được nhiều thực khách tìm đến. Đặc điểm Dế mèn (tên khoa học Gryllidae) là một họ côn trùng có chút liên hệ với châu chấu, chúng có thân dẹt và và râu dài. Dế mèn đẻ mỗi lứa nhiều trứng và sau khi đẻ chúng sẽ chết dần. Tuổi thọ của chúng kéo dài từ 2 - 3 tháng tùy thuộc vào từng loại dế.Dế mèn có kích thước trung bình với chiều dài cơ thể khoảng 2cm. Thích hợp để nuôi kinh doanh, phát triển kinh tế chỉ có 2 loại dế đó là: dế đen, dế trắng vàng. Nuôi 2 loại dế này hiệu quả nhất như sinh trưởng tốt, sống tập trung, thời gian thu hoạch ngắn ngày và có đầu ra tốt nhất. Dế thịt thơm ngon được người dùng ưa chuộng, loại dế này to bằng cỡ ngón tay út, thân mềm, càng không quá cứng nên được các con vật nuôi ...
Đọc thêm

Kỹ thuật nuôi dế mèn tại nhà – dế khỏe – nhanh cho thu hoạch

Hình ảnh
Dế mèn đang ngày càng được nhiều người nuôi tại nhà vì có giá trị kinh tế cao. Kỹ thuật nuôi dế mèn cũng  không quá khó nên bạn hoàn toàn có thể yên tâm. Bên cạnh đó thì dế mèn có khả năng sinh sản tốt nên lợi nhuận rất tốt. Vậy hãy cùng chúng mình tìm hiểu cách nuôi dế mèn để có được giá trị kinh tế cao nhé! Mục lục 1. Kỹ thuật nuôi dế cho năng suất cao 1.1 Chuẩn bị môi trường nuôi dế Chuồng nuôi Không cần quá cầu kỳ, chuồng nuôi của dế mèn có thể là xô, thau, hay chậu cũ có nắp đậy là được. Nhưng bạn cần đảm bảo chúng yên tĩnh và thoáng mát. Nắp đậy có thể là lồng bát hoặc nắp xõ cũ có đục nhiều lỗ để tạo sự thông thoáng. Cứ ban ngày mở ra, buổi tối thì đóng lajid dể tránh dế bay đi cũng như mèo hay chuột bắt dế. Trước khi thả dế thì chuồng cần được rửa sạch và phơi khô để phục vụ việc chăn nuôi. Tùy theo điều kiện và phương tiện nuôi mà bạn bố trí sao cho phù hợp. Nuối dế giống bố mẹ (loại này là ép đẻ ) trong thùng có dung tích từ 40 – 50 lít thì thả được 10 dế đực và 20 dế cá...
Đọc thêm

Kỹ thuật nuôi ếch Thái Lan bằng bể xi măng

Hình ảnh
Hiện nay, mô hình nuôi ếch bằng bể xi măng được một số nông dân ở Đồng Nai thực hiện. Thuận lợi của mô hình này là không cần nhiều đất, nhanh thu hồi vốn và lợi nhuận đem lại khá cao. 1. Chuẩn bị bể nuôi – Có thể tận dụng đất dư thừa trong vườn làm bể hoặc chuồng heo đã bỏ nuôi để nuôi ếch. Bể nuôi ếch có diện tích trung bình 6 – 10m 2 , tường cao 1,2 – 1,5m để tránh ếch nhảy ra. Đáy bể nên làm hơi nghiêng để dễ thay nước. Nên che lưới nylon trên bể để tránh ánh nắng trực tiếp và làm tăng nhiệt độ. Đồng thời, tránh kẻ thù gây hại như: rắn, mèo, chuột, chim cú. Chú ý, bể nuôi ếch không nên che mát hoàn toàn. Trong bể nuôi nên làm thêm một ụ nhỏ hoặc bè cao hơn nền bể 15 – 20cm đủ cho tất cả ếch trong bể có thể trú ngụ để những khi ếch không muốn dầm nước hoặc mực nước trong bể quá cao ếch bị ngộp sẽ lên đó trú. – Mực nước trong bể nuôi chỉ để ngập một nửa thân ếch. Nên thường xuyên phun nước tưới cho ếch, nhất là vào lúc trưa nắng. 2. Mật độ thả nuôi – Tháng thứ nhất chỉ thả 150 – 200 c...
Đọc thêm