Đề xuất 10 không chuyên

Đề xuất 10 không chuyên

Chẵn lẻ (EVENODD)

Cho dãy số nguyên dương, hãy xác định tính chất chẵn lẻ của mỗi số. ?

Dữ liệu

 Dòng : số nguyên 1 ? (1 ≤?≤100)

 Dòng : dòng ghi số nguyên dương giá trị không vượt quá là số thứ 2…?+ 1 ?+ 1 1060 ? trong dãy.

Kết quả

 Dòng : dòng thứ ghi xâu hay tương ứng với số thứ trong dãy là số 1…? ? "????" "???" ? chẵn hay lẻ.

Ví dụ

evenodd.inp evenodd.out 2 34 45

even odd

Chấm công (TIMECARD)

Phân xưởng có máy gia công, mỗi máy do một công nhân phụ trách. Trong mỗi ngày, các ? máy không hoạt động liên tục mà chỉ làm việc theo từng đoạn thời gian. Mỗi lần một máy bắt đầu hoạt động, quản đốc sẽ ghi lại thông tin dạng: với ý nghĩa máy số hiệu bắt ?? ????? ℎ ? ?? đầu hoạt động lúc giờ phút ( ). Tương tự, mỗi khi một máy dừng ℎ ? 0 ≤ℎ< 24, 0 ≤?< 60 hoạt động, quản đốc sẽ ghi lại thông tin dạng . ?? ???? ℎ ?

Để chấm công cho các công nhân, quản đốc phân xưởng nhờ bạn lập chương trình dựa vào các thông tin kể trên, xác định tổng thời gian làm việc trong ngày của mỗi máy.

Dữ liệu

 Dòng : hai số nguyên tương ứng là số lượng máy và 1 ?, ? (1 ≤?≤150;2 ≤?≤1500) số thông tin được ghi lại.  Dòng : mỗi dòng là một thông tin theo định dạng mô tả ở trên, dữ liệu là hợp 2…?+ 1 lệ, nghĩa là mỗi thông tin START/STOP đều có thông tin STOP/START tương ứng.

Kết quả

 Dòng : dòng ghi hai số nguyên với ý nghĩa: trong ngày máy số hiệu có tổng 1…? ? ℎ, ? ? thời gian hoạt động là giờ phút. ℎ ?

Ví dụ

timecard.inp timecard.out

ThuVienDeThi.com

2 6 1 START 9 0 2 START 9 30 1 STOP 10 0 2 STOP 10 15 1 START 17 0 1 STOP 17 42

1 42 0 45

Ô chữ (CROSSWRD)

Cho bảng kích thước được chia thành lưới ô vuông đơn vị. Các hàng của bảng được ?× ? đánh số từ trên xuống dưới, các cột của bảng được đánh số từ trái qua phải. 1, 2, …, ? 1, 2, …, ? Ô nằm trên giao của hàng và cột được gọi là ô và trên đó ghi một kí tự , kí tự này là ? ? (?,?) ??? chữ cái latin hoa hoặc dấu #. Mỗi từ trong bảng là một dãy liên tiếp các chữ cái trên cùng hàng (lấy từ trái sang phải) hoặc một dãy liên tiếp các chữ cái trên cùng cột (lấy từ trên xuống) sao cho hai từ liên tiếp lấy trên cùng hàng (hoặc cùng cột) phải phân cách nhau bởi ít nhất một dấu “#”.

Hãy tìm từ lớn nhất theo thứ tự từ điển.

Dữ liệu

 Dòng 1: hai số nguyên dương ?, ? ≤ 1000  Dòng : dòng chứa kí tự liền nhau, kí tự thứ là 2…?+ 1 ?+ 1 ? ? ???

Kết quả

 Dòng 1: từ lớn nhất theo thứ tự từ điển.

Ví dụ

crosswrd.inp crosswrd.out 4 5 #DACA DA##B ABB#B ABBAC

DACA

ThuVienDeThi.com