題目描述
給你n天的花費賬單（每天乙個正整數表示花費），多次詢問從第l天到第r天的花費和。
輸入第一行，乙個整數n，表示有n天，下面將有n行每行乙個正整數ki表示第i天的話費。
之後一行乙個正整數m表示有m次詢問。
之後有m行，每行兩個數表示l,r.
（資料保證：n小於等於100，m小於等於100,ki不大於100不小於1）
輸出共m行，每行乙個整數，即花費。
樣例輸入
3436
7231 11 3
2 3
樣例輸出
4
112108
分析：本題是nyoj-士兵殺敵的原題變式，將每次從1到n的總和打表記錄，輸出時減去對應的即可
#includetypedef long long ll;
const int m=1e2+5;
ll a[m],i,j,k,n,m,t,sum=0,t1,t2;
int main()
scanf("%lld",&m);
for(i=1;i<=m;i++)
}
nyoj 15 括號匹配
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
NYOJ15括號匹配
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入 第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串...
NYOJ15 括號匹配（二）
題目分析 最開始我想的是用棧來做，結果發現每次求最小不是那麼容易的事情。再說這道題劃分在動態規劃之中也是有它的原因的。這裡用乙個陣列dp來記錄從字串的位置i到位置j至少需要新增的括號數。當然如果i到j只包含乙個字元，那dp i j 一定為1 否則就賦值成乙個比較大的數。如果第i個字元和第j個字元匹配...