Bài tập Pascal hay cơ bản và nâng cao

ACCEPTED Tí Sửu tập code Vì vậy, code để biên dịch khó, code để nộp đạt yêu cầu khó Hôm nay, thầy Dần cho Tí Sửu N tập Bài tập thứ i có giá trị điểm Điểm số người tổng giá trị điểm tập mà người làm Vì không muốn bị phạt, Tí Sửu tìm đến Mão nhờ trợ giúp Mão đặt vào hộp đen N thăm, ghi số từ đến N hai thăm ghi số Tí Sửu bốc ngẫu nhiên thăm hộp đen Sau bốc thăm ghi số X , Mão code cho người rút thăm tập X Tí Sửu thay phiên bốc thăm hộp đen không thăm Hãy tìm chênh lệch điểm tối đa Tí Sửu Dữ liệu • Dòng chứa số nguyên N , số lượng tập (1 ≤ N ≤ 50) • Dòng thứ hai chứa N số nguyên a1 , a2 , , aN (1 ≤ ≤ 50), điểm số tập Kết • In chênh lệch điểm tối đa Tí Sửu Ví dụ Sample Input 3 Sample Output BARONS Trên bàn cờ kích thước vô hạn, bạn đặt quân cờ đặc biệt tên “Barons” vị trí (0,0) Barons di chuyển theo hai quy tắc sau: • Tại bước đầu tiên, Barons di chuyển đến ô (K1 ,1) với K1 số nguyên dương • Tại bước thứ i, Barons di chuyển từ ô (x, y) đến ô (x + Ki , y + 1), với điều kiện Ki số nguyên dương lớn Ki−1 Nếu Barons di chuyển vào ô chứa tiền xu, bỏ túi đồng xu Hãy tính xem Barons bỏ túi nhiều đồng xu? Dữ liệu • Dòng chứa số nguyên N (1 ≤ N ≤ 50) số đồng xu • N dòng tiếp theo, dòng chứa hai số nguyên (xi , yi ) tọa độ đồng xu thứ i (1 ≤ xi , yi ≤ 10000) Kết • In số đồng xu tối đa Baron bỏ túi Ví dụ Sample Input Sample Output 15 5 30 10 10 1 10 15 21 6 COLTRI Cho điểm mặt phẳng, ba điểm thẳng hàng, điểm đánh số từ đến n Người ta nối tất cặp điểm (i,j) sợi dây màu xanh màu vàng theo nguyên tắc: Nếu i+j số nguyên tố điểm i nối với điểm j sợi dây màu xanh, ngược lại i+j số nguyên tố nối sợi dây màu vàng Sau người ta muốn khảo sát xem có hình tam giác mà ba đỉnh điểm n điểm nối với sợi dây màu Yêu cầu: Cho n, đếm số hình tam giác mà ba đỉnh điểm n điểm nối với sợi dây màu Dữ liệu:  Dòng ghi số nguyên dương T (T ≤ 10) số lượng liệu Tiếp đến T dòng, dòng tương ứng với liệu chứa số nguyên n Kết quả: Gồm T dòng, dòng chứa số nguyên số tam giác đếm tương ứng với liệu vào Ví dụ: SAMPLE INPUT SAMPLE OUTPUT Giới hạn: Subtask 1: n ≤ 100; [30 tests] Subtask 2: n ≤ 1000; [30 tests] Subtask 3: n ≤ 106 [30 tests] GAMES An Bình chơi trò chơi sau: An viết dãy liên tiếp gồm N số Sau Bình hỏi An câu hỏi có dạng: Đoạn từ i đến j có chẵn số hay lẻ số (i ≤ j ) An trả lời đoạn từ i đến j chẵn hay lẻ số Nhưng sau số lần hỏi, Bình biết An không trả lời câu hỏi Yêu cầu: Cho câu hỏi Bình câu trả lời An, lập trình giúp Bình tìm câu trả lời cuối chưa mâu thuẫn Dữ liệu • Dòng số N • Dòng thứ hai số K - số câu hỏi trả lời • K dòng sau, dòng mô tả câu hỏi trả lời có dạng: hai số nguyên dương i, j cách dấu cách cách dấu cách xâu “odd” hay “even” Kết • Thứ tự câu trả lời cuối chưa mâu thuẫn Ví dụ Sample Input 2 odd even Sample Output 1 MINLEX2 Cho hai số nguyên dương ≤ L ≤ R ≤ 109 số nguyên dương k (k ≤ 109 ) Tìm số X có thứ tự từ điển nhỏ thỏa mãn L ≤ X ≤ R chia hết cho k Dữ liệu • Gồm nhiều dòng, dòng chứa ba số nguyên L, R, k Kết • Gồm nhiều dòng, dòng chứa số X tìm tương ứng với liệu vào, không tồn ghi -1 Ví dụ Sample Input 11 19 10 111 20 Sample Output -1 100 MUTATION Các nhà khoa học hành tinh Olimpia hàng năm tiến hành khảo sát dạng đột biến khác gen sinh vật nguyên thuỷ Bộ gen sinh vật biểu diễn gồm N số nguyên không âm, đánh số từ trái sang phải đến N, số không vượt N Các gen đột biến không ngừng Ở giai đoạn gen biến đổi sau:  Ở vị trí ghi số lượng số gen ban đầu;  Ở vị trí thứ hai ghi số lượng số gen ban đầu;   Ở vị trí thứ N ghi số lượng số N gen ban đầu Chẳng hạn, gen [1, 2, 3] gồm gồm số 1, số số sau đột biến trở thành [1, 1, 1] Một số ví dụ khác nữa:  [1,2,2,3,3,3] → [1,2,3,0,0,0]  [7,7,7,4,7,4,4] → [0,0,0,3,0,0,4] Tiếp theo gen lại tiếp tục biến đổi theo qui tắc nêu Yêu cầu: Cho biết thông tin gen trạng thái ban đầu, xác định gen sau K lần đột biến Dữ liệu  Dòng chứa hai số nguyên N K (1 ≤ N ≤ 105, ≤ K ≤ 109) kích thước gen số lần đột biến  Dòng thứ hai chứa N số nguyên không âm, số không vượt N mô tả trạng thái ban đầu gen Kết  Gồm N số nguyên không âm ghi cách dấu cách gen sau K lần biến đổi Ví dụ Sample input 4 Sample output 0 Giải thích Đầu tiên gen [1,3,1,4] đột biến thành [2,0,1,1], sau gen tiếp tục đột biến thành [2,1,0,0] ODD Cho dãy số nguyên a gồm n phần tử với n số lẻ Trong dãy có giá trị xuất lẻ lần, giá trị lại xuất chẵn lần Tìm giá trị xuất lẻ lần Input • Dòng chứa số nguyên dương n (1 ≤ n ≤ 2.105) • Dòng thứ hai chứa n số nguyên không âm phần tử dãy a Các số nhỏ 109 Output • In giá trị xuất lẻ lần Sample input 2 1 1 11 20 20 18 4 18 Sample output Buổi tiệc Tên chương trình: PARTY.PAS Một công ty có N nhân viên đánh số từ đến N Mỗi nhân viên có tối đa cấp trực tiếp Một nhân viên A gọi cấp nhân viên B thỏa mãn rong hai điều kiện sau:  Nhân viên A cấp trực tiếp nhân viên B;  Nhân viên B có cấp trực tiếp nhân viên C nhân viên A cấp nhân viên C Công ty không tồn quan hệ vòng nhân vên nghĩa A cấp trên B B cấp C đồng thời C cấp A.Nhân viên A cấp họ Sắp đến công ty tổ chức buổi tiệc kĩ niệm ngày thành lập công ty Tất N nhân viên tham gia chia thành nhóm, nhân việc tham gia vào nhóm Để cho thành viên nhóm thoải mái nên ban tổ chức muốn tổ chức nhóm thỏa mãn không tồn hai thành viên nhóm có quan hệ cấp cấp dưới, nghĩa không tồn A cấp B B cấp A nhóm Hãy giúp ban tổ chức tính xem số nhóm bao nhiêu? Dữ liệu vào: tệp văn PARTY.INP có cấu trúc sau:  Dòng đầu ghi N số nhân viên (1≤N≤100000);  N dòng tiếp theo, dòng thứ i ghi số nguyên Pi (1≤Pi≤N Pi=-1) xác định cấp trực tiếp nhân viên thứ i Pi=-1 nghĩa nhân viên cấp trực tiếp Kết quả: ghi tệp văn PARTY.OUT số nhóm Ví dụ: PARTY.INP PARTY.INP Giải thích Các nhân viên xếp sau: -1  Nhóm 1: {1}  Nhóm 2: {2,4}  Nhóm 3: {3,5} -1 Giới hạn: 50% test có N≤500 Sample input 13 u f u d f Sample output Giải thích Với khoảng cách 3:  Thời gian : + + =  Thời gian : + + =  Tổng thời gian : + = 12 < 13, nên Bessie kịp trang trại RUN Thành phố tổ chức thi chạy kì lạ sau Mạng lưới giao thông thành phố bao gồm N nút giao thông đánh số từ đến (N − 1) Có M đường nối nút Các đường đường hai chiều Không có đường nối nút với hai đường nối cặp nút Đánh số đường từ đến (M − 1) Trên đường thứ i, ban tổ chức đặt hộp kẹo có 3i kẹo Mỗi thí sinh cần xuất phát từ nút 0, qua số đường để đến nút (N − 1) Khi qua đường, thí sinh cần lấy kẹo khỏi hộp đặt sẵn đường Nếu hộp không kẹo thí sinh không phép qua Bạn giúp ban tổ chức tính xem có tối đa thí sinh tham dự thi Dữ liệu:  Dòng chứa hai số nguyên N M (2 ≤ N ≤ 2000, ≤ M ≤ 2000) M dòng dòng chứa hai số nguyên u v (0 ≤ u, v < N) cho biết có đường nối hai nút u v Các đường đánh số theo thứ tự xuất liệu Kết quả: Gọi kết toán F Ghi dòng chứa F mod 000 000 007 Ví dụ: SAMPLE INPUT SAMPLE OUTPUT 1 4 1 2 10 0 0 39 2 5 4 Hoàng Văn Diệu Số rõ ràng 2016 tên file chương trình: CNUMBER.PAS Cho số nguyên dương N, số tạo cách lấy tổng bình phương chữ số N Ta lặp lại việc tạo số từ số vừa tạo Trong trình lặp này, có số tạo N số rõ ràng, ngược lại N số rõ ràng Ví dụ: 19 số rõ ràng 12 số rõ ràng, vì:   19  82 (12+92)  68  100  12   25  29  85  89  145  42  20   16  37  58  89  145 Yêu cầu: Hãy đếm số rõ ràng đoạn từ A đến B (1 ≤ A ≤ B) Dữ liệu vào: từ tệp văn CNUMBER.INP có cấu trúc sau:   Dòng đầu ghi số nguyên dương T (1 ≤ T ≤ 5.000) ghi số lượng test; T dòng tiếp theo, dòng ghi số nguyên dương A B Kết quả: ghi tệp văn CNUMBER.OUT gồm T dòng ghi kết tương ứng test Ví dụ: CNUMBER.INP 2 10 20 CNUMBER.OUT Giải thích Test 1: số {7, 10} Test 2: số {1, 7, 10, 13, 19} Ràng buộc: - Có 30% test B ≤ 1.000 tương ứng với 30% số điểm; Có 30% test B ≤ 10.000 tương ứng với 30% số điểm; Có 40% test 10.000 ≤ B ≤10.000.000 tương ứng 40% số điểm STONES Báu vật hành tinh Olympia viên thiên thạch lại rơi xuống bề mặt hành tinh từ vũ trụ Viên thiên thạch nặng có giá trị Để đảm bảo hoạt động quan hành hành tinh, quyền tiến hành thu thuế từ thành phố hành tinh Từ thành phố số M thành phố người ta chở thủ đô viên thiên thạch Các thành phố đánh số từ đến M Ông Bộ trưởng tài chọn số tất viên thiên thạch viên nặng để nạp vào ngân khố thay cho tiền đóng thuế M - viên lại vận chuyển trở lại thành phố mà từ chúng gửi đến Để giảm thuế phải nộp, thành phố luôn chở đến thủ đô viên thiên thạch nhẹ số tất viên thiên thạch có kho thiên thạch họ Yêu cầu  Cho biết thứ tự viên thiên thạch rơi xuống từ vũ trụ trọng lượng chúng, xác định với thời điểm phải đóng thuế viên thiên thạch có trọng lượng Bộ trưởng Tài chọn để nạp vào ngân khố quốc gia Dữ liệu  Dòng chứa hai số nguyên N M, N số kiện M số lượng thành phố (2 ≤ M < N ≤ x 105)  Mỗi kiện có hai dạng: có viên thiên thạch rơi xuống thành phố (sự kiện dạng một) Bộ Tài đòi đóng thuế (sự kiện dạng hai)  Tiếp đến N dòng mô tả thông tin kiện theo thứ tự xuất Số dòng cho biết loại kiện  Nếu kiện loại một, hai số dòng T W, T số thành phố nơi viên thiên thạch rơi xuống (1 ≤ T ≤ M), W trọng lượng viên thiên thạch (1 ≤ W