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

Đề xuất 10 không chuyên
Chẵn lẻ (EVENODD)
Cho dãy N 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 1: số nguyên N 1≤N≤100
Dòng 2N+1: dòng i+1 ghi số nguyên dương giá trị không vượt quá 1060 là số thứ i trong dãy.
Kết quả
Dòng 1N: dòng thứ i ghi xâu "even" hay "odd" tương ứng với số thứ i trong dãy là số 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ó N 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: id START h m với ý nghĩa máy số hiệu id bắt đầu hoạt động lúc h giờ m phút (0≤h<24, 0≤m<60). Tương tự, mỗi khi một máy dừng hoạt động, quản đốc sẽ ghi lại thông tin dạng id STOP h m.
Để 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 1: hai số nguyên N, M (1≤N≤150;2≤M≤1500) tương ứng là số lượng máy và số thông tin được ghi lại.
Dòng 2M+1: mỗi dòng là một thông tin theo định dạng mô tả ở trên, dữ liệu là hợp 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 1N: dòng i ghi hai số nguyên h, m với ý nghĩa: trong ngày máy số hiệu i có tổng thời gian hoạt động là h giờ m phút.
Ví dụ
timecard.inp
timecard.out
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 M×N được chia thành lưới ô vuông đơn vị. Các hàng của bảng được đánh số 1, 2, , M từ trên xuống dưới, các cột của bảng được đánh số 1, 2, , N từ trái qua phải. Ô nằm trên giao của hàng i và cột j được gọi là ô (i,j) và trên đó ghi một kí tự aij, 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 M, N ≤ 1000
Dòng 2M+1: dòng i+1 chứa N kí tự liền nhau, kí tự thứ j là aij
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