從零開始的異世界生活（SDUT 3915）

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 會遭受到的總的傷害值）。

sample input

10 3

1 2 3 4 5 5 4 3 2 1

4 2 1

6 5 2

10 9 1

sample output

題解：一道字首和的水題.............

**如下：

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10007
#define n 100005
#define inf 0x3f3f3f3f
#define pi acos(-1)
#define lowbit(x) (x&(-x))
#define eps 0.000000001
#define read(x) scanf("%d",&x)
#define put(x) printf("%d\n",x)
#define debug(x) cout>m)
ll ans=0;
for(int i=0;i>x>>y>>z;
ans+=(sum[x]-sum[y-1])*z;
}cout<
}return 0;
}

從零開始的異世界生活（SDUT 3915）

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

NOIp，從零開始的程式生活

從零開始的大資料學習生活

從零開始的異世界生活（SDUT 3915）

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

NOIp，從零開始的程式生活

從零開始的大資料學習生活

相關推薦