Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Olympic không chuyên 2007

Share

GJoker
Nhập môn
Nhập môn

Tổng số bài gửi : 1
Points : 3
Join date : 13/01/2011

Olympic không chuyên 2007

Bài gửi  GJoker on Tue Jul 26, 2011 2:59 pm

tình hình là em đang chuẩn bị làm báo cáo lập trình C, nhưng thời gian học ngắn(3,5 tuần) và thời gian chuẩn bị báo cáo quá ngắn nên em ko kịp chuẩn bị, rất mong các thầy và các bạn giúp em giải bài này, em ko cần làm cao siu, chỉ cần code đơn giản nhưng chạy đc thuj ạH!

- đề của em là đề olympic tin học ko chuyên 2007


Một xe buýt hoạt động trên tuyến đường có N bến đỗ và các bến đỗ được đánh số từ 1 đến N,(1 là bến xuất phát, N là bến cuối cùng). Ở bến đỗ i có Ai hành khách lên xe và Bi hành khách xuống xe, với i = 1, ..., N. Với số nguyên dương K cho trước, việc soát vé hành khách được nhân viên thực hiện ở các bến đỗ: 1, K+1, 2K+1, ..., mK+1, trong đó mK+1 ≤ N và theo quy tắc là sau khi các hành khách đã lên và xuống xe xong thì soát vé tất cả các hành khách có mặt trên xe. Với cách soát vé như vậy, một số hành khách có thể không bị soát vé lần nào. Yêu cầu: hãy lập trình tìm số hành khách ít nhất và nhiều nhất đi trên xe buýt mà khôngbị soát vé lần nào.
Dữ liệu: vào từ file văn bản TICKET.INP có dạng:
- Dòng thứ nhất chứa 2 số nguyên dương N và K, với 1≤K≤N≤1000;
- Dòng thứ i trong N dòng tiếp theo chứa 2 số nguyên Ai và Bi, với 0 ≤ Ai, Bi ≤1000,
i = 1, ..., N.
Các số trên cùng một dòng cách nhau ít nhất một dấu cách.
Kết quả: ghi ra file văn bản TICKET.OUT gồm một dòng chứa 2 số nguyên, cách nhau
một dấu cách, là số hành khách nhỏ nhất và lớn nhất mà không bị soát vé lần nào.
Ví dụ:
TICKET.INP
4 2
5 0
5 0
0 3
0 7
TICKET.OUT
0 3

    Hôm nay: Thu Sep 20, 2018 1:50 am