

Tại trang trại của HD có N con chó dữ, trong 1 ngày mưa, tất cả đàn chó dữ đã xổng chuồng
và xông ra phá hoại vườn hoa xinh đẹp của HD. Mỗi con cho có đặc điểm sau:
- Di chuyển từ vườn hoa về chuồng mất t (s).
- Sau 1s, sẽ phát nát 𝑑 bông hoa.
HD trong một lần, chỉ có thể dắt một con chó về chuồng, tổng thời gian di chuyển là 2*t
(s) (dắt chó về và di chuyển quay lại vườn hoa).
Bạn hãy tính xem, ít nhất bao nhiêu bông hoa bị phá nát?
Dữ liệu vào
- Dòng 1: N (1 ≤ 𝑁 ≤ 100.000)
- N dòng sau, dòng thứ I gồm 2 số t và d tương ứng với đặc điểm của con cho i.
(1 ≤ 𝑡 ≤ 2.000.000; 1 ≤ 𝑑 ≤ 100)
Kết quả: Một số duy nhất là số bông hoa ít nhất bị phá hủy?
Ví dụ:
nhập từ phím:
6
3 1
2 5
2 3
3 2
4 1
1 6
in ra màn hình:
86
Dắt chó theo thứ tự: 6, 2, 3, 4, 1,5
code bằng c++
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)`
// Horizon
#include <bits/stdc++.h>
using namespace std;
struct choa {
int x, y; // Bạn thay cái này thì bạn sẽ phải viết đi viết lại rất nhìu cái vector<pair<int, int>> á, với cả cũng bớt tối ưu nx, nên đừng có dại mà bỏ nha :)
};
bool f(choa a, choa b) {
return (double)a.y / a.x > (double)b.y / b.x;
}
int f1(int n, vector<choa>& a) {
sort(a.begin(), a.end(), f);
int s = 0, x = 0;
for (int i = 0; i < n; i++) {
x += 2 * a[i].x;
s += a[i].y * (x - 2 * a[i].x);
}
return s;
}
int main() {
int n; cin >> n;
vector<choa> a(n);
for (int i = 0; i < n; i++) cin >> a[i].x >> a[i].y;
cout << f1(n, a);
}Hãy giúp mọi người biết câu trả lời này thế nào?
#include <bits/stdc++.h>
#define int long long
using namespace std;
struct Rieng
{
int x, y;
};
bool Xa(Rieng a, Rieng b)
{
return (double)a.y / a.x > (double)b.y / b.x;
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n; cin >> n;
vector<Rieng> a(n);
for (int i = 0; i < n; i++) cin >> a[i].x >> a[i].y;
sort(a.begin(), a.end(), Xa);
int s = 0, x = 0;
for (int i = 0; i < n; i++)
{
x += 2 * a[i].x;
s += a[i].y * (x - 2 * a[i].x);
}
cout << s << endl;
return 0;
}Hãy giúp mọi người biết câu trả lời này thế nào?
Móe tự nhiên lại đói :))
e hèm, cùng lắm thì cx vất vô main đi chứ, làm giống ngta là mod gõ pay đầu đấy :))
:))))
Ơ sao t hỏi AI nó lại bảo t thích ăn thịt dog v
Thì xả với riềng thì chả thích còn j :))
:))
app fb ik:)
oke
Bảng tin
927
898
638
từ hồi có cái struct nhàn tay hẳn :L
927
898
638
không pk viết đi viết lại cái .first, .second với mấy cái vector<pair<int, int>> :))
927
898
638
mấy con chóa này pk thêm tí riềng ms đc
163
738
150
:))))
163
738
150
ác mộng
927
898
638
:))
927
898
638
Định search link OJ nhma ra "Những bộ phim gia đình đáng xem" =))
163
738
150
:))