社区讨论
救,全RE
P1090[NOIP 2004 提高组] 合并果子参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lw3jdeol
- 此快照首次捕获于
- 2024/05/12 20:53 2 年前
- 此快照最后确认于
- 2024/05/12 23:22 2 年前
Why???
CPP#include<bits/stdc++.h>
using namespace std;
int n;
int a[10005];
int b[10005];
int main() {
cin >> n;
memset(a , 0x3f , sizeof(a));
memset(a , 0x3f , sizeof(b));
int ans = 0;
for(int i = 1 ; i <= n ; ++ i) {
sort(a + 1 , a + n + 1);
int la = 1 , lb = 1;
int rb = 0;
for(int j = 1 ; i < n ; ++ j) {
int s = 0;
if(a[la] < b[lb]) {
s += a[la];
la ++;
}
else {
s += b[lb];
lb ++;
}
if(a[la] < b[lb]) {
s += a[la];
la ++;
}
else {
s += b[lb];
lb ++;
}
ans += s;
b[++ rb] = s;
}
}
cout << ans;
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...