Cho một số nguyên dương và một mảng chứa số nguyên (có thể âm). Bạn muốn cắt một nhát cắt trên mảng đó để chia mảng đó thành hai đoạn trái và phải, sao cho cả hai đoạn đều có ít nhất một phần tử và tổng các phần tử của hai đoạn bằng nhau. Đề bài yêu cầu đếm có bao nhiêu cách cắt thỏa mãn điều kiện trên. Input Dòng đầu tiên chứa một số nguyên dương Dòng thứ hai chứa số nguyên là số thứ của mảng n Output Số cách cắt mảng cho trước, sao cho tổng của phân đoạn trái và phân đoạn phải sau khi cắt có tổng các phần tử bằng nhau. Sample Test Input 1 Copy 4 1 2 2 1 Output 1 Copy 1 Có cách cắt là / Input 2 Copy 6 1 1 1 3 -3 3 Output 2 Copy C++ dùng mảnh cộng dồn nha mn
Lời giải 1 :
$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$
#include <bits/stdc++.h>
#define ll long long
#define N 200005
using namespace std;
ll n, a[N], ps[N], res;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> n;
for (ll i=1; i<=n; ++i) cin >> a[i], ps[i] = ps[i-1] + a[i];
for (ll i=1; i<n; ++i) {
if (ps[i] == ps[n] * 1.0 / 2) ++ res;
}
cout << res;
}
// Author : Daoanhviet96
// Language : C++
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!
Nguồn :
sưu tậpCó thể bạn quan tâm
Copyright © 2024 Giai BT SGK