公式
A - 株価の変動幅 / Stock Price Fluctuation Range 解説
by
A - 株価の変動幅 / Stock Price Fluctuation Range 解説
by
physics0523
初心者の方へ
- AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
- また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
- C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。
- Python入門 AtCoder Programming Guide for beginners (APG4bPython) は、競技プログラミングのための Python 入門用コンテンツです。
この問題で行うべきことは以下です。
- 各銘柄の値動きを入力から受け取り、隣接する日の株価の差の絶対値をすべて合計したものを求める。
- 値動きが最大のものを求める。
\(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;
}
投稿日時:
最終更新:
