Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`
#include <bits/stdc++.h>
using namespace std;
struct tp {
int dau;
int dai;
};
bool cmp(const tp& a, const tp& b) {
return a.dau < b.dau;
}
int tinh(tp dth[], int n) {
sort(dth, dth + n, cmp);
int L = 0;
int cuoi = dth[0].dau;
for (int i = 0; i < n; i++) {
int dau = dth[i].dau;
int end = dau + dth[i].dai;
if (dau > cuoi) L += end - dau;
else L += max(0, end - cuoi);
cuoi = max(cuoi, end);
}
return L;
}
int main() {
int n;
cin >> n;
tp dth[n];
for (int i = 0; i < n; i++) cin >> dth[i].dau;
for (int i = 0; i < n; i++) cin >> dth[i].dai;
int L = tinh(dth, n);
cout << L;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
921
1867
626
https://claoj.edu.vn/problem/sx_02
921
1867
626
mình vô tình tìm thấy thôi
427
9122
216
Dòng thứ nhất: Chứa số nguyên dương N là số lượng phần tử của dãy số. Dòng thứ hai: Chứa dãy số nguyên dươngtrên cùng một dòng, các số phân biệt với nhau và mỗi số cách nhau một khoảng trắng.
427
9122
216
này xử lí thế nào vậy bn
921
1867
626
là sao hả bn? đề thiếu hay j?
427
9122
216
https://code.binhminhxanh.edu.vn/problem/DLDD
427
9122
216
xử lí giúp mình phần input với
921
1867
626
Bài trên chỉ nhập n rồi nhập các phần tử của mảng có n phần tử thôi á