Codeforces Round #243 (Div. 2)-C. Sereja and Swaps(multiset)
来源:互联网 发布:哈佛大学 知乎 编辑:程序博客网 时间:2024/06/02 18:09
原题链接
枚举所有区间[l, r]把该区间的数放在集合s1中,剩下的数放在s2集合中,取出s2中最大的数和s1最小的数进行交换,重复最多k次
#include <bits/stdc++.h>#define maxn 205#define MOD 1000000007using namespace std;typedef long long ll;int n, k;int num[maxn];multiset<int> s1, s2;int main(){//freopen("in.txt", "r", stdin);scanf("%d%d", &n, &k);for(int i = 0; i < n; i++) scanf("%d", num+i);int ans = -100000000, sum;set<int> ::iterator iter1, iter2;for(int i = 0; i < n; i++){ s1.clear(); s2.clear(); sum = 0; for(int j = 0; j < n; j++) s2.insert(num[j]); for(int j = i; j < n; j++){ sum += num[j]; s1.insert(num[j]); iter2 = s2.lower_bound(num[j]); s2.erase(iter2); int m = k, p = sum; iter1 = s1.begin(); if(s2.empty()){ ans = max(sum, ans); break; } iter2 = --s2.end(); while(m-- && iter1 != s1.end()){ if(*iter1 < *iter2){ if(iter2 == s2.begin()) m = 0; p += *iter2 - *iter1; iter1++; iter2--; } else break; } ans = max(ans, p); } } printf("%d\n", ans); return 0;}
0 0
- Codeforces Round #243 (Div. 2)-C. Sereja and Swaps(multiset)
- Codeforces Round #243 (Div. 2) C. Sereja and Swaps
- Codeforces Round #243 (Div. 2) C. Sereja and Swaps
- Codeforces Round #243 (Div. 2)——Sereja and Swaps
- Codeforces Round #243 (Div. 2) C. Sereja and Swaps 解题报告
- Codeforces Round #243 (Div. 1) A Sereja and Swaps
- Codeforces Round #243 (Div. 1) C Sereja and Two Sequences
- CodeForces Round 223 Div 2 C Sereja and Prefixes
- Codeforces Round #223 (Div. 2)-C. Sereja and Prefixes
- Codeforces 426C Sereja and Swaps【思维】
- Codeforces Round #243 (Div. 2)——Sereja and Table
- Codeforces Round #223 (Div. 1) C. Sereja and Brackets
- Codeforces Round #223 (Div. 1) C. Sereja and Brackets
- Codeforces Round #252 (Div. 2)441D. Valera and Swaps
- Codeforces Round #246 (Div. 2)C. Prime Swaps
- Codeforces Round #246 (Div. 2) C. Prime Swaps
- Codeforces Round #246 (Div. 2) 432C Prime Swaps(脑洞)
- Codeforces Round #246 (Div. 2)-C. Prime Swaps
- linux系统下的vsftpd
- html上传图片预览
- easyui 添加option 以及重新添加option
- SQLite和MySQL数据库的区别与应用
- 构造函数和普通函数区别
- Codeforces Round #243 (Div. 2)-C. Sereja and Swaps(multiset)
- Android 自定义设置文字大小
- 网络性能测试工具iperf详细使用图文教程
- SQL基础语句
- CodeForces 149D Coloring Brackets
- Android Studio 2.2 来啦!
- android-jni与java参数传递
- open
- GObject 学习笔记汇总---8