暑假图灵普及1A P8422 WA 10 求助

[肖孟泽]

题目传送门

#include <bits/stdc++.h>

using namespace std;

int n, ans, g[105], a[105];

int main()
{
    scanf("%d", &n);
    ans = n;
    for(int i = 0; i < n; i++)
    {
        cin >> g[i];
        a[i] = 1;
    }
    for(int i = 0; i < n - 1; i++)
    {
        if(g[i] > g[i + 1])
        {
            a[i] = a[i + 1] + 1;
            ans++;
        }
        else if(g[i + 1] > g[i])
        {
            a[i + 1] = a[i] + 1;
            ans++;
        }
    }
    cout << ans;

    return 0;
}

[白桐吉 (■ ꧁༻残缺ぁ神迹々龙つ随风༻꧂)]

从左往右与从右往左分开写

[白桐吉 (■ ꧁༻残缺ぁ神迹々龙つ随风༻꧂)]

从右往左要用max

[tyx (༺༺■̵̶̸̸̴̴̷̩͎̬͍̙͎͕͎̩͍͇̜͍̯̖͎̙͓̪͎͓̜̟͖͈̩͈̜̮̝̠̫̠͉̘̳̳̦͈͇̖͓̩͙̩̤͇̠̠̣͔͕̲͍̪̮̥̗̦͍͇͍͖̟͔͔̲̜̗̱̤̲̤̱̝̟͇̖͔̮͙̣͚̗̣̤̱͇͖̪͚͉̜̫̤̮͎̖̥͙̜̖̞̥͔͍̳͙̉̃̀͑͗͋̾̔̓̄̆̐̾͊̐̀̆̆̋̎̂̓̈̆̑͋͛̐̍̾̎͐̈́͋̌̾̓̌̂̿͗̂̂͗̊̇͛̾̋͂͒̉̿̾̽͛̈́̍̋͗̐͒͂̊̾͒̃̎̇͐̎̇́̅̈́͂̋̑͒́̓͆̅̓͌͗͋̏͒̽̒̉̂̔̒͆̊̐̀̈́̀͒̽̚̚ͅͅ҉再见，匹诺康尼_C++CodeIkun༻༻)]

因为是两个不同的步骤，不能放到一个循环里

for(int i=1;i<n;i++)if(a[i+1]>a[i])b[i+1]=b[i]+1;
	for(int i=n;i>1;i--)if(a[i-1]>a[i])b[i-1]=max(b[i]+1,b[i-1]);

[白桐吉 (■ ꧁༻残缺ぁ神迹々龙つ随风༻꧂)]

你回我干啥

[tyx (༺༺■̵̶̸̸̴̴̷̩͎̬͍̙͎͕͎̩͍͇̜͍̯̖͎̙͓̪͎͓̜̟͖͈̩͈̜̮̝̠̫̠͉̘̳̳̦͈͇̖͓̩͙̩̤͇̠̠̣͔͕̲͍̪̮̥̗̦͍͇͍͖̟͔͔̲̜̗̱̤̲̤̱̝̟͇̖͔̮͙̣͚̗̣̤̱͇͖̪͚͉̜̫̤̮͎̖̥͙̜̖̞̥͔͍̳͙̉̃̀͑͗͋̾̔̓̄̆̐̾͊̐̀̆̆̋̎̂̓̈̆̑͋͛̐̍̾̎͐̈́͋̌̾̓̌̂̿͗̂̂͗̊̇͛̾̋͂͒̉̿̾̽͛̈́̍̋͗̐͒͂̊̾͒̃̎̇͐̎̇́̅̈́͂̋̑͒́̓͆̅̓͌͗͋̏͒̽̒̉̂̔̒͆̊̐̀̈́̀͒̽̚̚ͅͅ҉再见，匹诺康尼_C++CodeIkun༻༻)]

？

[白桐吉 (■ ꧁༻残缺ぁ神迹々龙つ随风༻꧂)]

666