핵심 아이디어

<aside> 💡

모든 종류의 젓가락을 하나씩 뽑는다. $+n$

하나를 더 뽑아 하나의 쌍을 맞춘다. $+1$

위에서 쌍을 만든 젓가락과 종류가 같은 것으로 나머지 쌍을 맞춘다. $+2(r-1)$

</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 int ll;

ll n, r;

signed main()
{
    FASTIO;
    cin >> n >> r;
    cout << (n-1)+2LL*r;
    return 0;
}