Olympic Lập trình Moscow lần thứ VIII

57

Olympic Lập trình Moscow lần thứ VIII

Cuộc thi Olympic lập trình dành cho học sinh thành phố Mátxcơva được tổ chức vào ngày 1 tháng 2 năm 1987 bởi Trung tâm Đào tạo và Sản xuất cùng với các viện INEUM Minipribora và Viện Khoa học Phi công của Viện Hàn lâm Khoa học Liên Xô. Nó có 320 sinh viên từ 21 quận của Moscow. Dưới đây là bài toán của Olympic này. (Người tham gia chỉ được yêu cầu chọn và giải hai bài toán.)

1. Rokzak. Từ n vật phẩm đã cho, hãy chọn những vật phẩm sao cho tổng trọng lượng của chúng nhỏ hơn 30 kg và giá thành của chúng là lớn nhất. Nhập tổng chi phí của các mục đã chọn.

Chính xác hơn. Cho một số n < 100 và hai mảng số dương A[1:n], B[1:n]. Chọn các số phân biệt từng cặp i1, i2, …, ik sao cho
A[i1]+A[i2]+…+A[ik] < 30,
a
B[i1]+B[i2]+…+B[ik] = max.
Chỉ nhập các giá trị tối đa.

2. Một nửa bội số. Tập hợp số A được xác định bởi điều kiện:
   a) 1 ∈ A,
   b) nếu k ∈ A thì 2k + 1 ∈ A và 3k + 1 ∈ A, và tập A không chứa các số khác.
   Liệt kê n < 1000 số đầu tiên của tập A theo thứ tự tăng dần.
   Đây là phần đầu của bản in này: 1, 3, 4, 7, 9, 10, 13, 15, 19, …

3. Cặp hình khối. Có bao nhiêu cách biểu diễn một số tự nhiên n cho trước thành tổng của hai lập phương các số tự nhiên:
   n = i3 + j3?

Sắp xếp lại các điều khoản không đưa ra một phương pháp mới. Không nên sử dụng chương trình giải nén root.

4. Những kẻ biến hình. Cho các số n < 1000 và một mảng số A[1:n]. Tìm một đoạn của mảng có độ dài lớn nhất trong đó số thứ nhất bằng số cuối cùng, số thứ hai bằng số áp chót, v.v. Tìm độ dài của đoạn này.

Khóa học hè “Lập trình viên trẻ”

Hai năm rưỡi trước tại Pereslavl-Zalessky, trên bờ hồ Pleshcheevo, Viện Hệ thống Lập trình của Viện Hàn lâm Khoa học Liên Xô đã xuất hiện. Viện còn rất trẻ, độ tuổi trung bình của nhân viên là 27 tuổi, họ có rất nhiều khát khao làm việc, nghị lực và nghị lực. Không phải ngẫu nhiên mà ngay từ những ngày đầu tiên thành lập viện, chương trình đào tạo máy tính đã bắt đầu được thực hiện. Tại một trong những trường học ở Pereslavl, một lớp PC “Pravets” đã được trang bị, trong đó các lớp gồm các nhóm CPC và các môn tự chọn trong quá trình khoa học thông tin bắt đầu được tổ chức, nếu có thể, để trình bày sự xuất hiện của cả nỗi ám ảnh máy tính và máy tính. Đặc biệt, Lời giải cuối cùng bài toán được dùng làm thiết kế của Trường học: hình sáng và các biển báo trong lớp học cũng như trong các lớp học minh họa chủ đề “Thân thiện với Máy tính”.
Ngày 5 tháng 8 với sự tham gia của Tom 1986 trong buổi học “Lập trình viên trẻ” của trường.
Mục tiêu chính mà ban tổ chức của Trường đặt ra là cho trẻ em làm quen với máy tính cá nhân hiện đại. Điều quan trọng là những người đề xuất phải tạo cho học sinh ý tưởng về khả năng của máy tính, thể hiện phong cách làm việc chuyên nghiệp với chúng và, nếu có thể, trình bày sự xuất hiện của cả nỗi ám ảnh máy tính và nỗi ám ảnh máy tính. Đặc biệt, Lời giải cuối cùng bài toán được dùng làm thiết kế của Trường học: hình sáng và các biển báo trong lớp học cũng như trong các lớp học minh họa chủ đề “Thân thiện với Máy tính”.
Phó Chủ tịch Viện Hàn lâm Khoa học Liên Xô, Viện sĩ E.P. Velikov, tình trạng buôn bán và mở trường đầu tiên. Trong tuần, 80 chàng trai và cô gái đã học tập và đi nghỉ ở địa điểm đẹp như tranh vẽ “Botik” trên bờ Hồ Pleshcheevo. Họ tập trung từ các vùng khác nhau của đất nước - từ Moscow và Gorky, Litva và Belarus, và những người trẻ tuổi đã được gửi đến đây.
Công việc của Trường được tổ chức như sau. Học sinh lớp 1–6 thành lập một lớp riêng và học trên Máy tính màu Tandy TRS-80 2. Chủ đề chính của bài học là đồ họa máy tính. Lập trình được thực hiện trong BASIC. Những ushpiya còn lại được chia thành các nhóm từ 5-10 người và các giáo viên giám sát được phân công vào mỗi nhóm. Họ tiến hành các lớp học thực hành về một hoặc nhiều