Algoogle

Algorithm for Programming Contest

PKU 3672 Long Distance Racing

Category: PKU Tag: greedy

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);
}

Comments