2012年7月4日水曜日

AOJ Volume21 2100: Saizo

1つ読んだら処理するよりも一気に読んでからのほうが見た目的に好みだったのでこれで。


/**********************************
*  2012/07/04                                  *
*  AOJ Volume21 2100                       *
*  Saizo                                           *
*  crane                                           *
***********************************/

#include<iostream>
using namespace std;

#define MAX_N 100
int field[MAX_N];

int main(){
    int dn;
    cin >> dn;
    while(dn--){
        int n;
        cin >> n;
        for(int i=0; i<n; i++)
            cin >> field[i];
       
        int m_up = 0, m_down = 0;
        for(int i=0; i<n-1; i++){
            if(field[i] < field[i+1])
                    m_up = max(m_up, field[i+1]-field[i]);      //上り
            else    m_down = max(m_down, field[i] - field[i+1]);//下り
        }
        cout << m_up << " " << m_down << endl;
    }
}

0 件のコメント:

コメントを投稿