Tuyển tập bài tập tin học ôn luyện Olympic, thi HSG - TS Đào Duy Nam, Cao đẳng Sài Gòn

Tuyển tập bài tập tin học ôn luyện Olympic từ Tiến sĩ Đào Duy Nam, Trường Cao đẳng Sài Gòn. Nâng cao kiến thức, kỹ năng giải quyết vấn đề cho các kỳ thi tin

• Trường học: Trường Cao đẳng Sài Gòn
• Chuyên ngành: Tin học
• Đề tài: Bài tập tin học ôn luyện Olympic Tiến sĩ Đào Duy Nam
• Loại tài liệu: Bài tập tin học Olympic
• Địa điểm: Thành phố Hồ Chí Minh

Tóm tắt

I. Tổng quan về bài tập tin học Olympic Tiến sĩ Đào Duy Nam Cao đẳng Sài Gòn

Bài tập tin học Olympic Tiến sĩ Đào Duy Nam Cao đẳng Sài Gòn là bộ tài liệu ôn luyện lập trình thuật toán chất lượng cao. Tài liệu do Tiến sĩ Đào Duy Nam biên soạn, thuộc Trường Cao đẳng Sài Gòn. Bộ bài tập bao gồm hơn 30 chuyên đề khác nhau. Các chủ đề trải dài từ cơ bản đến nâng cao. Người học được tiếp cận nhiều dạng bài phổ biến trong các kỳ thi Olympic tin học. Mỗi bài tập đi kèm dữ liệu vào và ra rõ ràng. Định dạng tập tin văn bản giúp học sinh dễ dàng kiểm tra kết quả. Tài liệu phục vụ mục tiêu rèn luyện tư duy logic và kỹ năng lập trình. Học sinh có thể sử dụng bộ bài tập này để chuẩn bị cho kỳ thi học sinh giỏi cấp tỉnh, cấp quốc gia. Nội dung bài tập mang tính thực tiễn cao. Các bài toán gắn liền với tình huống đời sống hàng ngày.

1.1. Nguồn gốc tài liệu Olympic Tiến sĩ Đào Duy Nam

Tiến sĩ Đào Duy Nam là giảng viên tại Trường Cao đẳng Sài Gòn. Ông đã biên soạn bộ bài tập tin học Olympic phục vụ công tác đào tạo. Tài liệu được xây dựng dựa trên kinh nghiệm giảng dạy nhiều năm. Các bài tập tuân theo định dạng chuẩn của kỳ thi lập trình quốc tế. Mỗi bài có file đầu vào ALARM.INP, ASUMMIN.INP hoặc tên tương ứng. File kết quả xuất ra theo đúng yêu cầu đề bài. Bộ tài liệu được đánh giá cao về mặt chất lượng nội dung và tính hệ thống.

1.2. Cấu trúc và nội dung chính của bộ bài tập

Bộ bài tập Olympic tin học Tiến sĩ Đào Duy Nam gồm nhiều nhóm chủ đề. Nhóm toán học có các bài: Tổng nhỏ nhất, Số nguyên tố, Tối giản phân số, Số đối xứng, Số thân thiện, Số sinh đôi. Nhóm xử lý chuỗi bao gồm: Xâu ký tự ngoặc, Khôi phục ngoặc, Quay xâu ký tự, Từ dài nhất. Nhóm thuật toán tìm kiếm có: Đồng hồ báo thức, Con số bí ẩn, Số ô đen trên bàn cờ. Nhóm bài toán thực tế gồm: Đặt quầy phục vụ, Xây dựng hàng rào, Tham quan thành phố, Mua vé xe. Mỗi nhóm đều có mức độ khó tăng dần.

II. Phân tích các dạng bài tập Olympic Tiến sĩ Đào Duy Nam phổ biến

Các bài tập Olympic Tiến sĩ Đào Duy Nam Cao đẳng Sài Gòn được phân thành nhiều dạng toán khác nhau. Dạng thứ nhất là bài toán tìm kiếm và đếm. Bài Đồng hồ báo thức yêu cầu tìm thời gian hợp lệ dựa trên số vạch LED. Bài Đếm biển số đẹp cần kiểm tra điều kiện số nguyên tố và số đối xứng. Dạng thứ hai là bài toán tối ưu. Bài Tổng nhỏ nhất tìm cặp phần tử có tổng nhỏ nhất từ hai dãy số. Bài Đặt hoa tìm giá trị bó hoa lớn nhất trong giới hạn ngân sách. Bài Đặt quầy phục vụ tính số quầy tối thiểu phục vụ tất cả khách hàng. Dạng thứ ba là bài toán xử lý chuỗi. Bài Xâu ký tự ngoặc kiểm tra tính hợp lệ của dấu ngoặc. Bài Khôi phục ngoặc tìm cách bổ sung dấu ngoặc thiếu. Bài Quay xâu ký tự tìm số phép quay tối thiểu. Dạng thứ tư là bài toán trên dãy số. Bài Dãy số trung bình cộng tính giá trị trung bình các phần tử. Bài Tần số xuất hiện nhiều nhất đếm số lần xuất hiện của từng phần tử.

2.1. Bài toán toán học và số học trong tài liệu

Nhóm bài toán toán học chiếm tỷ trọng lớn trong bộ tài liệu Olympic Tiến sĩ Đào Duy Nam. Bài Số nguyên tố yêu cầu kiểm tra tính nguyên tố của một số tự nhiên. Bài Tối giản phân số thực hiện rút gọn phân số bằng cách chia cho ước chung lớn nhất. Bài Số đối xứng kiểm tra tính đối xứng của một số nguyên. Bài Số thân thiện tìm hai số mà tổng các ước thực sự của chúng bằng nhau. Bài Khoảng cách số tính khoảng cách giữa hai số trên trục số. Các bài này đòi hỏi kiến thức toán học cơ bản và kỹ năng lập trình chính xác.

2.2. Bài toán thuật toán và tư duy logic

Bài toán thuật toán trong tài liệu đòi hỏi tư duy logic cao. Bài Robot di chuyển mô phỏng đường đi của robot trong lưới ô. Bài Thành phố may mắn tìm thành phố thỏa mãn điều kiện đặc biệt. Bài Các thỏi nam châm sắp xếp và tính toán lực hút. Bài Trò chơi với dãy số áp dụng chiến lược game theory. Bài Luyện tập dự thi học sinh giỏi tối ưu thứ tự làm bài để đạt số bài giải nhiều nhất. Bài Dãy số đảo ngược xử lý mảng với phép đảo ngược. Các bài này rèn luyện khả năng tư duy trừu tượng và kỹ năng thiết kế thuật toán hiệu quả.

III. Phương pháp giải bài tập Olympic Tiến sĩ Đào Duy Nam hiệu quả

Giải bài tập Olympic Tiến sĩ Đào Duy Nam Cao đẳng Sài Gòn đòi hỏi phương pháp học tập khoa học. Bước đầu tiên là đọc kỹ đề bài và xác định dữ liệu vào ra. Mỗi bài trong tài liệu đều có file input và output rõ ràng. Người học cần hiểu đúng định dạng dữ liệu yêu cầu. Bước thứ hai là phân tích bài toán để chọn thuật toán phù hợp. Với bài toán tìm kiếm, sử dụng duyệt nhị phân hoặc tìm kiếm tuần tự. Với bài toán tối ưu, cân nhắc quy hoạch động hoặc tham lam. Với bài toán chuỗi, áp dụng kỹ thuật con trỏ hoặc ngăn xếp. Bước thứ ba là lập trình và kiểm thử. Sử dụng dữ liệu mẫu trong đề để kiểm tra kết quả. Bước cuối cùng là tối ưu hóa độ phức tạp thời gian và bộ nhớ. Người học nên luyện tập thường xuyên với nhiều bài tập khác nhau.

3.1. Kỹ thuật đọc hiểu đề bài và phân tích dữ liệu

Đọc hiểu đề bài là kỹ năng quan trọng khi giải bài tập Olympic tin học. Bài Đồng hồ báo thức yêu cầu hiểu cách hiển thị 7 đèn LED cho số từ 0 đến 9. Người học cần đếm số vạch LED tương ứng với mỗi chữ số. Bài Tổng nhỏ nhất yêu cầu tìm chỉ số i và j sao cho a[i] + b[j] nhỏ nhất. Cần phân biệt giữa giá trị nhỏ nhất và chỉ số của phần tử. Bài Đặt quầy phục vụ yêu cầu hiểu khái niệm thời điểm khách đến và thời gian phục vụ. Việc vẽ sơ đồ hoặc bảng minh họa giúp hiểu bài nhanh hơn.

3.2. Chiến lược lập trình và kiểm thử kết quả

Lập trình giải bài Olympic đòi hỏi kỹ năng viết code sạch và dễ kiểm tra. Nên sử dụng biến có tên ý nghĩa để dễ debug. Với bài Xâu ký tự ngoặc, sử dụng ngăn xếp để kiểm tra tính hợp lệ. Với bài Số nguyên tố, áp dụng sàng Eratosthenes để tìm số nguyên tố nhanh. Kiểm thử với dữ liệu nhỏ trước khi chạy với dữ liệu lớn. So sánh kết quả đầu ra với file output mẫu trong đề bài. Nếu kết quả sai, kiểm tra lại điều kiện biên và trường hợp đặc biệt. Nên nộp bài nhiều lần để cải thiện điểm số.

IV. Ứng dụng và giá trị của bài tập Olympic Tiến sĩ Đào Duy Nam

Bài tập Olympic Tiến sĩ Đào Duy Nam Cao đẳng Sài Gòn mang lại nhiều giá trị cho người học. Về mặt học thuật, tài liệu cung cấp nền tảng vững chắc cho kỳ thi học sinh giỏi tin học. Các bài tập bao quát nhiều chủ đề quan trọng trong khoa học máy tính. Về mặt kỹ năng, người học phát triển tư duy logic và khả năng giải quyết vấn đề. Kỹ năng lập trình được cải thiện thông qua việc giải quyết các bài toán thực tế. Về mặt ứng dụng, nhiều bài tập trong tài liệu mô phỏng tình huống thực tế. Bài Đặt quầy phục vụ tương tự bài toán quản lý tài nguyên trong hệ thống máy tính. Bài Xây dựng hàng rào liên quan đến bài toán hình học tính toán. Bài Tham quan thành phố áp dụng lý thuyết đồ thị. Người học sau khi hoàn thành bộ tài liệu có đủ kiến thức dự thi cấp tỉnh và quốc gia. Tài liệu cũng phù hợp cho sinh viên đại học muốn nâng cao kỹ năng lập trình thi đấu.

4.1. Giá trị học thuật và chuẩn bị thi đấu

Bộ bài tập Olympic Tiến sĩ Đào Duy Nam đáp ứng yêu cầu ôn luyện thi học sinh giỏi tin học. Nội dung bài tập bám sát cấu trúc đề thi Olympic cấp tỉnh và cấp quốc gia. Học sinh được tiếp cận với nhiều dạng bài thường gặp trong các kỳ thi. Bài Luyện tập dự thi học sinh giỏi mô phỏng trực tiếp quá trình chuẩn bị thi. Tài liệu giúp học sinh xây dựng chiến lược làm bài hiệu quả. Điểm mạnh của tài liệu là tính hệ thống từ dễ đến khó. Học sinh có thể tự đánh giá năng lực qua từng bài tập.

4.2. Ứng dụng thực tế của các bài toán trong tài liệu

Nhiều bài toán trong tài liệu Olympic Tiến sĩ Đào Duy Nam có ứng dụng thực tế rõ ràng. Bài Đặt quầy phục vụ tương tự bài toán quản lý luồng khách trong hệ thống xếp hàng. Bài Robot di chuyển áp dụng trong lĩnh vực robot tự hành và trí tuệ nhân tạo. Bài Xây dựng hàng rào liên quan đến bài toán bao lồi trong đồ họa máy tính. Bài Tham quan thành phố áp dụng thuật toán tìm đường đi ngắn nhất trong bản đồ số. Bài Mua vé xe mô phỏng bài toán tối ưu trong quản lý vận tải. Các kiến thức thu được từ tài liệu có thể áp dụng trực tiếp vào công việc và nghiên cứu.

Trích đoạn nội dung tài liệu

SAIGONTECH BÀI TẬP TIN HỌC ÔN LUYỆN OLIMPIC TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN Làm trai phải lạ ở trên đời, Há để càn khôn tự chuyển dời 2 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN MỤC LỤC ĐỒNG HỒ BÁO THỨC. 5 TỔNG NHỎ NHẤT. 7 DÃY SỐ TRUNG BÌNH CỘNG. 8 THU NHẶT BÓNG.

9 SỐ Ô ĐEN TRÊN BÀN CỜ. 11 XÂU KÝ TỰ NGOẶC. 12 KHÔI PHỤC NGOẶC. 21 KHOẢNG CÁCH SỐ.

24 XÂY DỰNG HÀNG RÀO. 26 ĐẶT QUẦY PHỤC VỤ. 30 BÀI TẬP VỀ NHÀ. 31 SỐ NGUYÊN TỐ.

33 TỐI GIẢN PHÂN SỐ. 35 HIỆN SỐ BẰNG ĐÈN LED. 36 THÀNH PHỐ MAY MẮN. 38 3 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN CÁC THỎI NAM CHÂM.

39 TẦN SỐ XUẤT HIỆN NHIỀU NHẤT. 45 SỐ THÂN THIỆN. 47 TRÒ CHƠI VỚI DÃY SỐ. 48 CON SỐ BÍ ẨN.

49 LUYỆN TẬP DỰ THI HỌC SINH GIỎI. 50 SỐ ĐỐI XỨNG. 55 ROBOT DI CHUYỂN. 57 THAM QUAN THÀNH PHỐ.

58 DÃY SỐ VÔ HẠN. 59 DÃY SỐ ĐẢO NGƯỢC. 62 MUA VÉ XE. 64 QUAY XÂU KÝ TỰ.

66 SỐ SINH ĐÔI. 69 TỪ DÀI NHẤT. 70 4 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN ĐỒNG HỒ BÁO THỨC An rất mê đồng hồ loại hiển thị bằng số điện tử sử dụng 7 đèn LED để biểu diễn các số từ 0 đến 9 như hình bên dưới. An thường mân mê chỉnh chiếc đồng hồ xinh xắn của mình để đặt báo thức vào mỗi tối.

Đêm qua cô bé đã mơ về chiếc đồng hồ yêu quý của mình, nhưng không may khi tỉnh dậy lại quên thời gian đã hiển thị trên đồng mà chỉ còn nhớ số vạch LED hiển thị trên đồng hồ. Thời gian hiển thị trên đồng hồ của An được biểu diễn bởi 4 chữ số, 2 chữ số cho giờ và 2 chữ số cho phút, và được thiết lập hiển thị ở chế độ 24h. Ví dụ hình bên biểu diễn cho 9h30 (có số 0 ở đầu). Dữ liệu: vào từ tập tin văn bản ALARM.INP số nguyên là số vạch hiển thị trên đồng hồ.

Kết quả: xuất ra tập tin văn bản ALARM.OUT 5 kí tự hiển thị theo định dạng “hh:mm” là thời gian hợp lệ hiển thị trên đồng hồ. - Nếu có nhiều kết quả thì in ra kết quả bất kỳ - Nếu không tìm được kết quả thì in ra thông báo “Impossible” Ví dụ: ALARM.OUT 28 Impossible 5 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN TỔNG NHỎ NHẤT Cho hai dãy số nguyên và hãy tìm một phần tử trong dãy và một phần tử trong dãy có là nhỏ nhất có thể. Dữ liệu: vào từ tập tin văn bản ASUMMIN.INP - Dòng 1 chứa hai số nguyên dương - Dòng 2 chứa số nguyên ( ) - Dòng 3 chứa số nguyên ( ) Kết quả: ghi ra tập tin văn bản ASUMMIN.OUT hai chỉ số và của hai phần tử tương ứng tìm được.OUT 45 24 1829 -5 -6 3 -7 -4 Giải thích: 6 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN ĐẤU GIÁ Sở giao thông Hà Nội quyết định bán đấu giá các biển số xe đẹp để lấy tiền ủng hộ đồng bào lũ lụt miền Trung. Một biển số xe được gọi là đẹp nếu nó thỏa mãn các điều kiện sau: - Là một số nguyên dương mà trong đó là hai số nguyên dương cho trước; - là một số nguyên tố; - là một số đối xứng (đọc từ trái qua phải thu được kết quả giống như đọc từ phải qua trái).

Yêu cầu: Cho hai số nguyên dương và , hãy tìm số lượng các biển số xe đẹp. Dữ liệu: vào từ tập tin văn bản AUCTION.INP chứa hai số nguyên Kết quả: ghi ra tập tin văn bản AUCTION.OUT số lượng biển số xe đẹp tìm được.OUT 11111 22222 23 7 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN DÃY SỐ TRUNG BÌNH CỘNG Mirko vừa nghĩ ra một cách luyện tập các phép toán số học mà cậu cho là thú vị như sau: trước tiên Mirko viết một dãy gồm các số. Sau đó, bên dưới mỗi phần tử của dãy số đầu tiên, Mirko viết một con số là giá trị trung bình cộng các phần tử của tính từ đầu dãy đến vị trí hiện tại. Chẳng hạn, dãy có giá trị thì giá trị của dãy sẽ là Yêu cầu: cho giá trị các phần tử của dãy.

Hãy tìm dãy ban đầu phù hợp với cách tính của Mirko. Dữ liệu: vào từ tập tin văn bản AVGSEQ.INP - Dòng đầu tiên chứa số nguyên dương - Dòng tiếp theo chứa dãy số nguyên Kết quả: ghi ra tập tin văn bản AVGSEQ.OUT gồm 1 dòng chứa dãy số tìm được. Dữ liệu vào được cho đảm bảo dãy tìm được là dãy số nguyên và có giá trị không vượt quá .OUT 4 3 1 5 11 3235 8 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN THU NHẶT BÓNG Trong một trò chơi vận động, đội chơi sẽ cử người thực hiện một số lượt để lấy hết tất cả quả bóng của ban tổ chức theo luật chơi. Lượt thứ nhất, người chơi chỉ được lấy tối đa 1 quả, lượt thứ 2 chỉ được lấy tối đa quả, lượt thứ 3 chỉ được lấy tối đa quả.

Tổng quát, lượt thứ người chơi chỉ được lấy tối đa quả bóng. Yêu cầu: cho số nguyên dương , hỏi đội chơi cần thực hiện ít nhất là bao nhiêu lượt để lấy hết tất cả quả bóng của ban tổ chức. Dữ liệu: vào từ tập tin văn bản BALLOONS.INP số nguyên dương. Kết quả: ghi ra tập tin văn bản BALLOONS.OUT số lượt ít nhất mà đội chơi cần thực hiện để lấy hết tất cả quả bóng.OUT 16 4 9 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN SỐ Ô ĐEN TRÊN BÀN CỜ Một bàn cờ gồm dòng, cột, các dòng và cột được đánh thứ tự 1 2 3 4 5 1 từ 1 (hình minh họa).

Mỗi ô được sơn đen hoặc trắng đan xen nhau tương tự bàn cờ vua. Ô ở dòng cột 2 của bàn cờ được sơn màu đen. Hãy xác định có bao 3 nhiêu ô được sơn màu đen. 4 Dữ liệu: vào từ tập tin văn bản BCELLS.INP chứa bốn số nguyên trên cùng dòng và cách nhau khoảng trắng Kết quả: ghi ra tập tin văn bản BCELLS.OUT số ô được sơn màu đen.OUT 4534 10 10 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN SỐ ĐẸP Một số nguyên dương được gọi là số đẹp nếu tổng các chữ số của nó (trong hệ thập phân) chia hết cho số chữ số.

Các số được xét không chứa số 0 không có nghĩa. Ví dụ, 15 là một số đẹp vì 1+5 chia hết cho 2. Các số đẹp được đánh số từ 1 trở đi theo thứ tự tăng dần của giá trị. Yêu cầu: Cho số nguyên dương n (1 ≤ n ≤ 100 000).

Hãy tìm số đẹp thứ n. Dữ liệu: Vào từ file văn bản BEAUTY.INP gồm nhiều tests, mỗi test ghi trên một dòng chứa một số nguyên n. Kết quả: Đưa ra file văn bản BEAUTY.OUT, kết quả mỗi test đưa ra trên một dòng.OUT 1 1 15 20 11 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN XÂU KÝ TỰ NGOẶC Xét xâu chỉ chứa các ký tự ngoặc tròn (, ), ngoặc vuông [, ] và ngoặc nhọn {, }. Để ngắn gọn, ta gọi nó là xâu ngoặc.

Định nghĩa xâu ngoặc đúng:  Xâu rỗng được coi là xâu ngoặc đúng,  Nếu a là xâu ngoặc đúng thì (a), [a], {a} cũng là các xâu ngoặc đúng,  Nếu a và b là các xâu ngoặc đúng thì ab cũng là xâu ngoặc đúng. Cho xâu S độ dài n. Xâu sksk+1sk+2…sns1 s2…sk-1 được gọi là xâu đẩy vòng của S. Bản thân S cũng là một xâu đẩy vòng của S.

Yêu cầu: Cho xâu ngoặc S có độ dài không quá 1000. Hãy xác định có tồn tại một xâu đẩy vòng của S là xâu ngoặc đúng hay không và đưa ra câu trả lời Yes hoặc No. Dữ liệu: Vào từ file văn bản BRACKETS.INP gồm một dòng chứa xâu S. Kết quả: Đưa ra file văn bản BRACKETS.OUT câu trả lời Yes hoặc No.OUT }{}(){ Yes 12 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN KHÔI PHỤC NGOẶC Một dãy dấu ngoặc hợp lệ là một dãy các ký tự "(" và ")" được định nghĩa như sau: - Dãy rỗng (không có ký tự nào) là một dãy dấu ngoặc hợp lệ - Nếu A là một dãy dấu ngoặc hợp lệ thì (A) là dãy dấu ngoặc hợp lệ.

Dấu ngoặc mở và dấu ngoặc đóng hai bên dãy A được gọi là tương ứng với nhau - Nếu A và B là hai dãy dấu ngoặc hợp lệ thì AB là dãy dấu ngoặc hợp lệ. Ví dụ: ((()))(())()() là một dãy dấu ngoặc hợp lệ. các dấu mở ngoặc ở các vị trí: 1, 2, 3, 7, 8, 11, 13 tương ứng lần lượt với các dấu đóng ngoặc ở các vị trí: 6, 5, 4, 10, 9, 12, 14. Ban đầu có một dãy dấu ngoặc hợp lệ, người ta viết vào dưới mỗi dấu ngoặc mở một số là số dấu ngoặc (cả đóng và mở) nằm giữa dấu ngoặc mở đó và dấu ngoặc đóng tương ứng: ( ( ( ) ) ) ( ( ) ) ( ) ( ) 4 2 0 2 0 0 0 Sau đó xoá đi dãy ngoặc.

Yêu cầu: cho biết dãy số còn lại, hãy khôi phục lại dãy ngoặc ban đầu Dữ liệu: vào từ tập tin văn bản BRACKETS.INP - Dòng 1: Ghi số là số phần tử của dãy số còn lại - Dòng 2: Ghi lần lượt các số trong dãy Kết quả: xuất ra tập tin văn bản BRACKETS.OUT dãy dấu ngoặc khôi phục được.OUT 7 ((()))(())()() 4202000 13 TIẾN SĨ ĐÀO DUY NAM – TRƯỜNG CAO ĐẲNG SÀI GÒN LỊCH BYTELAND Xứ sở Byteland sử dụng lịch tương tự với dương lịch của Trái Đất. Mỗi năm ở Byteland có tháng bắt đầu từ tháng 1. Tháng chẵn có 30 ngày và tháng lẻ có 31 ngày, như vậy tháng 1 có 31 ngày, tháng 2 có 30, tháng 3 có 31 ngày, … Mỗi tuần ở Byteland có 7 ngày: thứ 1, thứ 2, thứ 3, thứ 4, thứ 5, thứ 6 và thứ 7. Yêu cầu: cho biết ngày đầu năm mới ở Byteland là thứ trong tuần.

Hãy xác định ngày tháng ở Byteland là thứ mấy trong tuần. Dữ liệu: vào từ tập tin văn bản CALENDAR.INP - Dòng đầu tiên chứa số nguyên dương. - Dòng tiếp theo chứa hai số nguyên cách nhau khoảng trắng là một ngày hợp lệ ở NDPlanet. Kết quả: ghi ra tập tin văn bản CALENDAR.OUT một số nguyên là kết quả tìm được.