Sol:
#include <iostream> | |
#include <string> | |
#include <algorithm> | |
using namespace std; | |
int main() | |
{ | |
int L; | |
while (cin >> L, L != 0) | |
{ | |
string S; | |
cin >> S; | |
int minDistance = L; | |
int lastR = -L, lastD = -L; | |
// Linearly scan the highway. | |
for (int i = 0; i < L; ++i) | |
{ | |
// Restaurant and drugstore. | |
if (S[i] == 'Z') | |
{ | |
minDistance = 0; | |
break; | |
} | |
// Restaurant. | |
else if (S[i] == 'R') | |
{ | |
minDistance = min(minDistance, i - lastD); | |
lastR = i; | |
} | |
// Drugstore. | |
else if (S[i] == 'D') | |
{ | |
minDistance = min(minDistance, i - lastR); | |
lastD = i; | |
} | |
} | |
cout << minDistance << endl; | |
} | |
return 0; | |
} |
Không có nhận xét nào:
Đăng nhận xét