# [Gold II] Scored Nim [문제 링크](https://www.acmicpc.net/problem/18540) ## 문제 설명 <p>Alice and Bob want to play Nim. Well, some kind of it.</p> <p>Initially, they have n heaps of stones, i-th heap containing a_i stones. Players take alternating turns, Alice moves first. On their turn, a player chooses any heap with at least two stones and splits it into two new heaps with at least one stone in each. After that, the player colors all stones in one of the new heaps white and all stones in the other one black. The game lasts until every heap contains only one stone.</p> <p>After the game, Alice’s score is the number of white stones on the board, and Bob’s score is the number of black stones. Both players want to maximize their score and play optimally. What will be Alice’s score?</p> ## 입력 <p>The first line of input contains a single integer n (1 ≤ n ≤ 128).</p> <p>The second line of input contains n integers a₁, a₂, . . . , a_n (2 ≤ a_i ≤ 128).</p> <p>Note that the initial colors of the stones are irrelevant.</p> ## 출력 <p>Output a single integer: Alice’s score if both players play optimally.</p> ## 풀이 게임에서의 최선의 선택은 돌을 하나씩 가져가는 것입니다. ``` c++ #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int sum=0; while(n--) { int a; cin >> a; sum += a; } cout << (sum+1>>1); } ```