sdut oj3915從零開始的異世界生活

2021-08-02 03:23:20 字數 1514 閱讀 4061

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 3

1 2 3 4 5 5 4 3 2 1

4 2 1

6 5 2

10 9 1

example output

62
hint

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.開始標籤包含...