問題 h: **活動
時間限制: 1 秒 記憶體限制: 128 mb
提交: 352 解決: 28
題目描述
zc去參加**活動，在**箱裡有n個球，每個球上寫著乙個數字。一次抽取兩個球，得分為兩個球上的數的乘積。為了中大獎，zc想要知道他能得到的最大得分為多少。
輸入第一行為t，代表樣例數。（1<=t<=10)
其中每組樣例，第乙個數為n，代表球的數量，接下來n個數s1,s2…,sn，代表球上的數字。（2<=n<=1e5，-4e9<=bi<=4e9)
輸出每組樣例輸出一行，輸出乙個數，代表zc得到的最大得分。（保證最大得分不小於0）
樣例輸入23
1 2 3
3-1 0 1
樣例輸出60
提示 題意：》
思路：大數乘法+資料範圍注意即可，，，另外要考慮最小的數和第二小的數的乘積和最大的數和第二大的數的乘積；
下面附上**：
#include#include#include#includeusing namespace std;
typedef long long ll;
const int m=100005;
ll aa[1005],bb[1005],sum[5000];
ll aa1[1005],bb1[1005],sum1[5000];
ll a[m];
int main()
} for(i=0;ia[i])
min2=a[i];}}
min1=-min1;
min2=-min2;
if(max1==0)
aa[0]=0;
if(!max2)
bb[0]=0;
if(min1==0)
aa1[0]=0;
if(min2==0)
bb1[0]=0;
while(max1)
while(max2)
for(i=0;il) flag=1;
else
else
}return 0;
}
河南省多校臉萌第六場
url 這次題是最難的一次吧 b 挑戰 上的原題 差不多 複雜度 o n logn include include include include include include include using namespace std typedef long long ll const doubl...
雜湊計畫（河南省多校聯盟第六次）
眾所周知，llm的演算法之所以菜，就是因為成天打遊戲，最近llm突然想玩 金庸群俠傳x 結果進去後各種 llm就開始研究這個遊戲的 順便還學會了一點點點點lua語言，然後就開始了偉大的改遊戲 之旅，然後llm發現自己too young了，這個遊戲把所有的文字都進行了雜湊，如果自己改了 或者劇情文字的...
多校連萌 簡單的求和
定義f i 代表i的所有因子和 包括1和i 給定乙個l,r。求f l f l 1 f r 第一行輸入乙個t t 1000 代表有t組測試資料，接下來每行輸入兩個數字l,r，1 l r 1000000 每行輸出乙個整數，代表和。2 1 23 4 4 11 include include include...