https://www.nowcoder.com/practice/9d1559511b3849deaa71b576fa7009dc?tpId=85&&tqId=29842&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking


#include <iostream>
#include <string>
using namespace std;

bool IsCircle(string& str)
{
    int begin=0;
    int end=str.size()-1;
    while(begin<end)
    {
        if(str[begin] != str[end])
        {
            return false;
        }

        begin++;
        end--;
    }

    return true;

}

int main(){

    string A, B;
    getline(cin, A);
    getline(cin, B);

    int count=0;
    string tmp;
    for(int i=0; i<=A.size(); i++)
    {
        tmp=A;
        tmp.insert(i, B);
        if(IsCircle(tmp))
        {
            count++;
        }
    }
    
    cout<<count<<endl;
    return 0;
}
  

https://www.nowcoder.com/practice/5a304c109a544aef9b583dce23f5f5db?tpId=85&&tqId=29858&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

#include <iostream>
#include <vector>
using namespace std;

int GetMax(int a, int b)
{
    return (a) > (b) ?  (a) : (b); 
}

int main()
{
    int N=0;
    cin>>N;
    vector<int> v(N);

    for(int i=0; i<N; i++)
    {
        cin>>v[i];
    }

    //动归
    int max=v[0], ret=v[0];
    for(int i=0; i<N; i++)
    {
        max=GetMax(max+v[i], v[i]);
        if(max>ret)
        {
            ret=max;
        }
    }

    cout<<ret<<endl;
    return 0;
}