2705:跳绳游戏
其余各行,每行第一个整数是跳坏的次数m,其余m个整数是跳坏时累计跳了多少下.
6 0 3 12 23 45 1 17 4 10 20 30 40 5 10 20 30 40 58 6 10 20 30 40 47 60
60 51 57 48 48 47
注:此题为:POJ 2705:跳绳游戏
说明:先计没有跳坏,s 最多60,当在一分钟内,跳坏一次,总数 s 减 3 。每次跳坏时已经跳的总数加上 3 ,若大于 s ,说明已经超过一分钟,不能再跳,后面的不计入总数,s 就为跳坏时已经跳的总数;若小于 s ,说明还可以跳,但时间要减 3 ,即总数 s 要去掉 3 个。
已AC源代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int m,i,s,a;
cin>>m;
s=60;
for(i=0;i<m;++i)
{
cin>>a;
if(a<s)
{
if(a+3>s)
s=a;
else
s-=3;
}
}
cout<<s<<endl;
}
return 0;
}