time limit: 1000ms
memory limit: 65536kb
problem description
486 作為有史以來最悲慘的男主,我們知道他需要經歷一些無限次的死亡和輪迴才能進行下乙個關卡。
現在給你 n 個連續的時間點,每個時間點 i 上都會有乙個心理傷害值 hurt[i],然後告訴你 m 個死亡時間點 deth[i],以及當前死亡時間點會死亡的次數 num[i],和死亡後 486 會返回的時間點(也就是最近的存檔點 return[i])。
其整個過程就是 486 從時間點 0 開始 (hurt[0] = 0),不斷向下乙個時間點 1, 2, 3… 前進,當遇到死亡時間點的時候,486 會死亡一次,然後返回到最近的乙個存檔點,然後會繼續從存檔點向下乙個時間點前進,當又遇到死亡時間點的時候,如果死亡次數還不夠需要死亡的次數,那麼當前不能過關,繼續回到最近的存檔點。達到需要死亡的次數之後,便不需要死亡,繼續向下乙個時間點前進。486 在每乙個時間點 i 上都會遭受心理傷害 hurt[i]。為什麼 486 的心理防線不會崩潰呢,當然因為有我們的蕾姆醬了,每次受到心理傷害的時候蕾姆醬都會**掉。第一季的目標便是走到時間點 n,現在需要你計算一下蕾姆醬的**總和(也就是 486 從時間點 0 到時間點 n 所遭受的心理攻擊的總和)。
那麼萌萌的蕾姆醬到底**了多少呢~她這麼萌,你還不快告訴她麼~
input
輸入資料有多組(資料組數不超過 30),到 eof 結束。
對於每組資料:
保證:0 <= hurt[i] <= 100,1 <= deth[i-1] < return[i] < deth[i] <= n, 0 <= num[i] <= 100。
當前時間點如果不需要死亡,那麼486不會返回最近的存檔點,會繼續前進。
output
對於每組資料,輸出乙個整數,表示蕾姆醬總的**值(486 會遭受到的總的傷害值)。
example input
10 3example output1 2 3 4 5 5 4 3 2 1
4 2 1
6 5 2
10 9 1
62hint
1+2+3+4 死亡 +2+3+4+5+5 死亡 +5+5 死亡 +5+5+4+3+2+1 死亡 +2+1 = 62。
author
「「師創盃」山東理工大學第九屆acm程式設計競賽 正式賽」umr
肯定是要都加一遍的,每死一次都要從存檔點再到死亡點再加一遍.
#include #include #include #include using namespace std;
int hu[999999];
int main()
while(m--)
sum = sum + su * num;
}cout<
}return 0;
}
從零開始的異世界生活(SDUT 3915)
description 486 作為有史以來最悲慘的男主,我們知道他需要經歷一些無限次的死亡和輪迴才能進行下乙個關卡。現在給你 n 個連續的時間點,每個時間點 i 上都會有乙個心理傷害值 hurt i 然後告訴你 m 個死亡時間點 deth i 以及當前死亡時間點會死亡的次數 num i 和死亡後 ...
Django 從零開始
方法1 pip install django 1.6.5 測試是否安裝成功 python import django 1,6,5,final 0 django 使用了 python 標準的 distutils 安裝法,在 linux 平台可能包括如下步驟 tar xzvf django tar.gz...
HTML從零開始
一 標籤 1.使用小寫 2.開始標籤常被稱為開放標籤 opening tag 結束標籤常稱為閉合標籤 closing tag 有效 示例 i reallystrong mean thatem 無效 示例 invalid i reallyem mean thatstrong 二 屬性 1.開始標籤包含...