a494: Wizard Lanjen trying to beat the Dragon
標籤 : DFS DP
通過比率 : 3人/6人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-05 12:51

內容

此題分為 $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
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (50%): 1.0s , <50M
不公開 測資點#1 (50%): 1.0s , <1M
提示 :

$#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$

 輸入皆為整數

 

標籤:
DFS DP
出處:
[管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
367
revival0728 (revcoding/10th 進階助教)
a494
221 2020-12-03 09:55
366
revival0728 (revcoding/10th 進階助教)
a494
Python 的程式碼
243 2020-12-02 20:16