:::
prev2-5 E.背單字
3. 除錯next
c++解題

2-6 F. bb 與序列

一、題目

F. bb 與序列
Problem ID: coloring

    某天 bb 拿到了一個序列，這個序列裡面的數字有正有負也有可能有零，而 bb 想用紅、綠、藍三種顏色幫這個序列上色。為了美觀，每個數字都必須被標上顏色，而且序列中任兩個相鄰的數字必須要被標上不同的顏色。

    由於 bb 喜歡綠色且討厭紅色，他覺得這個序列上色之後的價值是標上綠色的數字的總和扣掉標上紅色的數字的總和。

    請問在滿足上述的條件下，這個序列上色後價值可以變成多高呢？

Input

輸入的第一行有一個正整數 N，代表序列的長度。

第二行有 N 個以空格分開的整數 v1, v2, . . . vN，代表序列依序的數值。

• 1 ≤ N ≤ 106
• -1000 ≤ vi ≤ 1000

Output

輸出只有一行，代表上色之後這個序列的最高可能價值。

Sample Input Output

 1

 2
10 -10		 20

2

 3
1 2 3

4
3 7
4 -6 10 3 -10 -1 5		 35
prev2-5 E.背單字
3. 除錯next

友善列印 & 下載 PDF 匯出 MarkDown 格式

搜尋

進階搜尋

錯誤訊息
未知: Array and string offset access syntax with curly braces is deprecated 在檔案中的第 /include/functions.encoding.php 列 40
未知: Array and string offset access syntax with curly braces is deprecated 在檔案中的第 /include/functions.encoding.php 列 40
未知: Array and string offset access syntax with curly braces is deprecated 在檔案中的第 /include/functions.encoding.php 列 73
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 505
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 119
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 505
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 119
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 119
未知: Function get_magic_quotes_gpc() is deprecated 在檔案中的第 /class/libraries/vendor/xoops/xmf/src/Request.php 列 119
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined variable: disabled 在檔案中的第 /modules/tad_book3/function.php 列 818
通知: Undefined index: bootstrap 在檔案中的第 /modules/tadtools/preloads/core.php 列 68
已棄用
資料庫語法
0.000187 - SET SQL_BIG_SELECTS = 1
0.000731 - SELECT * FROM config WHERE (`conf_modid` = '0' AND `conf_catid` = '1') ORDER BY conf_order ASC
0.000353 - SELECT sess_data, sess_ip FROM session WHERE sess_id = '6aafoiadn8jfd5jqpk4m906hc7'
0.000451 - SELECT * FROM modules WHERE dirname = 'tad_book3'
0.000808 - SELECT COUNT(*) FROM group_permission WHERE (`gperm_modid` = '1' AND (`gperm_groupid` = '3') AND `gperm_name` = 'module_read' AND `gperm_itemid` = '9')
0.000363 - SELECT * FROM config WHERE (`conf_modid` = '9') ORDER BY conf_order ASC
0.000561 - select a.tbsn,a.title,b.author,a.category,a.page,a.paragraph,a.sort from tad_book3_docs as a left join tad_book3 as b on a.tbsn=b.tbsn where a.tbdsn='483'
0.000240 - SELECT tbsn,title FROM tad_book3 ORDER BY sort
0.000455 - SELECT * FROM config WHERE (`conf_modid` = '0' AND `conf_catid` = '5') ORDER BY conf_order ASC
0.000309 - SELECT COUNT(*) FROM banner
0.000145 - SELECT * FROM banner LIMIT 1, 1
0.033488 - UPDATE banner SET impmade = 1277934 WHERE bid = 2
0.000437 - SELECT * FROM config WHERE (`conf_modid` = '0' AND `conf_catid` = '3') ORDER BY conf_order ASC
0.001330 - SELECT DISTINCT gperm_itemid FROM group_permission WHERE gperm_name = 'block_read' AND gperm_modid = 1 AND gperm_groupid IN (3)
0.000954 - SELECT b.* FROM newblocks b, block_module_link m WHERE m.block_id=b.bid AND b.isactive=1 AND b.visible=1 AND m.module_id IN (0,9) AND b.bid IN (1,2,3,4,5,6,7,8,9,10,11,18,15,16,20,19,58,60,61,73,72,74,71,76,75,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,111,109,110,112,113,114,115,116,117,118,119,120,121,122,123) ORDER BY b.weight, m.block_id
0.000749 - SELECT f.*, s.tpl_source FROM tplfile f LEFT JOIN tplsource s ON s.tpl_id=f.tpl_id WHERE (`tpl_tplset` = 'default' AND `tpl_file` = 'system_block_search.tpl') ORDER BY tpl_refid
0.011346 - update tad_book3_docs set `count` = `count`+1 where tbdsn='483'
0.000289 - select * from tad_book3_docs where tbdsn='483'
0.000156 - select * from tad_book3 where tbsn='27'
0.000255 - select mid from modules where dirname='tad_book3'
0.000483 - desc `tad_book3_data_center` `sort`
0.000218 - select `col_sn`,`data_name`,`data_sort`, `data_value` from `tad_book3_data_center` where `mid`= '9' and `col_name`='read_tbdsn_date' and `col_sn`='483' order by `sort` , `data_sort`
0.001126 - select tbdsn,title,content,category,page,paragraph,sort,enable,uid,from_tbdsn from tad_book3_docs where tbsn='27' and `enable`='1' order by category,page,paragraph,sort
0.000948 - select tbdsn,title,category,page,paragraph,sort from tad_book3_docs where tbsn='27' and (`content` != '' or `from_tbdsn` != 0) and enable='1' order by category,page,paragraph,sort
0.000224 - SELECT * FROM modules WHERE dirname = 'tadtools'
0.000302 - SELECT * FROM config WHERE (`conf_modid` = '4') ORDER BY conf_order ASC
0.000166 - select mid from modules where dirname='tad_book3'
0.000345 - desc `tad_book3_data_center` `sort`
0.000192 - select `col_sn`,`data_name`,`data_sort`, `data_value` from `tad_book3_data_center` where `mid`= '9' and `col_name`='video_tbdsn_date' and `col_sn`='483' order by `sort` , `data_sort`
0.000199 - select groupid,name from groups
0.000406 - select * from `tad_book3_files_center` where `col_name`='mp4' and `col_sn`='483' and `kind`='file' order by sort limit 0,1
0.000301 - select `tt_theme`,`tt_use_bootstrap`,`tt_bootstrap_color`,`tt_theme_kind` from `tadtools_setup` where `tt_theme`='school2015'
0.000425 - SELECT f.*, s.tpl_source FROM tplfile f LEFT JOIN tplsource s ON s.tpl_id=f.tpl_id WHERE (`tpl_tplset` = 'default' AND `tpl_file` = 'tadbook3_index.tpl') ORDER BY tpl_refid
0.000272 - SELECT * FROM modules WHERE dirname = 'tad_themes'
0.000284 - SELECT * FROM config WHERE (`conf_modid` = '3') ORDER BY conf_order ASC
0.000173 - select `tt_bootstrap_color` from tadtools_setup where `tt_theme`='school2015'
0.000311 - select * from tad_themes where `theme_name`='school2015'
0.000233 - select conf_value from config where conf_title ='_MD_AM_DEBUGMODE'
0.000274 - select * from tad_themes_blocks where `theme_id`='7'
0.000196 - select mid from modules where dirname='tad_themes'
0.000450 - desc `tad_themes_data_center` `sort`
0.000140 - select `col_sn`,`data_name`,`data_sort`, `data_value` from `tad_themes_data_center` where `mid`= '3' and `col_name`='theme_id' and `col_sn`='7' order by `sort` , `data_sort`
0.000187 - select conf_value from config where conf_name ='allow_register'
0.000327 - select `mid`, `name`, `dirname` from modules where isactive='1' and hasmain='1' and weight!=0 order by weight
0.000165 - SELECT * FROM modules WHERE dirname = 'tad_blocks'
0.000193 - select conf_value from config where conf_title ='_MD_AM_DEBUGMODE'
0.000225 - select count(*) from priv_msgs where `to_userid` ='0' and `read_msg`=0 group by `to_userid`
0.000353 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='0' and status='1' order by position
0.000171 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='11' and status='1' order by position
0.000174 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='14' and status='1' order by position
0.000149 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='15' and status='1' order by position
0.000143 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='17' and status='1' order by position
0.000137 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='16' and status='1' order by position
0.000137 - select `menuid`, `itemname`, `itemurl`, `target`, `icon`, `link_cate_name`, `link_cate_sn`, `read_group` from tad_themes_menu where of_level='18' and status='1' order by position
0.000396 - select a.* from tad_themes_files_center as a left join tad_themes as b on a.col_sn=b.theme_id where a.`col_name`='slide' and b.`theme_name`='school2015'
0.000262 - SELECT * FROM modules WHERE dirname = 'tad_login'
0.000359 - SELECT * FROM config WHERE (`conf_modid` = '14') ORDER BY conf_order ASC
總計: 57
區塊
搜尋: 沒有快取
總計: 1
額外資訊
包含檔案: 204 檔案
使用記憶體: 6951984 bytes
計時
XOOPS 使用 0.177 秒來載入。
XOOPS Boot 使用 0.037 秒來載入。
Module init 使用 0.011 秒來載入。
XOOPS output init 使用 0.068 秒來載入。
Module display 使用 0.034 秒來載入。
Page rendering 使用 0.025 秒來載入。