考慮貪心，我們應(yīng)該讓盡可能多地機(jī)器進(jìn)行工作，如果把燃料全部投入到少數(shù)幾個機(jī)器上，那么很容易到達(dá)上限。而燃料越分散，則越不容易達(dá)到上限。

成都創(chuàng)新互聯(lián)公司主要從事成都做網(wǎng)站、成都網(wǎng)站設(shè)計、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)于田,十多年網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18982081108

#include
#include
#define ll long long
using namespace std;
ll n, m, k, q, t, f1, n1, f2, n2, ans;
int main() {
scanf("%lld%lld%lld%lld%lld", &n, &m, &k, &q, &t);
if (m< k) {
printf("0");
return 0;
}
if (n * k >m) n = m / k;//如果有不能啟動的，那么只啟動可以啟動的
m -= n * k;//減去啟動消耗
if (m % n) {//如果不能平分剩下的
f2 = k + m / n + 1;//f2分多1個
n2 = m % n;//人數(shù)
}
f1 = k + m / n;
n1 = n - n2;
ans += min(f1 * t, q) * n1;
ans += min(f2 * t, q) * n2;
printf("%lld", ans);
return 0;
}

#include
using namespace std;
#define ll long long
const int maxn = 5e5 + 10;
const int inf = 0x3f3f3f3f;
ll n, ans, num[maxn];
int nxt[maxn][5];
int startpos, endpos;
// -2 -->0 // -1 -->1
// 1 -->3? // 2 -->4
int main() {
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >>n;
memset(nxt, 0x3f, sizeof nxt);
for(int i = 1;i<= n; ++i) {
cin >>num[i];
}
ll ret = 1, lst = num[1];
for(int i = 2;i<= n; ++i) {
if(num[i] == lst) ++ret;
else {
ans += ret * (ret + 1) / 2;
ret = 1; lst = num[i];
}
}
ans += ret * (ret + 1) / 2;
for(int i = n;i >= 1; --i) {
for(int j = 0;j<= 4; ++j) nxt[i][j] = nxt[i + 1][j];
nxt[i][num[i] + 2] = i;
int maxpos1 = nxt[i][1 + 2], maxpos2 = nxt[i][2 + 2];
int minpos1 = nxt[i][-1 + 2], minpos2 = nxt[i][-2 + 2];
startpos = max(maxpos2, minpos2); endpos = n + 1;
if(startpos != inf && startpos< endpos) ans += endpos - startpos;
startpos = max(maxpos1, minpos1); endpos = min(min(maxpos2, minpos2), (int)n + 1);
if(startpos != inf && startpos< endpos) ans += endpos - startpos;
}
cout<< ans<< '\n';
return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

新聞名稱：燃料分配問題C++貪心算法-創(chuàng)新互聯(lián)
文章來源：http://www.rwnh.cn/article26/dhhcjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、小程序開發(fā)、微信公眾號、商城網(wǎng)站、ChatGPT、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)