#include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL L; cin >> L; // 2. 回文の個数を計算. // 長さ3 "aba", "bab": (L - 2)個 … 先頭文字の選び方が, 0, 1, 2, ..., (L - 3)番目 であるから. // 長さ5 "ababa", "babab": (L - 4)個 … 先頭文字の選び方が, 0, 1, ..., (L - 5)番目 であるから. // .. // 長さ(2 * k + 1) "aba....aba", "bab....bab": (L - 2 * k)個 // -> よって, L に対応する k が分かれば, 上記の合計 (L - 2) + (L - 4) + ... + (L - 2 * k) // = L * k - k * (k + 1) = (L - k - 1) * k が解答となるはず. LL k = L / 2; LL ans = (L - k - 1) * k; // 3. 出力. cout << ans << endl; return 0; }