JOI春合宿2014 オンラインジャッジから、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
「競技プログラミング」を略して、「競プロ」などと呼ばれています。
#D - ラーメンの食べ比べ
僕が作成、提出したコードは、以下のとおりです。
/* AtCoder Problems in C++ #D - ラーメンの食べ比べ https://www.ioi-jp.org/camp/2014/2014-sp-tasks/index.html 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include"ramen.h" #include<bits/stdc++.h> using namespace std; void Ramen(int n){ int maximum,minimum; if(n%2==1){ maximum=minimum=n-1; }else{ if(Compare(n-2,n-1)>0){ maximum=n-2; minimum=n-1; }else{ maximum=n-1; minimum=n-2; } } for(int i=0;i<(n-1)/2;i++){ int j,k; if(Compare(i*2,i*2+1)>0){ j=i*2; k=i*2+1; }else{ j=i*2+1; k=i*2; } if(Compare(j,maximum)>0){ maximum=j; } if(Compare(k,minimum)<0){ minimum=k; } } Answer(minimum,maximum); }