Hai dãy các chữ số tương ứng với số nén nhang mà các vị cao tăng cầm trên tay ở hai dãy tượng cao tăng sẽ tạo thành hai số, mỗi số có n chữ số tượng trưng cho lượng từ bi mà Đức Phật b[r]
(1)Trò chơi với băng số.Mã bài: LINEGAME
Trò chơi với băng số trò chơi tham gia trúng thưởng mơ tả sau: Có băng hình chữ nhật chia làm n ô vuông, đánh số từ trái qua phải Trên ô vuông thứ i người ta ghi số nguyên dương ai, i = 1, 2, , n Ở lượt chơi, người tham gia trò chơi quyền lựa chọn số lượng tùy ý ô băng số Giả sử theo thứ tự từ trái qua phải, người chơi lựa chọn ô i1, i2, , ik Khi điểm số mà người chơi đạt là:
ai1 - ai2 + + (-1)k-1aik
Yêu cầu: Hãy tính số điểm lớn đạt từ lượt chơi Dữ liệu:
Dòng chứa số nguyên dương n ( n ≤ 106 ) số lượng ô băng số;
Dòng thứ hai chứa n số nguyên dương a1, a2, , an ( ≤ 104, i = 1, 2, , n ) ghi băng số Các số liên tiếp dòng ghi cách dấu cách
Kết quả:
Một số nguyên số điểm lớn đạt từ lượt chơi
Ví dụ:
Dữ liệu Kết quả
4 17
Ràng buộc: 60% số tests ứng với 60% số điểm có ≤ n ≤ 20
Nút st - xung yếu
Problem code: STNODE
Bản đồ giao thông hành tinh X bao gồm n thành phố đánh số từ đến n m đoạn đường chiều nối cặp thành phố, hai thành phố có không đoạn đường chiều nối chúng Thành phố s thủ hành tinh, từ di chuyển theo đoạn đường nối thành phố để đến thành phố số thành phố lại Thành phố t điểm du lịch ưa thích người dân thủ Hàng năm có lượng lớn người dân thủ đô đến nghỉ ngơi điểm du lịch hấp dẫn Vì thế, mùa du lịch ách tắc giao thông đường từ s đến t thường xuyên xảy số nút giao thông Do đó, Bộ Giao thơng hành tinh X muốn xác định nút giao thơng Ta nói thành phố a ( a ≠ s a ≠ t) nút st-xung yếu đường từ s đến t phải qua a
Yêu cầu: Hãy xác định số lượng nút st-xung yếu
Dữ liệu:
Dòng chứa số nguyên dương n, m, s, t (3 ≤ n ≤ 104, m ≤ 105);
m dòng mô tả sơ đồ giao thông hành tinh X: Dòng thứ i chứa hai số nguyên ui, vi cho biết có đoạn
đường chiều từ thành phố ui đến thành phố i, i = 1, 2, , m Các số liên tiếp dòng ghi cách
(2)Kết quả
Một số nguyên số lượng nút st-xung yếu
Ví dụ
Dữ liệu Kết quả 10
1 4 5 6 7
1
Ràng buộc: 60% số tests ứng với 60% số điểm
của có ≤ n ≤ 100
Đường lên Bái Đính
Problem code: PAGODA
Đầu năm Kỷ Sửu tượng phật chùa Bái Đính - chùa to Đông Nam Á làm lễ nhập thần Chùa Bái Đính nằm đồi cao, có đường bậc thang dẫn từ chân đồi lên gồm n bậc Để làm tăng ý nghĩa tâm linh khu chùa người ta thiết kế đặt tượng bậc thang, bậc thang đặt ba tượng: đặt hai đặt hai bên Hai bên hai dãy tượng vị cao tăng, có người chắp tay đón chào phật tử hành hương vãn cảnh chùa, có người cầm số nén nhang Giữa đường dãy tượng tín đồ, số người chắp tay, số người khác có cầm tay vài thẻ hương đón chào khách hành hương Số thẻ hương nén nhang tượng không
Ý tưởng nhà Phật nhìn từ chân đồi lên số nén nhang mà vị cao tăng cầm hiểu chữ số hệ đếm thập phân, những tượng chắp tay biểu diễn số Hai dãy chữ số tương ứng với số nén nhang mà vị cao tăng cầm tay hai dãy tượng cao tăng tạo thành hai số, số có n chữ số tượng trưng cho lượng từ bi mà Đức Phật ban phát Khi từ lên, hai vị cao tăng ở hai bên cầm nhang Số thẻ hương tín đồ cầm tượng trưng cho chữ số số thẻ hướng tay, tượng không cầm hương thể chữ số Những tượng tín đồ đứng đầu có hoặc không cầm hương Dãy số nguyên tương ứng với số thẻ hương tay tín đồ dãy tượng tín đồ tương ứng với số nguyên tượng trưng cho nỗi khổ chúng sinh
Bản thiết kế thực công phu, tượng dáng vẻ riêng, sống động thành kính Tuy vậy, sau xem nhà sư trụ trì có ý kiến:
(3)Ví dụ, gọi số thể lượng từ bi A B, số thể nỗi khổ chúng sinh C bảng thiết kế A = 342876115, B = 468862513, C = 992125619 Để thỏa mãn điều kiện nhà sư trụ trì, tượng tín đồ cần đổi chỗ để thể số 511269992 ta có:
511269992 > 342876115; 511269992 > 468862513; 299962115 < 511678243; 299962115 < 315268864
Yêu cầu: Cho số nguyên A, B, C, số có n chữ số A B bắt đầu chữ số khác 0, cịn C bắt đầu hay nhiều chữ số Hãy xác định xem có cách đổi chỗ chữ số C để nhận số thỏa mãn điều kiện nhà sư trụ trì nêu hay khơng Hãy đưa số mới, có cách đổi chỗ đưa -1 trường hợp ngược lại
Dữ liệu
Dòng chứa số nguyên n ( ≤ n ≤ 200000 ); Dòng thứ hai chứa số nguyên A;
Dòng thứ ba chứa số nguyên B; Dòng thứ tư chứa số nguyên C
Kết quả:
Một dòng chứa số nhận từ C -1 trường hợp vơ nghiệm Ví dụ
Dữ liệu Kết quả
9 342876115 468862513 992125619 511269992