AGC024 A - Fairness
問題はこちら atcoder.jp
方針
回ループを回せば良いのですが, 秒( 年)かかってしまいます。
対称性があるので綺麗に消えそうだなと思いつつ,与 をそれぞれ , 回の操作後の を として式をいじっていると,
※4行目の添字K-1はK-2の間違いです。
すごいですね。 は に全く関係ないようです。
コード
#include <bits/stdc++.h> using namespace std; int main(){ long long a,b,c,k; cin>>a>>b>>c>>k; cout<<(k%2==0 ? a-b : b-a)<<endl; }
補足
ACを通してから,
ただし、答えの絶対値が を超える場合は、代わりに 'Unfair' と出力してください。
という指示を忘れていたことに気づきましたが, より,答えの絶対値が を超えることはありません。