求助啊,超时怎么办,第一次做高性能的

P1567 统计天数

这不炸才怪,人家是要$O(n)$的
by K_Madoka @ 2020-01-17 11:04:35


你这是$O(n^2)$
by K_Madoka @ 2020-01-17 11:05:26


@[Oak_limy](/user/25871) 求教怎么改。。
by JILIN @ 2020-01-17 11:11:53


@[Oak_limy](/user/25871) 懂了,改成这样过了 ```cpp #include<iostream> using namespace std; int a[1000006], N, i, j, Max = 1, Da = 1; int main(void) { cin >> N; for (i = 0; i <= N - 1; i++) { cin >> a[i]; if (a[i] > a[i - 1]) Da++; else Da = 1; if (Max < Da) Max = Da; } cout << Max; return 0; } ```
by JILIN @ 2020-01-17 11:32:45


|