此題分為 $C1$ 和 $C2$,合起來為一題組
測資 $#00$ 是 $C1$
$#01$ 是 $C2$
剛開始會有一個數字用來判斷要算 $C1$ 還是 $C2$
建議作答方式 :
#include <bits/stdc++.h>
using namespace std;
//object1 C1_answer
//object2 C2_answer
struct Solver1 {
Solver1(){
//C1 solution here
}
};
struct Solver2 {
Solver2(){
//C2 solution here
}
};
int main() {
cin.tie(0), ios_base::sync_with_stdio(0);
int Test_Case, Case_;
cin >> Test_Case >> Case_;
if(Test_Case == 1){
while(Case_--){
delete new Solver1();
//output answer
}
}
if(Test_Case == 2){
while(Case_--){
delete new Solver2();
//output answer
}
}
}
$#C1$
有一天 Lanjen 去到了異世界探險,
他在那裏的職業選了魔法師,因為他聰明絕頂,
所以很快就學會了那裏的魔法,
在那裏每個字都是一種魔法,
只是有一個問題,
一串魔咒裡會有回血咒和攻擊咒,
而且魔咒不能跳著念,
不然會產生很嚴重的後果吃爆WA,
如果魔咒念在一起有相加的效果,
回血咒和攻擊咒會互相抵銷,
請你幫他計算一下念哪段魔咒最具殺傷力。
(他一定要唸魔咒,不然就會被懲罰)
$#C2$
Lanjen 因為學會了魔法所以打算報答社會,
想去屠龍,
他到了之後才發現這隻龍無法被一般的方法殺死,
魔法對他的攻擊力是所有從第 $1$ 個字到第 $P$ 個字的所有最大攻擊咒殺傷力分成兩個數列,($P = 1, 2, ... N$)
數列可以為空,
兩數列個別的總合相乘的數值。
請你幫他算算最高殺傷力是多少。
兩題的第一行皆為 $C$ $T$
分別代表接下來要解 $C1$ 還是 $C2$
和測資筆數
$#C1$
第一行有一個數字 $N$ 代表魔咒有幾個字
第二行有 $N$ 個數字 $M$$i$ 表魔咒的殺傷力(正數為回血咒,負數為攻擊咒,$0$無效果)
$#C2$
第一行有一個數字 $N$ 代表魔咒有幾個字
第二行有 $N$ 個數字 $M$$i$ 表魔咒的殺傷力(正數為回血咒,負數為攻擊咒,$0$無效果)
$#C1$
輸出攻擊咒殺傷力的最大值
$#C2$
輸出攻擊龍的有效傷害的最大值
#C1 Test_Case: 1 1 5 1 2 3 4 -10 #C2 Test_Case: 2 1 5 1 2 3 4 -10
#C1 Test_Case: 10 #C2 Test_Case: 0
$#C1$ $1≤T≤10$
$10≤N≤10$$6$
$-10$$3$$ ≤ M$$i$ $ ≤ 10$$3$
$#C2$ $1≤T≤100$
$10≤N≤20$
$-100 ≤ $ $M$$i$ $ ≤ 100$
輸入皆為整數
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
367 |
revival0728
(revcoding/10th 進階助教)
|
a494 | 221 | 2020-12-03 09:55 | |
366 |
revival0728
(revcoding/10th 進階助教)
|
a494 | 243 | 2020-12-02 20:16 |