Ôn tập cuối năm

Vietnews là gì?
Vietnews là tên gọi khác của hệ thống báo chí vndailynews ( Hay còn gọi là Việt News ) Họ có hệ thống báo chí lớn, với các nguồn báo lớn và cao cấp như dantri - thanh nien, Hệ thống báo chí của vietnews có tới hơn 300 tin tức mỗi ngày và được cập nhật liên tục
Vietnews - Khám Phá Tin Tức Việt Nam Đa Chiều
Vietnews, hay được biết đến với tên gọi VNDailyNews hoặc Việt News, đứng vững là một trong những hệ thống báo chí hàng đầu tại Việt Nam. Mạng lưới tin tức này không chỉ là nguồn cung cấp đáng tin cậy mà còn là điểm đến lý tưởng cho những ai tò mò và muốn hiểu sâu hơn về bức tranh đa dạng của Việt Nam ngày nay.
Một Tầm Quan Trọng Đáng Chú Ý
Với sứ mệnh đưa ra cái nhìn toàn diện về các diễn biến xã hội, kinh tế, chính trị và văn hóa tại Việt Nam, Vietnews không chỉ đơn thuần là một nguồn tin thông thường. Đây là nơi bạn có thể khám phá và cập nhật hàng ngày với hơn 300 tin tức từ nhiều nguồn đáng tin cậy như Dantri, Thanh Niên, và nhiều nguồn tin khác.
Sự Đa Dạng và Sâu Rộng của Nguồn Tin
Không chỉ tập trung vào những tin tức hàng ngày, Vietnews còn đặc biệt khi đem đến cho độc giả những bài viết phân tích sâu sắc về các sự kiện, xu hướng và vấn đề quan trọng. Với sự tỉ mỉ trong biên tập, họ luôn đảm bảo chất lượng và độ tin cậy cao cho mọi thông tin được cung cấp.
Tốc Độ Cập Nhật Liên Tục
Một trong những đặc điểm nổi bật của Vietnews chính là khả năng cập nhật nhanh chóng về các sự kiện đang diễn ra. Điều này giúp người đọc không chỉ tiếp cận tin tức mới nhất mà còn hiểu rõ hơn về diễn biến thời sự và xã hội.
Tổng Kết
Vietnews không chỉ đơn thuần là một hệ thống báo chí, mà còn là một nguồn thông tin uy tín và đáng tin cậy dành cho mọi người. Với sự đa dạng, chất lượng thông tin và tinh thần đổi mới, Vietnews xứng đáng là đối tác không thể thiếu trong hành trình tìm hiểu và cập nhật thông tin hàng ngày.

Bài 1 (8 điểm): TÍNH TỔNG

Cho dãy số a1, a2,..., aN và một số S. Hãy tính tổng các phần tử trong dãy mà chia hết cho S

Dữ liệu: Vào từ tệp văn bản BAI1.INP:

Dòng 1 : Hai số nguyên dương N và S (N ⩽ 105, S ⩽ 109)

Dòng 2 : N số nguyên dương a1, a2,..., aN  (ai ⩽ 109)

Kết quả: Ghi ra tệp văn bản BAI1.OUT kết quả tìm được.

Ví dụ:

Bài 2 (6 điểm): HIỆU LỚN NHẤT

     Cho 2 dãy số a1, a2,..., aN và b1, b2,..., bN , hãy tìm cặp số (x, y) sao cho x thuộc dãy a, y thuộc dãy b và chênh lệch giữa x và y là lớn nhất

Dữ liệu: Nhập vào từ tệp BAI2.INP gồm:

Dòng 1 : Số nguyên dương N ( N ⩽ 1000) 

N dòng tiếp theo, mỗi dòng chứa 2 số nguyên ai và bi (ai, bi ⩽ 109)

Kết quả: Ghi ra tệp BAI2.OUT một số nguyên là chênh lệch lớn nhất của hai số (x, y) tìm được.

Ví dụ:

Bài 3 (4 điểm): GIÁ TRỊ CẶP SỐ

Ta định nghĩa giá trị cặp số nguyên dương (a, b) là số lượng ước số chung của a và b.  Cho trước cặp số (a, b), hãy tính giá trị của cặp số này

Dữ liệu: Nhập vào từ tệp BAI3.INP gồm hai số nguyên dương a, b (a, b ⩽ 1012)

Kết quả: Ghi ra tệp BAI3.OUT một số nguyên là kết quả tìm được.

Ví dụ:

Ràng buộc:

Có 50% số test tương ứng với 50% số điểm có A, B  ⩽ 100000

50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.

Bài 4 (2 điểm): ĐỐI XỨNG LẺ

    Xâu đối xứng là xâu đọc từ trái sang phải cũng như đọc từ phải sang trái (Ví dụ “abba” là xâu đối xứng còn “abab” thì không). Ta định nghĩa xâu đối xứng lẻ là xâu đối xứng có độ dài lẻ. 

Cho trước một xâu S có độ dài n và vị trí p, yêu cầu tìm độ dài xâu đối xứng lẻ dài nhất là xâu con của S và chứa vị trí p

Dữ liệu: Nhập vào từ tệp văn bản BAI4.INP:

· Dòng đầu chứa 2 số nguyên dương n, p (1 ⩽ p ⩽ n ⩽ 20000)

· Dòng thứ hai chứa xâu S độ dài n gồm các chữ cái tiếng Anh in thường 

Kết quả: Ghi ra tệp văn bản BAI4.OUT độ dài xâu đối xứng lẻ dài nhất chứa vị trí p

Ví dụ: 

Ràng buộc:

50% số test tương ứng với 50% số điểm có n ⩽ 1000

50%  số điểm còn lại không có ràng buộc gì thêm

------ HẾT ------