けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 107 A - Train (灰色, 100 点)

これまた重要な典型問題!

問題概要

 N 両編成の列車の  i 両目は後ろから何両目か?

解法

  • 前から  1 両目は、後ろから  N 両目
  • 前から  2 両目は、後ろから  N-1 両目
  • ...
  • 前から  N 両目は、後ろから  1 両目

というようになっていて、気づくのは「前から何両目か」と「後ろから何両目か」を足すと、常に  N + 1 となっているのだ。

よって、前から  i 両目は、後ろから  N + 1 - i 両目である。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, i;
    cin >> N >> i;
    cout << N - i + 1 << endl;
}