2016年6月5日 星期日

Timus 1010 Discrete Function

/*
    題目連結
  
    黑書的一道簡單題
    仔細思考之後 就會發現傾斜度最大的
    一定是相鄰的兩點 又這一定滿足條件
    故枚舉兩兩相臨的點 便可得出答案
*/
#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

typedef long long ll;

int main()
{
    int N;
    scanf("%d", &N);

    ll p = -1;
    ll ans_i, ans_val = 0;

    for(int Ni = 1; Ni <= N; Ni++)
    {
        ll x;
        scanf("%lld", &x);

        if( Ni > 1 )
        {
            ll val = abs(x-p);
            if( val > ans_val )
            {
                ans_i = Ni;
                ans_val = val;
            }
        }
        p = x;
    }

    printf("%lld %lld\n", ans_i-1, ans_i);
}

沒有留言:

張貼留言