为什么把比赛wa的代码copy现在交过了

J 题
rt

#include <bits/stdc++.h>

#define pb push_back
#define fi first
#define se second
#define mp make_pair
#define int long long
using namespace std;

typedef pair<int, int> PII;
typedef long long LL;

template <typename T> bool chkMax(T &x, T y) { return (y > x) ? x = y, 1 : 0; }
template <typename T> bool chkMin(T &x, T y) { return (y < x) ? x = y, 1 : 0; }

template <typename T> void inline read(T &x) {
int f = 1; x = 0; char s = getchar();
while (s < '0' || s > '9') { if (s == '-') f = -1; s = getchar(); }
while (s <= '9' && s >= '0') x = x * 10 + (s ^ 48), s = getchar();
x *= f;
}

const int N = 50005;

int a, b, c, c0, c1, n;

string s;

signed main() {
cin >> s >> a >> b >> c;
n = s.size();
for (char c: s)
if (c == '0') c0++;
else c1++;
int ans = 1e18;
for (int i = 0; i <= n; i++) {
int t = abs(i - c0);
int j = n - i;
if (abs(i - j) % 2) continue;
int w = t * c;
w += abs(i - j) / 2 * b;
int o = min(i, j);
if (o & 1) {
w += a;
o--;
}
w += o / 2 * min(2 * b, 2 * a);
chkMin(ans, w);
}
cout << ans;
return 0;
}


全部评论
赛中数据有n为奇数的情况,现在应该给删掉了
点赞 回复 分享
发布于 2022-01-17 12:04

相关推荐

吃不饱的肱二头肌很想退休:tnnd 我以为选妹子呢,亏我兴高采烈的冲进来😠
投递快手等公司10个岗位
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务