DAOTAO - Đào tạo từ xa (OLP 2009)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

       Một trong những vấn đề phải giải quyết trong đào tạo từ xa là tìm hiểu xem học viên có thực sự ngồi trước màn hình theo dõi các bài giảng bắt buộc hay không. Học viên có thể tải các bài giảng về và dùng các phần mềm chuyên dụng do Trung tâm đào tạo cung cấp để xem và học vào bất cứ thời điểm nào thuận tiện đối với mình. Vì vậy, cần có những phương pháp kiểm tra tế nhị và khoa học để biết chính xác tình hình học tập của học viên.

       Thực tế cho thấy rằng, nếu thông tin hiện lên trên màn hình với khoảng thời gian ít hơn 1/24  giây thì mắt người không kịp ghi nhận được hình ảnh nhưng não bộ vẫn tiếp nhận thông tin! Dựa vào tính chất này phần mềm giảng dạy thiết kế một cửa sổ nhỏ, trên đó cứ mỗi giây, nếu có xuất hiện câu hỏi trắc nghiệm ngắn cùng với câu trả lời thì chúng sẽ hiển thị trong khoảng thời gian 1/80  cuối cùng của giây. Những học viên thực hiện chương trình học nghiêm túc sẽ tiếp nhận được các câu hỏi thi trong tình trạng vô thức và sẽ dễ dàng vượt qua kỳ thi hoặc kiểm tra. Ngân hàng đề có n câu hỏi trắc nghiệm và câu thứ i phải được hiển thị ci lần. Để củng cố kiến thức và tránh sự đơn điệu làm não bộ nhàm chán, việc hiển thị câu hỏi phải đảm bảo trong m giây liên tiếp bất kỳ không có 2 câu hỏi nào giống nhau. 

Yêu cầu: Hãy xác định khoảng thời gian tối thiểu (tính theo giây) thực hiện yêu cầu trên.

Dữ liệu nhập:

- Dòng đầu tiên là 2 số nguyên n, m cách nhau một khoảng trắng (1 ≤ m ≤ n ≤ 100)

- Dòng tiếp theo là n số nguyên ci, mỗi số cách nhau một khoảng trắng ( 0 < ci ≤ 100)

Dữ liệu xuất:

- Là khoảng thời gian tối thiểu tìm được.

Ví dụ

  • input
    3 2
    2
    3
    1
    output
    6

Thực hiện theo thứ tự:

- Giây 1: câu 3
- Giây 2: câu 2
- Giây 3: câu 1
- Giây 4: câu 2
- Giây 5: câu 1
- Giây 6: câu 2

Back to Top