公式

A - 株価の変動幅 / Stock Price Fluctuation Range 解説 by physics0523


初心者の方へ


この問題で行うべきことは以下です。

  • 各銘柄の値動きを入力から受け取り、隣接する日の株価の差の絶対値をすべて合計したものを求める。
  • 値動きが最大のものを求める。

\(1\) つ目は、直前の株価を保存しながら現在の株価との差の絶対値を求めることで計算できます。これは for 文などで実現できます。
\(2\) つ目は、 if 文などの条件分岐を活用すると実現できます。

実装例 (C++):

#include<bits/stdc++.h>

using namespace std;

int main(){
  int N,M;
  cin >> N >> M;
  int best=-1,bn=-1;
  for(int i=1;i<=N;i++){
    int cur=0;
    int prev;
    cin >> prev;
    for(int j=2;j<=M;j++){
      int A;
      cin >> A;
      cur+=abs(A-prev);
      prev=A;
    }
    if(best<cur){
      best=cur;
      bn=i;
    }
  }
  cout << bn << "\n";
  return 0;
}

投稿日時:
最終更新: