Problem 1031 - 走樓梯
Time Limit
: 1000MS ?
Memory Limit
: 65536KB ?
Difficulty
:
Total Submit : 724? Accepted : 383? Special Judge : No
Total Submit : 724? Accepted : 383? Special Judge : No
Description
ZYF最喜歡的活動(dòng)是走樓梯！所以他每次去實(shí)驗(yàn)室總會(huì)坐電梯隨機(jī)到一個(gè)樓層，然后走樓梯到實(shí)驗(yàn)室所在的樓層，并為此得意不已。現(xiàn)在的問題來了，已經(jīng)知道每兩層樓之間的樓梯級(jí)數(shù)、ZYF坐電梯要到達(dá)的樓層、實(shí)驗(yàn)室所在樓層，那么ZYF每次得走多少級(jí)樓梯才能到達(dá)實(shí)驗(yàn)室？
Input
輸入數(shù)據(jù)的第一行是一個(gè)正整數(shù)T（0＜T≤100），表示有T組測試數(shù)據(jù)。
每組測試數(shù)據(jù)有兩行：第一行為三個(gè)整數(shù)N, A, B（0＜N≤100, 0＜A, B≤N），表示有N層樓，ZYF坐電梯到的樓層A，實(shí)驗(yàn)室所在樓層為B；第二行包括N–1個(gè)整數(shù)，其中第i個(gè)整數(shù)代表從第i層到第i + 1層之間的樓梯級(jí)數(shù)Si（0＜Si≤100）。
每組測試數(shù)據(jù)有兩行：第一行為三個(gè)整數(shù)N, A, B（0＜N≤100, 0＜A, B≤N），表示有N層樓，ZYF坐電梯到的樓層A，實(shí)驗(yàn)室所在樓層為B；第二行包括N–1個(gè)整數(shù)，其中第i個(gè)整數(shù)代表從第i層到第i + 1層之間的樓梯級(jí)數(shù)Si（0＜Si≤100）。
Output
對(duì)于每組測試數(shù)據(jù)，在一行上輸出一個(gè)整數(shù)P，表示ZYF到實(shí)驗(yàn)室所在樓層需要走P級(jí)樓梯。
Sample Input
3
6 1 5
10 10 10 10 10
6 5 1
10 10 10 10 10
10 3 7
1 2 3 4 5 6 7 8 9
6 1 5
10 10 10 10 10
6 5 1
10 10 10 10 10
10 3 7
1 2 3 4 5 6 7 8 9
Sample Output
40
40
18
40
18
Hint
?
Source
8th Xidian University Collegiate Programming Contest(2010.6)
#include<stdio.h>
int
d[
1024
];
int
main()
{
int
T,N,A,B,i;
scanf(
"
%d
"
,&
T);
while
(T--
)
{
scanf(
"
%d%d%d
"
,&N,&A,&
B);
for
(i=
1
;i<N;i++) scanf(
"
%d
"
,&
d[i]);
if
(A==B) printf(
"
0\n
"
);
else
if
(A>
B)
{
int
ans=
0
;
while
(A>
B)
{
ans
+=d[A-
1
];
A
--
;
}
printf(
"
%d\n
"
,ans);
}
else
{
int
ans=
0
;
while
(A<
B)
{
ans
+=
d[A];
A
++
;
}
printf(
"
%d\n
"
,ans);
}
}
return
0
;
}
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫作最大的動(dòng)力，如果您喜歡我的文章，感覺我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
