時間限制:
2 s
記憶體限制:
128 mb
題目描述:
某人買了n兜糖果,第i兜有ai塊糖。此人把所有這些糖果用乙個數字標記起來;他這樣標記這些糖,第一袋糖用用數字1到a1,第二袋糖用數字a1+1到a1+a2,如此類推。如果還沒明白看樣例可以更加明確此人的意圖.這個人不想一口氣把這些糖全吃掉,他用記事本隨機記下了這些糖的標號。記事本上寫著他要吃第幾塊糖,然後他就去對找對應糖袋。
輸入:
第一行給出乙個數n,表示糖袋數,第二行給出n個數,表示每袋裡有多少個糖。(1<=n<=10^5)第三行給出乙個數m,第四行給出m個數表示他要吃的第幾塊糖。每袋糖不超過1000顆(1<=m<=10^5)
輸出:
輸出m個答案,輸出他想吃的糖的編號在第幾袋,每個結果後輸出乙個換行。
樣例輸入:
52 7 3 4 9
31 25 11
樣例輸出:
153
language: c++
#include using namespace std;
int main()
cin>>m;
int b[m];
for(int j = 0;j>b[j];
} int count = 0;
for(int j = 0;jsum)
}cout<
演算法筆記練習 4 3 遞迴 問題 A 吃糖果
演算法筆記練習 題解合集 題目鏈結 題目描述 名名的媽媽從外地出差回來,帶了一盒好吃又精美的巧克力給名名 盒內共有 n 塊巧克力,20 n 0 媽媽告訴名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。例如 如果n 1,則名名第1天就吃掉它,共有1種方...
動態規劃練習 吃糖果
題目要求 一盒巧克力給名名 盒內共有 n 塊巧克力,20 n 0 名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。例如 如果n 1,則名名第1天就吃掉它,共有1種方案 如果n 2,則名名可以第1天吃1塊,第2天吃1塊,也可以第1天吃2塊,共有2種方案...
演算法設計 吃糖果
吃糖果 名名的媽媽從外地出差回來,帶了一盒好吃又精美的巧克力給名名 盒內共有 n 塊巧克力,20 n 0 媽媽告訴名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。演算法分析 如果n 1,則名名第1天就吃掉它,共有1種方案 如果n 2,則名名可以第1天...