zoukankan      html  css  js  c++  java
  • 题解 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) 所有权利保留。
  • 相关阅读:
    HDU 1813 Escape from Tetris
    BZOJ 2276 Temperature
    BZOJ 4499 线性函数
    BZOJ 3131 淘金
    HDU 5738 Eureka
    POJ 2409 Let it Bead
    POJ 1286 Necklace of Beads
    POJ 1696 Space Ant
    Fox And Jumping
    Recover the String
  • 原文地址:https://www.cnblogs.com/littlefrog/p/11939513.html
Copyright © 2011-2022 走看看