Contest khởi động -CHV Teams(08-2023 -08-2024)
Quy tắc bổ sung - bán bảo tồn
Nộp bàiPoint: 200
Cơ chế nhân đôi ADN diễn ra theo nguyên tắc bổ sung và bán bảo tồn. Nhờ đó, hai phân tử ADN con được tạo ra hoàn toàn giống nhau và giống với phân tử ADN mẹ. Cơ chế tự nhân đôi có ý nghĩa bảo đảm duy trì bộ NST đặc trưng của loài qua các thế hệ tế bào.
- Nguyên tắc bổ sung: Mạch mới của ADN con được tổng hợp dựa trên mạch khuôn của ADN mẹ. Các nucleotide ở mạch khuôn liên kết với các nucleotide tự do trong môi trường nội bào theo nguyên tắc A liên kết với T (bằng 2 liên kết hydro), G liên kết với X (bằng 3 liên kết hydro) hay ngược lại.
- Nguyên tắc bán bảo tồn: Trong mỗi ADN con có một mạch của ADN mẹ (mạch cũ), mạch còn lại được tổng hợp mới theo nguyên tắc bổ sung.
Trên đây là cơ chế nhân đôi ADN trong các dạng sống, sinh vật tại thế giới mà chúng ta đang sống. Nhưng tại Dị giới, tồn tại nhiều dạng sống vô định hơn, cơ chế di truyền của chúng cũng khác nhưng cũng có đôi chút giống với nơi chúng ta sống. Các dạng sống này tồn tại nhờ năng lượng của lõi vật chất gồm hai vùng vật chất liên kết với nhau. Chúng tăng số lượng bằng cách chia tách cơ thể, để đảm bảo tính di truyền với bản thể ban đầu thì lõi vật chất cũng phân tách, nhân đôi và cơ chế tương tự với cơ chế nhân đôi ADN. Nguyên tắc bán bảo tồn vẫn đúng trong trường hợp này, duy chỉ có Nguyên tắc bổ sung là có đôi phần khác vì lõi vật chất không chỉ cấu tạo dựa trên 4 loại nucleotide mà tổng cộng có 26 loại phân tử tương tự đánh số hiệu từ 'A' đến 'Z'. Theo như những nghiên cứu của những người đã lạc vào Dị giới trước đó, 26 loại phân tử này sẽ liên kết theo quy tắc gần tương tự Nguyên tắc bổ sung, với 13 cặp quy tắc. Với các quy tắc cho trước và một vật mẫu là 1 nửa lõi vật chất, để góp phần khôi phục phần nửa còn lại của mẫu vật hãy dự đoán cấu trúc của phần nửa còn thiếu của lõi vật chất
Nhập/ xuất qua file
Input : "notADN.INP"
Gồm
Dòng cuối gồm
(chỉ gồm các ký tự là chữ cái in hoa: 'A' -> 'Z')
Output : "notADN.OUT"
In ra cấu trúc phân tử dự đoán của nửa còn lại của mẫu vật.
Sample Input
A B
C D
E F
G H
I J
K L
M N
O P
Q R
S T
U V
W X
Y Z
LBELB
Sample Output
KAFKA
Subtask
số test có độ dài xâu thể hiện mẫu vật không quá số test có độ dài xâu thể hiện mẫu vật không quá
Vị trí trong tập hợp số
Nộp bàiPoint: 200
Cho một tập hợp số nguyên gồm
- GREATER x : Hãy cho biết chỉ số của phần tử có giá trị lớn hơn ít nhất
số lượng phần tử trong dãy, nếu có nhiều phần tử thỏa mãn in ra phần tử có chỉ số nhỏ nhất, nếu không tồn tại kết quả in ra -1. - LESS x : Hãy cho biết chỉ số của phần tử có giá trị nhỏ hơn ít nhất
số lượng phần tử trong dãy, nếu có nhiều phần tử thỏa mãn in ra phần tử có chỉ số lớn nhất, nếu không tồn tại kết quả in ra -1.
*Nhập/ xuất qua file
Input: "PERCENT.INP"
Dòng đầu tiên chứa số nguyên
Dòng thứ hai gồm
Dòng đầu ba chứa số nguyên
Output: "PERCENT.OUT"
Gồm
Sample Input
3
1 3 2
1
GREATER 33.3
Sample Output
2
Giải thích: phần tử thứ hai lớn hơn
Subtask
số test có số test còn lại không có điều kiện gì thêm
Băng dính
Nộp bàiPoint: 200
Bạn có một cây gậy dài, gồm m đoạn được đánh số từ
Bạn có một cuộn băng dính dài vô tận. Bạn muốn cắt một số đoạn băng dính và dùng chúng để che tất cả các đoạn bị hỏng. Nói cách khác, một đoạn băng dính có độ dài
Bạn được phép bao phủ cả những đoạn không bị hỏng, và các đoạn băng dính được phép chồng lên nhau.
Thời gian là vàng bạc, vì vậy bạn muốn cắt tối đa
Input: TAPE.INP
- Dòng đầu tiên: Gồm ba số nguyên dương
tương ứng với số đoạn bị hỏng, chiều dài của cây gậy và số đoạn băng dính tối đa bạn có thể sử dụng. - Dòng thứ hai: Gồm
số nguyên dương tương ứng với các vị trí của các đoạn bị hỏng. Dữ liệu luôn đảm bảo bằng .
Output: TAPE.OUT
- Gồm một số nguyên duy nhất là tổng độ dài tối thiếu của băng dính.
Sample Input 1
4 100 2
20 30 75 80
Sample Output 1
17
Sample Input 2
5 100 3
1 2 4 60 87
Sample Output 2
6
Subtask
số test có số test còn lại không có điều kiện gì thêm.
Giải thích
- Ở test ví dụ thứ nhất, bạn có thể dùng một đoạn băng dính có độ dài
để che hai đoạn bị hỏng và , một đoạn băng dính có độ dài là để che hai đoạn bị hỏng và , tổng độ dài là . - Ở test ví dụ thứ hai, bạn có thể sử dụng một đoạn dài 4 để che các đoạn bị hỏng
, và , và hai đoạn có chiều dài để che các đoạn bị hỏng và .
7 viên ngọc rồng
Nộp bàiPoint: 200
Tại 1 vũ trụ nào đó, chuyến phiêu lưu tìm những viên ngọc rồng của nhóm chiến binh Z vẫn còn đang tiếp tục. Họ vẫn chưa thể tập hợp đủ các viên ngọc rồng bởi vì tại vũ trụ này rồng thần chỉ xuất hiện khi tập hợp đủ n viên ngọc rồng chứ không phải là 7 viên. Nhưng nhờ sự giúp đỡ của công nghệ radar tiên tiến, cuối cùng họ cũng sẽ tập hợp được tất cả chúng.
Bạn là vị thần sáng tạo nên biết vị trí của
Input
Dòng đầu là
Output
Gồm
Sample Input
4 1 7
6 7
5 13
10 15
9 8
14 8
Sample Output
2
Subtask
số test có ; số test còn lại không có điều kiện gì thêm.
Note
Giải thích: Dò được viên ngọc