4/26/2020 HỘI DUYÊN HẢI ĐỀ THI THỬ MÔN TIN HỌC Lớp 10 | 180 phút Đề thi thử Duyên Hải 2020 - Lớp 10 Thí sinh tính điểm bài: CREC, CAMP, PARTITION, RICE Tất đọc stdin, in stdout CREC Trong ngày giãn cách xã hội, Đại học kinh tế quốc dân có ATM gạo để trợ giúp người gặp khó khăn sống Tuy nhiên nhiều người tham lam, dù giàu có đến lấy gạo miễn phí hay đến lấy nhiều lần Tuy nhiên, có sáng kiến đưa ra: chụp ảnh, sau nhận dạng người đến lấy gạo Có thể coi sân trường mặt phẳng tọa độ với ) người Điểm thứ có tọa độ ( Hãy tìm cách chụp ảnh số lần     điểm - chụp n điểm cho thỏa mãn: Mỗi ảnh có dạng hình chữ nhật Một cạnh hình chữ nhật nằm trục Ox Diện tích hình chữ nhật dương khơng vượt q A Các hình chữ nhật phủ chồng lên Người dân chụp ảnh lĩnh gạo INPUT Dòng chứa hai số nguyên dương ( dòng tiếp theo, dòng thứ chứa hai số nguyên ) mô tả tọa độ điểm thứ ( OUTPUT In số hình chữ nhật tìm Sample Input 64 21 41 51 54 71 64 Sample Output ) CAMP Năm Covid thứ nhất, hai thành phố Hà Nội HCM tổ chức trại cách ly đón cơng dân hồi hương từ vùng dịch Có trại Hà Nội đánh số 1, 2, , trại TP HCM đánh số 1, 2, , Để đơn giản xem vị trí trại điểm mặt phẳng tọa độ hai chiều (không thiết phải phân biệt - kỳ diệu!!!) Để giám sát, Trưởng Ban đạo quốc gia xuất phát từ trại Hà Nội thăm trại hai thành phố kết thúc trại Hà Nội cho theo danh sách trại Hà Nội thăm theo trình tự 1, 2, , trại TP HCM thăm theo trình tự 1, 2, , Khi di chuyển từ trại sang trại khác với khoảng cách Trại cách ly Covid đồng chí Trưởng ban tốn đồng Hãy viết chương trình giúp Đảng Nhà nước tính tổng chi phí tối thiểu đồng chí trưởng ban đạo thăm đủ trại hai thành phố theo trình tự thỏa mãn yêu cầu nêu INPUT    Dòng 1: Chứa hai số nguyên dương dòng tiếp theo, dòng thứ ghi tọa độ trại thứ thành phố Hà Nội ( dòng tiếp theo, dòng thứ ghi tọa độ trại thứ thành phố Hồ Chí Minh ( ) ) Tất tọa độ số nguyên có giá trị khoảng 1000 OUTPUT dòng ghi giá trị tổng lượng tiêu hao tối thiểu tìm (dễ thấy số số nguyên !!!) Sample Input 32 00 10 20 03 13 Sample Output 20 PARTITION Năm Covid thứ nhất, Giáo sư Kẻ-là-ai-cũng-biết-là-ai-đấy - KOL tiếng làng VNOI buồn phải nhà không chơi Tất nhiên để giải sầu, giáo sư post facebook Giáo sư có nhiều chủ đề: thả thính, cách ly, đồ bảo hộ,… Tuy nhiên người điều độ, ngày giáo sư post n Kế hoạch giáo sư định nghĩa tập hợp số tự nhiên xếp, có thứ tự (p1, p2, …, pk), chứa hai phần tử, thỏa mãn điều kiện: p1 + p2 + + pk = n Kế hoạch thể giáo sư post p1 chủ đề 1, p2 chủ đề 2,…., pk chủ đề k Giáo sư liệt kê tất kế hoạch theo thứ tự từ điển Post vạn người like Giáo sư Ví dụ: n = 4, giáo sư có kế hoạch, liệt kê bảng từ điển sau: Số thứ tự Kế hoạch 1111 112 121 13 211 22 31 Biết giá trị số tự nhiên n Với số k cho trước, giúp giáo sư xác định kế hoạch post có vị trí k bảng từ điển Với kế hoạch định, tính vị trí bảng từ điển giáo sư INPUT Dòng ghi số c (1 2) nhiệm vụ cần giải Trên dòng thứ hai ghi giá trị số n Dòng thứ ba, tùy thuộc vào giá trị c, ghi:   Nếu c = 1, số tự nhiên k, Nếu c = 2, số tự nhiên cách khoảng trắng kế hoạch giáo sư OUTPUT In đáp án GIỚI HẠN       < n < 10.000 < k < 1017 (dù c = hay c = 2) 18% số test có n ≤ 20 36% số test có n