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

歡迎光臨散文網(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的評論 (共 條)

分享到微博請遵守國家法律
甘南县| 镇宁| 滨州市| 柘城县| 焦作市| 汨罗市| 南昌市| 南漳县| 庆安县| 博乐市| 大埔县| 无锡市| 白城市| 东丽区| 会东县| 鄢陵县| 维西| 即墨市| 大厂| 高青县| 陆丰市| 年辖:市辖区| 呈贡县| 于都县| 于田县| 滁州市| 本溪| 长治市| 襄樊市| 安塞县| 东光县| 河间市| 鄂伦春自治旗| 五家渠市| 苍梧县| 镇巴县| 岗巴县| 连城县| 宽甸| 南和县| 林西县|