làm code c++ giúp mình với mấy bạn
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ụ:
SUMSEQ0.INP | SUMSEQ0.OUT | Giải thích |
5 2 1 -1 -2 0 | 4 | Có 4 đoạn có tổng bằng 0 là: [2,3],[1,4],[1,5],[5,5] |
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≤ 105.
làm giúp mình code c++ với pls
Bài 3. TONGK:(4 điểm)
Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố của n. 1<n<=10 6.
Ví dụ: n= 252= 2.2.3.3.7( n có 3 ước nguyên tố là 2, 3, 7)
Số nguyên tố rút gọn của số n là 2+3+7=12
Dữ liệu vào: nhập vào 3 số nguyên dương n, a, b (a<b và a<b<=10 5 )
Dữ liệu ra: dòng 1: in ra số nguyên tố rút gọn của n.
Dòng 2: in ra các số có cùng số nguyên rút gon với n trên đoạn từ a đến b.
TONGK.INP | TONGK.OUT |
252 2 201 | 12 35 42 84 126 168 175 |
Bài 4. DORAYAKI( 1 ĐIỂM)
Bài 5. CAPTURE4. (1 điểm).
CAPTURE4.INP | CAPTURE4.OUT |
6 7 -5 2 -4 8 2 | 10 |
Có 40% số điểm ứng với N<=300. Có 60% số điểm có 300<N<=3.10 5