Đang tải... (xem toàn văn)
Giáo sư LongPinky sau nhiều năm bôn ba lặn lội ngoài thương trường khốc liệt đã không còn sức trẻ khỏe của tuổi xuân như ngày đầu. Vậy nên, sau nhiều ngày đắn đo, chìm sâu vào những suy nghĩ miên man vô cùng tận, hoài niệm về những ngày tháng khởi nghiệp của mình, anh ấy đưa ra quyết định “thôi thì mình về quê, mình nuôi cá và trồng thêm rau”. Đã quyết là làm, giáo sư LongPinky ngay lập tức thu dọn đồ đạc, bán hết tài sản của mình để làm vốn, chọn một vùng quê trù phú đất đai màu mỡ để an hưởng tuổi già. Tại đây, anh ấy được giới thiệu rất nhiều lô đất, mỗi lô có một số hiệu khác nhau. Sau một hồi ngắm nghía anh ấy cuối cùng cũng chọn được một mảnh đất ưng ý nhưng lại không biết nó có tốt hay không. Thế là anh ấy lại nhớ đến ngày xưa cũ, sau nhiều năm bôn ba đã khám phá ra được 2 chữ số may mắn là 4 và 7 và những số may mắn là số chỉ gồm 2 chữ số đó.
ĐỀ KIỂM TRA CHẤT LƯỢNG Thời gian làm bài: 150 phút TỔNG QUAN BÀI THI Tên Tên file chương trình Tên file liệu vào Tên file kết Điểm Mảnh đất may mắn Ổ khóa Bánh su kem Dũng sĩ diệt rồng LAND.* LAND.INP LAND.OUT LOCK.* CHOUX.* DUNGEON.* LOCK.INP CHOUX.INP DUNGEON.INP LOCK.OUT CHOUX.OUT DUNGEON.OUT 5 Bài 1: Mảnh đất may mắn Giáo sư LongPinky sau nhiều năm bơn ba lặn lội ngồi thương trường khốc liệt khơng cịn sức trẻ khỏe tuổi xn ngày đầu Vậy nên, sau nhiều ngày đắn đo, chìm sâu vào suy nghĩ miên man vơ tận, hoài niệm ngày tháng khởi nghiệp mình, anh đưa định “thơi q, ni cá trồng thêm rau” Đã làm, giáo sư LongPinky thu dọn đồ đạc, bán hết tài sản để làm vốn, chọn vùng quê trù phú đất đai màu mỡ để an hưởng tuổi già Tại đây, anh giới thiệu nhiều lô đất, lô có số hiệu khác Sau hồi ngắm nghía anh cuối chọn mảnh đất ưng ý lại khơng biết có tốt hay không Thế anh lại nhớ đến cũ, sau nhiều năm bôn ba khám phá chữ số may mắn và số may mắn số gồm chữ số Ví dụ, số may mắn là: 4, 7, 744, 47, số 42, 71 khơng phải Do đó, giáo sư LongPinky định mua mảnh đất số hiệu chia hết cho số may mắn Bạn giúp anh kiểm tra xem Dữ liệu vào: Từ tệp LAND.INP gồm: - Một dòng chứa số 𝑛 số hiệu mảnh đất chọn Kết quả: In tệp LAND.OUT dòng nhất, “YES” mảnh đất thỏa mãn yêu cầu “NO” ngược lại Ví dụ: LAND.INP LAND.OUT 47 YES 16 YES 78 NO Giới hạn: • 70% số test có 𝑛 ≤ 106 • 30% số test có 𝑛 ≤ 109 Bài 2: Ổ khóa Giáo sư LongPinky có ổ khóa dạng xoay với 𝑁 vịng xoay, vịng số có 10 chữ số từ đến 9, chữ số vòng xoay vị trí định tạo thành dãy số, chữ số vòng thứ 𝑖 gọi 𝑎𝑖 (xem hình ảnh để hiêu rõ hơn) Hơm nay, sau khỏi nhà, giáo sư LongPinky khóa lại phịng bí mật ổ khóa (tức thay đổi dãy số mật thành dãy số khác): vịng xoay thứ 𝑖, thực 𝑏𝑖 thao tác xoay Mỗi thao tác thuộc loại sau: - Xoay lên (ký hiệu U): tăng chữ số thứ 𝑖 lên Nếu chữ số 9, sau thực thao tác trở thành - Xoay xuống (ký hiệu D): giảm chữ số thứ 𝑖 xuống Nếu chữ số 0, sau thực thao tác trở thành Ví dụ với ổ khóa có vịng xoay, dãy số 0 0 Tuy nhiên trận ẩu đả mà lúc trở anh không cịn khả xoay vịng xoay để mở khóa Thật may anh cịn có robot bên mình, bạn giúp anh xác định dãy số mật ban đầu dựa vào dãy số dãy thao tác giáo sư LongPinky ghi nhớ Dữ liệu vào: Từ tệp LOCK.INP gồm: - Dòng chứa số nguyên dương 𝑁 số lượng vòng xoay - Dòng thứ hai chứa 𝑁 số nguyên 𝑎1 , 𝑎2 , … , 𝑎𝑁 (0 ≤ 𝑎𝑖 ≤ 9) – dãy số sau giáo sư LongPinky thực thao tác - 𝑁 Dòng tiếp theo, dòng thứ 𝑖 chứa số nguyên dương 𝑏𝑖 xâu gồm 𝑏𝑖 ký tự U D mơ tả thao tác vịng xoay thứ 𝑖 Kết quả: In tệp LOCK.OUT dòng gồm 𝑁 số nguyên dãy số mật ban đầu Ví dụ: LOCK.INP LOCK.OUT 1 DDD UDUU DU Giải thích: Dãy số ban đầu [2, 1, 1] Trong trường hợp này, thao tác thực sau: - Tại vòng xoay thứ nhất: → → → Tại vòng xoay thứ hai: → → → → Tại vòng xoay thứ ba: → → Giới hạn: • 100% số test có 𝑁 ≤ 100, 𝑏𝑖 ≤ 10 (1 ≤ 𝑖 ≤ 𝑁) Bài 3: Bánh su kem Bánh su kem bánh ngon đến từ nước Pháp, gồm có hai phần: vỏ pastry giịn bên ngồi nhân kem trứng mát bên khiến giới trẻ thích mê, có giáo sư LongPinky Nắm bắt xu thị trường, giáo sư LongPinky không chần chờ gi mà mở cho tiệm bánh su kem vỏ giịn – loại bánh su kem mắt ưa chuộng Hôm nay, tiệm bánh anh nhận đơn đặt hàng khổng lồ từ lễ hội âm nhạc Số lượng bánh lên đến hàng chục nghìn cái, nhiên nhờ vào lực lượng nhân viên đông đảo với tay nghề cao, số bánh nhanh chóng hồn thành phần vỏ bánh Đến cơng đoạn làm nhân kem cho bánh, giáo sư LongPinky có N loại nhân kem với vị khác đánh số từ đến N, loại thứ i đơn vị thể tích kho lưu trữ Anh muốn tạo nên lạ nên mix vị lại với nhau, nhiên để có tỉ lệ đẹp nhất, anh muốn đảm bảo lượng kem vị chọn thỏa mãn ba đẹp Biết ba số gọi ba đẹp tồn số tổng hai số cịn lại Ví dụ ba đẹp (0, 0, 0), (5, 1, 4) Nói cách tổng quát, giáo sư LongPinky muốn chọn vị (i, j, k) để mix thỏa mãn: • 1≤𝑖