Sicily 1137. 河床

最新推荐文章于 2018-08-14 16:30:12 发布

原创最新推荐文章于 2018-08-14 16:30:12 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sun

Sicily 专栏收录该内容

121 篇文章

订阅专栏

这篇文章讨论了一个使用暴力方法解决编程问题的实例，展示了如何通过简单的循环和条件判断来找到最优解。作者提供了完整的代码实现，包括运行时间和内存消耗，以及代码长度。通过分析问题和给出解决方案，读者可以了解到在特定情况下，暴力方法可能是一种有效且直接的解决策略。

反正给了那么多时间，暴力就好。

Run Time: 0.04sec

Run Memory: 312KB

Code Length: 763Bytes

Submit Time: 2011-05-25 10:16:10

// Problem#: 1137
// Submission#: 777633
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
using namespace std;

int main()
{
    int n, k;
    int di[ 30000 ];
    int i, j, max, min, keep, count = 1;

    cin >> n >> k;
    for ( i = 0; i < n; i++ )
        cin >> di[ i ];

    for ( i = 0; i < n - 1; i++ ) {
        max = i;
        min = i;

        keep = 1;
        for ( j = i + 1; j < n; j++ ) {
            if ( di[ j ] > di[ max ] )
                max = j;
            if ( di[ j ] < di[ min ] )
                min = j;

            if ( di[ max ] - di[ min ] > k )
                break;
            else
                keep++;
        }

        if ( keep > count )
            count = keep;
        i = ( max == j ? min: max );
    }
    cout << count << endl;

    return 0;

}