最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

算法競賽2021 ICPC Southeastern Europe Regional Contest_Pay Respects

2022-03-30 13:23 作者:Clayton_Zhou  | 我要投稿


//#include "stdafx.h"

#include<cstdio>

#include<cctype>

#include<vector>

#include<algorithm>

#include<queue>


using namespace std;

?

??

int N=10, X=1, R=10, P=40, K=1;


char str[1010000]={1,1,1,1, 1,? ? 1,1,1,1, 1? ?};

char vis[1010000];

long? ?long sum=0;

priority_queue<pair<long long, int>> a;?


int main(){


? scanf("%d",&N);?

? scanf("%d",&X);? ??

? scanf("%d",&R);? ? ?

? scanf("%d",&P);? ? ?

? scanf("%d",&K);??

? scanf("%s",str); // */

?

int x;

? ?

?

long long cos;

for(? x=1;x<=N;x++)

{

if(str[x-1]=='1')cos=(N-(long long)x+1)*(P+R);

else cos=(N-(long long)x+1)*P;

a.push(pair<long long, int>(cos,x));

}

??

while (K)?

? ? {? ? ? ??

//printf("%d\n", a.top().first );

vis[a.top().second-1]= 1;

? ? ? ? a.pop();

K--;

? ? ? }?


long long val;

if(vis[0]) val=X+P;

else? ?if(str[0]=='1')val=X-R;

else val=X;

sum+=val;

for(? x=2;x<=N;x++)

{

if(vis[x-1])

val+=P;

else if(str[x-1]=='1')val-=R;

sum+=val;

}

printf("%lld\n",sum);?

return 0;

}


算法競賽2021 ICPC Southeastern Europe Regional Contest_Pay Respects的評論 (共 條)

分享到微博請遵守國家法律
莱西市| 夏邑县| 竹山县| 安溪县| 武定县| 米林县| 河西区| 大英县| 横山县| 体育| 禄丰县| 江阴市| 通城县| 南江县| 卓资县| 延边| 白水县| 崇文区| 广元市| 禄丰县| 壶关县| 绥德县| 峨边| 洪江市| 邵阳县| 博白县| 珠海市| 汝城县| 商河县| 梁山县| 宁化县| 江源县| 乐至县| 靖安县| 克山县| 峨山| 兴海县| 望奎县| 班玛县| 宣威市| 南靖县|