Jim的實驗

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

Jim進行一個實驗來測量一些海綿狀材料的濕度水平。實驗是在一個封閉的房間進行，下圖是從側面來觀察。房間的長度是N cm，在天花板上有N個滴水器。第一個滴水器固定在離左邊墻的0.5cm處，每個滴水器距離1cm（如圖）。同時在下面會有M個海綿，每個海綿的長度是一樣的，都是長Lcm。每個海綿會吸收所以滴落在他上面的水滴。海綿的標號是從上到下的。

?

輸入

第一行包括一個整數T，代表有T組測試數據；
每組測試數據第一行包括兩個數N（1<=N<=50）,代表房間的長度；
接下來的一行包括N個整數，第i個數num_i代表第i個滴水器每分鐘滴水量（0=<num<=60）。
第三行包括兩個整數 M，L，分別代表海綿的個數，和海綿的長度（0<M<N）;
接下來一行包括M個整數，第i個數dis_i代表第i個海綿左端離左邊墻的距離（0<=dis<=N-L），（dis_i按降序給出）；

輸出

輸出占一行，共M個數；ans_i代表第i個海綿每分鐘吸收的水滴數。每個數用空格隔開。

樣例輸入

3

6

3 4 1 1 5 6

3 3

3 1 0

8

15 10 20 3 8 7 30 20

2 3

5 1

4

2 5 1 3

3 2

2 0 0

樣例輸出

12 5 3

57 33

4 7 0

AC碼：

#include<stdio.h> int main() {int T,i,j,len,n,m,L,b;int num[55],a[55];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&num[i]);}scanf("%d%d",&m,&L);len=n;for(i=0;i<m;i++){scanf("%d",&b);a[i]=0;if(len<=b)continue;if(len>b+L)len=b+L;for(j=b;j<len;j++)a[i]+=num[j];len=b;}for(i=0;i<m;i++)printf("%d ",a[i]);printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 683 Jim的实验的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。