PYRAMID2 - Duyệt binh
Tác giả: RR
Ngôn ngữ: C++
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define MAXN 1000111
#define FOR(i,a,b) for(long i=a; i<=b; i++)
#define FORD(i,a,b) for(long i=a; i>=b; i--)
using namespace std;
long n;
char a[MAXN];
int main() {
scanf("%ld",&n); gets(a);
gets(a);
while (a[n-1]=='>') n--;
long time=0,len2=0,len1=0;
FORD(i,n-1,0)
if (a[i]=='>') {
if (len2>0) time=max(time,len2+len1);
len1++;
} else {
len1--; if (len1<0) len1=0;
len2++;
}
printf("%ld\n",time);
return 0;
}