code c++

Cho một dãy số nguyên gồm N phần tử: 𝑎1,𝑎2,…𝑎𝑛. Một đoạn con liên tiếp của dãy A có điểm đầu 𝐿, điểm cuối 𝑅 với (𝐿 ≤ 𝑅) là tập hợp tất cả các phần tử 𝑎𝑖 với (𝐿 ≤ 𝑖 ≤ 𝑅). Đếm số đoạn con có tổng tất cả các phần tử bằng 0.

Dữ liệu: Vào từ tệp SUMSEQ0.INP:

·        Dòng đầu là số tự nhiên n.

·        Dòng thứ 2 là n số nguyên 𝑎1,𝑎2,…𝑎n ( |𝑎𝑖| ≤ 109).

Kết quả: Ghi ra tệp SUMSEQ0.OUT số lượng đoạn con tìm được.

Ví dụ:

Giới hạn:

·        Có 40% số test ứng với 40% số điểm của bài có n ≤ 100;

·        Có 60% số test ứng với 60% số điểm của bài có n≤ 10⁵.

Câu 3. Số nguyên tố toàn diện

            Hôm nay, An được học về số nguyên tố. Số nguyên tố là số có đúng hai ước nguyên dương là 1 và chính nó. Ví dụ số 19 là số nguyên tố nhưng số 20 thì không.

            Vốn là người có nhiều ý tưởng sáng tạo, An đưa ra một khái niệm mới gọi là “Số nguyên tố toàn diện”. Một số nguyên dương  được gọi là số nguyên tố toàn diện nếu thỏa mãn đồng thời 3 điều kiện sau:

-    là số nguyên tố.

-  Lần lượt bỏ đi các chữ số bên phải của x thì phần còn lại của nó vẫn là số nguyên tố.

-  Thêm vào bên phải của  một trong các chữ số từ 0 đến 9, số thu được cũng là số nguyên tố.

Ví dụ số 313 là số nguyên tố toàn diện vì:

-  313 là số nguyên tố.

-  Bỏ đi số 3 bên phải ta được số 31 là số nguyên tố, bỏ tiếp số 1 ta còn số 3 cũng là số nguyên tố.

-  Thêm số 7 vào sau 313 ta được số 3137 là số nguyên tố.

Yêu cầu: Cho dãy A gồm  số nguyên dương . Hãy đếm số lượng số nguyên tố toàn diện trong dãy A.

Dữ liệu vào:

-         Dòng đầu chứa số nguyên

-         Dòng thứ hai chứa n số nguyên dương

Kết quả: Một số nguyên dương là số lượng số nguyên tố toàn diện trong dãy A

Ví dụ:

su dung ngon ngu lap trinh pascal nha mong mn giup do

Bài 4: Nhà sưu tập

          Nam luôn tự hào mình là người sưu tập được nhiều tem nhất. Hồng cũng sưu tập tem, cô ấy muốn chứng tỏ bộ sưu tập tem của mình còn lớn hơn của Nam và cô ta có một kế hoạch. Cô ấy bí mật hỏi bạn bè cho cô ấy mượn tem. Nam rất tin tưởng vào sự tốt nhất của bộ tem của mình, cho nên anh ta luôn nói cho mọi người biết anh ta sẽ trưng bày bao nhiêu con tem. Hồng biết mình có bao nhiêu con tem và cô ta biết rằng mình cần bao nhiêu con tem nữa. Cô ấy cũng biết có bao nhiêu người bạn sẽ cho cô mượn tem và mỗi người sẽ cho mượn bao nhiêu. Nhưng cô ấy muốn mượn từ một số người bạn ít nhất có thể. Bạn hãy viết chương trình, tính giúp cô ấy cần mượn tem từ ít nhất bao nhiêu người bạn.

            Dữ liệu vào:

            Dòng 1: Hai số nguyên s và n (1<= s <= 10⁶, 1<= n <= 10⁵) ngăn cách nhau bởi một dấu cách, ở đó s là số con tem tối thiểu mà Hồng cần mượn  và n là số người bạn sẽ cho Hồng mượn tem.

            Dòng 2: n số nguyên dương a₁, a₂, ..., a_n là số tem của mỗi người bạn sẽ cho Hồng mượn.

            Kết quả: Một số duy nhất là số người bạn ít nhất mà Hồng cần mượn tem. Trong trường hợp Hồng không mượn được số tem tối thiểu mình cần thì ghi ra số 0.

            Ví dụ:

ngon ngu lap trinh pascal nha.

Câu 1. Trồng cây xanh
Để chuẩn bị cho Lễ kỉ niệm 190 năm thành lập huyện, công ty Cây Xanh đã cho trồng
lại toàn bộ cây xung quanh khu vực thị trấn, tiêu chí lựa chọn cây được đưa ra như sau:
Trong số n cây có ở vườn ươm, sẽ chọn các câu có chiều cao tương ứng với nhau chênh
lệch không quá ()mcm so với chiều cao l của một cây cho trước.
Dữ liệu vào:
- Dòng đầu gồm 3 số 59,,10;,10nlmnlm , gồm n cây để lựa chọn, chiều cao l
cho trước và độ chênh lệch m .
- Dòng thứ hai gồm n

số nguyên dương ,1,2,...,iain

là chiều cao của n
cây để

lựa chọn 910ia
Kết quả: Số nguyên dương duy nhất cho biết số cây được lựa chọn để trồng.
Ví dụ:

Dữ liệu vào Kết quả
7 50 20
60 20 40 30 80 90 45
4

cac ban oi lam giup mik voi thuc su mik dang rat gap

ngon ngu pascal