PHÂN LOẠI (CLASSIFY)

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
LMH
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Ông John sở hữu ~n~ con bò đen và ~n~ con bò trắng, và ông tin rằng màu của mỗi con bò được quyết định bởi một vị trí nào đó trong bộ gen của bò. Ông đã lập bản đồ gen từ DNA của cả ~2n~ con bò: mỗi con bò có bộ gen là một chuỗi ~m~ ký tự thuộc tập ~\{A, C, G, T\}~, đánh số từ ~0~ tới ~m - 1~. Mỗi ký tự tượng trưng cho một đa phân tử hữu cơ gọi là đơn phân (nucleotide).

Chẳng hạn:

Vị trí:   0 1 2 3 4 5 6 ... m-1
-------------------------------
Đen 1:    A A T C C C A ... T
Đen 2:    G A T T G C A ... A
Đen 3:    G G T C G C A ... A

Trắng 1:  A C T C C C A ... G
Trắng 2:  A C T C G C A ... T
Trắng 3:  A C T T C C A ... T

Ta gọi một vị trí ~i~ ~(0 \le i < m)~ là vị trí phân loại nếu không tồn tại một con bò đen và một con bò trắng nào có cùng nucleotide ở vị trí đó. Trong ví dụ trên, vị trí ~1~ có thể là vị trí phân loại; trong khi đó vị trí ~0~ không phải vị trí phân loại do con bò đen ~1~ và con bò trắng ~1~ đều có nucleotide ở vị trí ~0~ là A; vị trí cuối cũng không phải vị trí phân loại do con bò đen ~1~ và con bò trắng ~2~ đều có nucleotide tương ứng là T.

Yêu cầu: Đếm số vị trí phân loại.

Input
  • Dòng đầu tiên chứa hai số nguyên dương ~n, m~ ~(n \le 100; m \le 100)~.
  • ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ ký tự thuộc tập ~\{A, C, G, T\}~ ứng với bộ gen của một con bò đen.
  • ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ ký tự thuộc tập ~\{A, C, G, T\}~ ứng với bộ gen của một con bò trắng.
Output
  • In ra một số nguyên duy nhất là số vị trí phân loại.
Sample Input 1
3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT
Sample Output 1
1

Đang tải...