Tuesday, June 28, 2016

UVA 11661 - Burger Time?

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    int t;
    while(cin>>t && t!=0){
        cin.ignore();
        string s;
        int mid=t,startD=-t, startR=-t;
        cin>>s;
        for(int i=0; i<t; i++){
            if(s[i]=='Z'){
                mid=0;
                break;
            }
            if(s[i]=='D'){
                startD=i;
                mid = min(mid,i- startR);
            }
            if(s[i]=='R'){
                 startR=i;
                mid = min(mid,i- startD);
            }
        }
        cout<<mid<<'\n';
    }


    return 0;
}

No comments:

Post a Comment