题解 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;
}
Copyright littlefrog(2019)
所有权利保留。