题解 P1567 【统计天数】

此题告诉我们,要注意数据大小!!!!!!

看见这道题后,本蒟蒻打了一遍,

结果:

AC AC AC RE RE RE RE RE RE RE

难道,数组越界不成???

我一看,竟提示我:《数据太大,无法下载》!!!

我拿计算器算了一下:

万恶的计算器告诉我:

$10^6$ = 1000000;

所以int t[66666]不够,我开了int t = [6666665];

#include <bits/stdc++.h>
using namespace std;
long int n;
long int ans = 0;
long int sum = 1;
long int t[6666665];
long int scan(long int num, long int i)
{
    if (t[i] < t[i - 1])
    {
        ans = max(ans, sum);
        sum = 1;
    }
    else
    {
        sum++;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin >> n;
    t[n+1] = -1;
    for (long int i = 0; i < n; ++i)
    {
        cin >> t[i];
    }
    for (long int i = 0; i < n; ++i)
    {
        scan(t[i], i);
    }
    cout << ans;
    return 0;
}
posted @ 2019-04-01 11:32  littlefrog  阅读(111)  评论(0编辑  收藏  举报