핵심 아이디어

<aside> 💡

규칙을 찾는 문제.

• $n = 1$ 일 때, 답은 $0$
• $n \ne 1$ 일 때, 답은 $\lceil n^2/2 \rceil$ </aside>

코드

#include <bits/stdc++.h>
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
using namespace std;
typedef long long ll;

int n;

signed main()
{
    FASTIO;
    cin >> n;

    if(n == 1) cout << 0;
    else if(n&1) cout << n*n/2+1;
    else cout << n*n/2;
    
    return 0;
}