a572. IS&MS
標籤 :
通過比率 : 55人/72人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-08 16:46

內容
 IS&MS

Background

在寫 a569: 2-絕對遞增的質數子數列 的時候,小光一眼就看錯題目了,結果錯得亂七八糟,可見小光的語文能力多差勁!

The Problem

求一個最大總合的嚴格遞增子序列。

[14 14 9 11 1 19] =>[9 11 19] 總和為 39。
輸入說明

多組測資,每組兩行,
每組一行有一個數字 N,代表接下來有 N 個數字。

每組第二行,有 N 個正數字 Ai

1 ≦ N ≦ 10000,1 ≦ Ai ≦ 1,000,000

輸出說明
每組一行,輸出最大總合。
範例輸入 #1
6
14 14 9 11 1 19
5
16 9 10 13 17

範例輸出 #1
39
49
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

※ 題目重覆請通知我。

※ 沒有要求質數,很明顯的 9 不是質數。

標籤:
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」