卡常 悬关
  • 板块学术版
  • 楼主HuaJunL
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/12/14 17:48
  • 上次更新2023/12/14 20:49:34
查看原帖
卡常 悬关
756988
HuaJunL楼主2023/12/14 17:48

RT 我有一道题 写出来时间复杂度是O(n) 但是因为时间是666ms 卡得很紧 差40ms 所以求卡常 自己试了几个都挂了

#include <bits/stdc++.h>
using namespace std;
int arr[10000 + 5];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int op = 1;
    int n;
    while (cin >> n) {
        int ans = 0;
        for (int i = 1; i <= n; i++) {
            cin >> arr[i];
            if (i > 1 && arr[i] > arr[i - 1])
                ans += arr[i] - arr[i - 1];
        }
        //		for(int i=2;i<=n;i++){
        //			cout<<ans<<endl;
        //		}
        //		cout<<ans<<endl<<endl;
        cout << "Task" << op << ": ";
        if (ans == 0) {
            cout << "Poor LJS\n";
        } else
            cout << ans << '\n';
        op++;
    }
    return 0;
}
2023/12/14 17:48
加载中...