世界聚焦于？

2022  12 7  https://atcoder.jp/contests/agc040/tasks/agc040_a?lang=en(E.M.T!)

好久没发了..

题意 人们的目光总是聚焦于身边的人。
序列也是这样。现在，你有一个长度为n的序列a，序列中的每个元素非负。定义序列S表示序列a中相邻两个数的大小关系：
Si='<', 表示ai < ai+1
Si='>', 表示ai > ai+1
现在，给定序列S，求出序列a中元素和的最小值。
贪心:和最小那么每个数的差值就要最小 即为1 因为有小于号和大于号可以才从左遍历一遍，再从右遍历一遍
当出现 <*>>>这种情况时，*号位置会被遍历两边这时取决于*号位置从那边遍历过来的值更大;
#include<iostream>
#include<algorithm>
#include<map> 
#include<string.h>
using namespace std;
const int N=1e6+5;
long long A[N];
char s[N];
map<string,int>q;
//string s[N];
bool cmp(string s,string s1){
    return s<s1;
}
int main(){
    long long n,m,i,k,sum=0,max1=0,c=0,len;
    cin>>s+1;
    len=strlen(s+1);
    for(i=1;i<=len;i++){
    if(s[i]=='<')A[i+1]=A[i]+1;         
    } 
    for(i=len;i>=1;i--){
    if(s[i]=='>')A[i]=max(A[i],A[i+1]+1);    
    }
    for(i=1;i<=len+1;i++)sum+=A[i];
    cout<<sum;
    
}