Codeforces 425A Sereja and Swaps(폭력)
코드:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define LL long long
#include <algorithm>
#include <vector>
int a[205];
struct node{
int n,id;
}G[205],ord[205];
int N,K;
bool vis[205];
bool cmp(node a,node b){
return a.n>b.n;
}
int main(){
scanf("%d%d",&N,&K);
int pnum=0;
for(int i=1;i<=N;i++){
scanf("%d",&G[i].n);
G[i].id=i;
ord[i].n=G[i].n;
ord[i].id=G[i].id;
}
sort(ord+1,ord+N+1,cmp);
int res=-10000000;
for(int i=1;i<=N;i++){
for(int j=i;j<=N;j++){
vector<node> cur;
memset(vis,0,sizeof(vis));
int sum=0;
for(int k=i;k<=j;k++){
sum+=G[k].n;
vis[G[k].id]=1;
cur.push_back(G[k]);
}
sort(cur.begin(),cur.end(),cmp);
int pos=cur.size()-1;
int tk=K;
for(int k=1;k<=N;k++){
if(tk==0) break;
if(ord[k].n<=cur[pos].n||pos==0) break;
if(!vis[ord[k].id]){
sum-=cur[pos].n;
sum+=ord[k].n;
pos--;
tk--;
}
}
res=max(res,sum);
}
}
printf("%d",res);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
