description
小明在業餘時間喜歡打電子遊戲，不是星際和魔獸這些，是賽爾號一類的遊戲。最近小明在玩一款新出的遊戲，叫做■■■■■■■■。小明覺得遊戲裡自己的裝備太垃圾了，每次都被大神虐，一怒之下充了■■元準備強化裝備。
這個遊戲中用於強化裝備的道具叫做強化符文。有以下3 種：
賦值強化符文，對某個裝備使用這個符文以後，裝備威力值會變為乙個常數。因為這個功能很imba，可以讓乙個垃圾裝備變得非常牛■，所以它在遊戲裡很稀有，市場上最多能見到乙個。
加法強化符文，對某個裝備使用後，威力值加上乙個常數。
乘法強化符文，對某個裝備使用後，威力值乘上乙個常數。
市場上有m 個不同強化符文可以購買，小明有n 件裝備準備強化，他只能購買k 個強化符文，然後以任意順序使用這些符文，強化他的任意裝備（乙個裝備可以不強化也可以強化多次）。根據遊戲的設定，所有裝備威力值乘積為總效果。請為他設計乙個購買和強化方案，使強化後的所有裝備總效果值最大。
由於小明rp 不太好，打boss 都不掉神裝，所以他的裝備不超過兩件。
input
第一行3 個正整數n;m;k, 含義見題面。
第二行n 個正整數ai，表示他的每個裝備的初始威力值。
第三行開始共m 行，每行兩個正整數type_i;ci，描述乙個強化符文。type_i表示符文型別，1 表示賦值，2 表示加法，3 表示乘法。ci 是對應的常數值。
output
乙個數，表示最大的總效果值。由於這個數可能很大，請輸出它的自然對數，保留3 位小數。
sample input
2 5 3
0 12 3
2 12 4
3 43 2
sample output
4.159
data constraint
對於20% 的資料，n = 1；
對於全部資料m,k ≤ 100;n ≤ 2，最多乙個type_i = 1。
輸入資料中所有數不超過2000。..
....
分析
程式：
#include#include#include#include#includeusing namespace std;
int n,m,k,v[3],tjj,tjc;
long long fz,sumjia[200],jia[200],chen[200],f[200000];
double ans,sumchen[200];
bool cmp(int a,int b)
void work1()
printf("%0.3lf",ans);
}void work2()
} printf("%0.3lf",ans);
}int main()
sort(jia+1,jia+tjj+1,cmp);
sort(chen+1,chen+tjc+1,cmp);
sumjia[0]=0;
for (int i=1;i<=tjj;i++)
sumjia[i]=sumjia[i-1]+jia[i];
sumchen[0]=0;
for (int i=1;i<=tjc;i++)
sumchen[i]=sumchen[i-1]+log(chen[i]);
if (n==1) work1();
if (n==2) work2();
return 0;
}
4245 五校聯考6day2 er
time limits 1000 ms memory limits 262144 kb detailed limits 第一行3 個正整數n m k,含義見題面。第二行n 個正整數ai，表示他的每個裝備的初始威力值。第三行開始共m 行，每行兩個正整數type i ci，描述乙個強化符文。type i...
五校聯考6day2 san
description 小明經常去n 個地點，其中有些地點之間有直接的無向道路 共m 條這樣的道路 可以直接互相到達，這些道路的長短不一。由於小明對這些道路都很熟悉，無論起點和終點在 總能走最短路。小明有嚴重的強迫症，認為奇數很不和諧，如果他某一天從乙個地點去另乙個地點走過的路程是奇數，就會很不爽，...
4244 五校聯考6day2 yi
小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用 而每一艘飛船加滿燃料後...