Đề thi HSG Tin học tỉnh Nam Đinh 2009-2010
đây là đề thi học sinh giỏi minh sưu tập được nhưng chưa biết cách giải mong các thành viên giúp đỡ và chỉ rõ thuật toán áp dụng để giải mỗi bài, thanhk
Bài 1: (6 điểm) Mua hàng
Có n người xếp thành hàng theo thứ tự để mua hàng. Thòi gian người bán hàng phục vụ cho người thứ i là ti đơn vị thời gian. Hãy tìm thời gian mà người thứ k phải chờ để mua hàng.
Dữ liệu: Vào từ tệp văn bản MH.INP
- Dòng 1: chứa 2 số n, j nguyên dương (1≤k≤n≤100);
- Dòng 2: chứa n số t1, t2,...tn ( Các giá trị ti đều nguyên dương va nhỏ hơn 1000).
Kết qủa : Đưa ra tệp văn bản MH.OUT chứa duy nhất số C thở mãn yêu cầu của dữ liệu vào.
Ví dụ:
5 3
1 3 2 4 1
4
Bài 2: (7 điểm) Giả thuyết của GÔN – BẮC
Giả thuyết của GÔN – BẮC ( Cho đến nay vẫn chưa bị bác bỏ, nhưng cũng chưa chứng minh được đầy đủ) nói rằng mỗi số chẵn n lớn hơn 2 là tổng của hai số nguyên tố.
Yêu cầu: Cho số n chẵn lớn hơn 2, hãy xác định số lượng các cặp số nguyên tố có tổng bằng số n.
Kết quả : Đưa ra tệp văn bản GONBAC.OUT chứa duy nhất một số theo yêu cầu của bài.
Ví dụ :
16
2
Bài 3: (7 điểm) Bố trí xe
Vưa qua kì thi máy tính cầm tay cấp quốc gia được tổ chức tại nam Định, Ban tổ chức đã bố trí xe ô tô để đưa mỗi đoàn học sinh cảu mỗi tỉnh đi tham quan các địa điểm khác nhau. Có tất cả n đoàn hoạc sinh đánh số từ 1 đên n, đoàn thứ I cần đi tới địa điểm cách nơi ở là di đơn vị( coi như di là khoảng cách tình theo chiều cả đi lẫn về). có m chiếc xe ô tô sử dụng được đánh số từ 1 đến m (m≥n), có thể dùng để phục vụ đưa các đoàn đi tham quan. Được biết xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích xăng trên một đơn vị độ dài. Hãy lựa chọn và bố trí n xe, mỗi xe chi phục vụ một đoàn theo yêu cầu sao cho tổng thể tích xăng cần thiết là ít nhất.
Dữ liệu: Vào từ tệp văn bản XE.INP có cấu trúc:
- Dòng 1: Chứa 2 số nguyên dương n, m (1≤n≤m≤200);
- Dòng 2 chứa n số d1, d2,…dn;
- Dòng 3: Chứa m số v1, v2,…vm.( Các giá trị di, vj đều nguyên dương và không qúa 32000).
Kết quả: Đưa ra tệp văn bản XE.OUP, chứa 2 dòng
- Dòng 1: Chứa số lượng xăng cần ít nhất theo yêu cầu;
- Dòng 2: chứa n số x1, x2,…xn thể hiện đoàn thứ I được bố trí đi xe xi;
Ví dụ:
3 5
3 8 5
3 2 4 1 5
27
1 4 2
Chú ý:
- Tệp chương trình Bài 1 đặt tên là: MH.PAS
- Tệp chương trình Bài 2 đặt tên là: GONBAC.PAS
- Tệp chương trình Bài 3 đặt tên là: XE.PAS
- Trong các tệp dữ liệu vào hoạc ra, các số trên cùng một dòng cách nhau ít nhất một dấu cách.
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
