Vòng số nguyên tố kì diệu

3000s
Ta có một vòng bao gồm n số tự nhiên (số các số tự nhiên là số chẵn). Ta
thêm vào số các số 1,2,...n vào vòng độc lập, sao cho tổng 2 số liền kề nhau
là một số nguyên tố.
Chú ý: Số đầu tiên của vòng số luôn là 1.
Input
n (0 <n ≤ 16)
Output
Dạng của output sẽ được biểu diễn mẫu như bên dưới. Mỗi hàng thể hiện
một dãy số các số tạo thành 1 vòng số nguyên tố (xuất phát từ 1 và in ra theo
chiều xuôi và ngược chiều kim đồng hồ). Thứ tự của các số phải thỏa mãn
yêu cầu trên
Bạn phải viết một chương trình hoàn thành các thủ tục đã được đề ra phía
trên.

sample input sample output

6 Case 1:
8 14356
16534
Case 2:
12385674
12583476
14765832
16743852
Bài toán đổi tiền
3000s
Giả sử chúng ta có 5 loại tiền xu: 50 cents, 25 cents, 10 cents, 5 cents và 1 cent. Bây
giờ, chúng ta cần đổi 1 lượng tiền nhất định với những loại tiền đã được cho như trên.
Ví dụ, nếu chúng ta cần đổi 11 cents, ta có thể thực hiện đổi tiền với 1 đồng 10 cents
và 1 đồng 1 cent; 1 đồng 5 cents và 6 đồng 1 cent; hoặc 11 đồng 1 cent. Vậy, chúng ta có
thể có 4 cách đổi tiền cho 11 cents với các loại tiền xu đã cho. Chú ý, chúng ta sẽ đếm 1
cách đổi tiền duy nhất cho 0 cent.
Hãy viết 1 chương trình để tìm tổng tất cả các cách đổi tiền với số tiền cho trước.
Chương trình phải có khả năng chạy được với trường hợp đếm đến 7489 cents.

Input
Input file chứa bất kì dòng nào, mỗi dòng chứa 1 số biểu diễn cho số tiền cần đổi
theo đơn vị cents.
Output
Với mỗi dòng input, mỗi dòng output tương ứng sẽ chứa số cách đổi tiền với 5 loại
đồng xu được cho ở đề bài.
Sample Input Sample
Output

11 4
26 13
Đường đi có khả năng
3000s
Cho một lưới hình chữ nhật M × N, đếm hiệu quả tất cả các đường dẫn bắt đầu từ ô đầu
tiên (0, 0) đến ô cuối cùng (M-1, N-1). Chúng ta có thể di chuyển xuống hoặc di chuyển về
phía ngay từ một ô.
Input: Nhập vào m, n để cho ra cỡ ma trận mxn
Output: In ra số đường đi khả thi

Sample Input Sample output

3 6
3

Giải thích, với input là ma trận 3x3 => tổng số đương đi khả thi là 6

(0, 0) —> (0, 1) —> (0, 2) —> (1, 2) —> (2, 2)

(0, 0) —> (0, 1) —> (1, 1) —> (1, 2) —> (2, 2)
(0, 0) —> (0, 1) —> (1, 1) —> (2, 1) —> (2, 2)
(0, 0) —> (1, 0) —> (2, 0) —> (2, 1) —> (2, 2)
(0, 0) —> (1, 0) —> (1, 1) —> (1, 2) —> (2, 2)
(0, 0) —> (1, 0) —> (1, 1) —> (2, 1) —> (2, 2)
Bài toán đầu tư cổ phiếu
3000s

Với một danh sách chứa các dự đoán giá trong tương lai của hai cổ phiếu khác nhau trong
n-ngày tới, hãy tìm lợi nhuận tối đa kiếm được bằng cách bán cổ phiếu với ràng buộc rằng
cổ phiếu thứ hai có thể được bán, chỉ khi không có giao dịch nào xảy ra vào ngày hôm trước
cho bất kỳ cổ phiếu nào.
Giả sử rằng giá đã cho trong đề bài đã bao gồm giá mua. Mỗi ngày, chúng ta có thể bán
một cổ phiếu duy nhất của cổ phiếu đầu tiên hoặc một cổ phiếu duy nhất của cổ phiếu thứ
hai hoặc không bán gì.
Input: Input gồm 2 dòng, dòng thứ nhất biểu thị giá cổ phiếu n-ngày của công ty thứ nhất,
dòng thứ 2 là giá cổ phiểu n-ngày của công ty thứ 2.
Output: In ra lợi nhuận tối đa sau khi đầu tư.

Sample Input:

53463
8 4 3 5 10

Sample Output:
Maximum profit: 25