无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

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

分享到微博請遵守國家法律
垦利县| 临夏市| 永川市| 修武县| 枣庄市| 建湖县| 包头市| 霸州市| 刚察县| 元阳县| 保靖县| 永福县| 泗阳县| 健康| 石棉县| 虞城县| 陕西省| 茂名市| 娄底市| 昔阳县| 雅安市| 贺兰县| 甘南县| 阿克苏市| 余庆县| 宿州市| 当雄县| 巢湖市| 昭通市| 金乡县| 麟游县| 绥棱县| 琼海市| 察哈| 沛县| 永州市| 清水县| 北宁市| 会昌县| 遵义县| 化德县|