Long Distance Racing
問題概要
解法
上りと下りは往復で見るので区別しない.
順に見ていけばいい.
コード
(3672.cpp) download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| #include <cstdio>
using namespace std;
int M, T, U, F, D;
int main(){
scanf("%d%d%d%d%d", &M, &T, &U, &F, &D);
int ans = 0;
while(T --> 0){
char c; scanf(" %c\n", &c);
if(c == 'f') M -= 2 * F;
else if(c == 'u' || c == 'd') M -= U + D;
if(M < 0) break;
ans++;
}
printf("%d\n", ans);
}
|