SỞ GD&ĐT VĨNH PHÚC GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC CHÍNH THỨCC KỲ THI CHỌN HSG LỚP 10 THPT NĂM HỌC 2013 – 2014N HSG LỚP 10 THPT NĂM HỌC 2013 – 2014P 10 THPT NĂM HỌN HSG LỚP 10 THPT NĂM HỌC 2013 – 2014C 2013 – 2014 ĐỀ CHÍNH THỨC THI MƠN: TIN HỌN HSG LỚP 10 THPT NĂM HỌC 2013 – 2014C (Dành cho học sinh THPT không chuyên)c sinh THPT không chuyên) Thời gian: 180 phút (không kể thời gian giao đề)i gian: 180 phút (không kể thời gian giao đề) thời gian: 180 phút (không kể thời gian giao đề)i gian giao đề)) Đề) thi gồm có 03 bài, 02 trang.m có 03 bài, 02 trang Tổng quan đề thi:ng quan đề thi: thi: Tên chươngng Thờii Tên Dữ liệu vào liệu vàou vào Kết quảt trình gian Chẵn – Lẻ evenodd.* evenodd.inp evenodd.out giây Chấm công timecard.* timecard.inp timecard.out giây Ô chữ crosswrd.* crosswrd.inp crosswrd.out giây Chú ý: Thí sinh thay * tên chương trình PAS CPP tùy theo ngơnng trình PAS ho ặc CPP tùy theo ngơnc CPP tùy theo ngơn ngữ lập trình mà thí sinh sử dụng Pascal C++ lập trình mà thí sinh sử dụng Pascal C++.p trình mà thí sinh sử dụng Pascal C++ dụng Pascal C++.ng Pascal CPP tùy theo ngơnc C++ LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TỐN SAUP CHƯƠNG TRÌNH GIẢI CÁC BÀI TỐN SAUNG TRÌNH GIẢI CÁC BÀI TOÁN SAUI CÁC BÀI TOÁN SAU Bài Chẵn – Lẻn – Lẻ Cho dãy gồm m N số nguyên dương, xác định tính chất chẵn – lẻ nguyên dương, xác định tính chất chẵn – lẻ mỗing, xác định tính chất chẵn – lẻ mỗinh tính chất chẵn – lẻ mỗit chẵn – lẻ mỗin – lẻ mỗia mỗii số nguyên dương, xác định tính chất chẵn – lẻ Dữ liệu: liệu: u: Dòng 1: Ghi số nguyên dương, xác định tính chất chẵn – lẻ nguyên dương, xác định tính chất chẵn – lẻ mỗing N Dòng đến dòng thứ n dòng thứ N +1: Dòng thứ i+1 ghi số nguyên dương, xác định tính chất chẵn – lẻ nguyên dương, xác định tính chất chẵn – lẻ mỗing k số nguyên dương, xác định tính chất chẵn – lẻ thứ i dãy Kết quả:t quả:: Gồm m N dịng, dòng thứ i ghi xâu “even” xâu “odd” sốc xâu “odd” nến dòng thứ u số nguyên dương, xác định tính chất chẵn – lẻ thứ i dãy số nguyên dương, xác định tính chất chẵn – lẻ chẵn – lẻ mỗin xâu “odd” sốc số nguyên dương, xác định tính chất chẵn – lẻ lẻ Ràng buộc:c: ≤ N ≤ 100, ≤ k ≤ 1060 Ví dụ:: evenodd.inp evenodd.out even 34 odd 45 Bài Chấm côngm cơng Phân xưởng có ng có N máy gia cơng, mỗii máy công nhân phụ trách Trongt công nhân phụ trách Trong trách Trong mỗii ngày, máy không hoạt động liên tục mà làm việc theo đoạn thờit đột công nhân phụ trách Trongng liên tụ trách Trongc mà làm việc theo đoạn thời làm việc theo đoạn thờic theo đoạn thờing đoạt động liên tục mà làm việc theo đoạn thờin th ờii gian Mỗii l n công nhân phụ trách Trongt máy bắt đầu hoạt động, quản đốc ghi lại thơng tin máy đót đ u hoạt động liên tục mà làm việc theo đoạn thờit đột công nhân phụ trách Trongng, quản đốc ghi lại thơng tin máy đón đố nguyên dương, xác định tính chất chẵn – lẻ mỗic ghi lạt động liên tục mà làm việc theo đoạn thờii thông tin mỗia máy dạng: i dạt động liên tục mà làm việc theo đoạn thờing: id START h m với dạng: i ý nghĩa máy có số nguyên dương, xác định tính chất chẵn – lẻ hiệc theo đoạn thờiu id bắt đầu hoạt động, quản đốc ghi lại thông tin máy đót đ u xâu “odd” sốt đột công nhân phụ trách Trongng lúc h giời m phút Tương, xác định tính chất chẵn – lẻ mỗing t , mỗii công nhân phụ trách Trongt máy dừng đoạn thờing hoạt động liên tục mà làm việc theo đoạn thờit đột công nhân phụ trách Trongng, quản đốc ghi lại thông tin máy đón đố ngun dương, xác định tính chất chẵn – lẻ mỗic ghi lạt động liên tục mà làm việc theo đoạn thờii thông tin dạng: i dạt động liên tục mà làm việc theo đoạn thờing: id STOP hm Đ chất chẵn – lẻ mỗim công cho công nhân, quản đốc ghi lại thông tin máy đón đố ngun dương, xác định tính chất chẵn – lẻ mỗic phân xưởng có ng nhời bạt động liên tục mà làm việc theo đoạn thờin lập chươngp chương, xác định tính chất chẵn – lẻ mỗing trình d a vào thơng tin k trên, xác định tính chất chẵn – lẻ mỗinh tổng thời gian làm việc ngày chong thờii gian làm vi ệc theo đoạn thờic ngày cho mỗii máy Dữ liệu: liệu: u: Dòng 1: Hai số nguyên dương, xác định tính chất chẵn – lẻ nguyên N , M tương, xác định tính chất chẵn – lẻ mỗing ứ ng số nguyên dương, xác định tính chất chẵn – lẻ lượng máy số thông tinng máy số nguyên dương, xác định tính chất chẵn – lẻ thơng tin đượng máy số thông tinc ghi lạt động liên tục mà làm việc theo đoạn thờii Trang Dòng … M +1 : Mỗii dịng cơng nhân phụ trách Trongt thơng tin theo định tính chất chẵn – lẻ mỗinh dạt động liên tục mà làm việc theo đoạn thờing mô tản đốc ghi lại thông tin máy ởng có trên, liệu hợp lệ, nghĩa thơng tin START/STOP có liệc theo đoạn thờiu hợng máy số thông tinp lệc theo đoạn thời, nghĩa mỗii thông tin START/STOP đ ều cóu có thơng tin STOP/START tương, xác định tính chất chẵn – lẻ mỗing ứ ng Kết quả:t quả:: Dòng N : Dòng i ghi hai số nguyên dương, xác định tính chất chẵn – lẻ nguyên dạt động liên tục mà làm việc theo đoạn thờing h m với dạng: i ý nghĩa ngày, máy có số ngun dương, xác định tính chất chẵn – lẻ hiệc theo đoạn thờiu i có tổng thời gian làm việc ngày chong thờii gian hoạt động liên tục mà làm việc theo đoạn thờit đột công nhân phụ trách Trongng h giời m phút Ràng buộc:c: ≤ N ≤ 150; ≤ M ≤ 1500; ≤ h