Pinopeli

input/code.cpp: In function 'int main()':
input/code.cpp:46:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (i = 0; i+1 < o.size(); i+=2) {
                   ^
input/code.cpp:50:9: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (i < o.size()) {
         ^

#include <iostream>
#include <sstream>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
#define F first
#define S second
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int N, A;
  cin >> N >> A;
  map<int, int> bg;
  int sum = 0;
  for (int i = 0; i < N; ++i) {
    int x;
    cin >> x;
    bg[x]++;
    sum += x;
  }
  if (A == 1) {
    if (sum&1) {
      cout << "YES\n";
      cout << "TAKE " << bg.begin()->F << " 1\n";
      cout << "KEEP 1\n";
      cout << "END\n";
    } else cout << "NO\n";
    return 0;
  }
  vector<int> o;
  for (auto p : bg) {
    if (p.S&1) o.push_back(p.F);
  }
  if (o.size() == 0) {
    cout << "NO\n";
    return 0;
  }
  cout << "YES\n";
  cout << "TAKE " << o.back() << " " << o.back() << "\n";
  int l = o.back();
  o.pop_back();
  reverse(o.begin(), o.end());
  int i;
  stringstream x;
  for (i = 0; i+1 < o.size(); i+=2) {
    x << "ADD " << o[i+1] << " " << (o[i]-o[i+1]) << "\n";
    l -= o[i]-o[i+1];
  }
  if (i < o.size()) {
    x << "ADD 0 " << o.back() << "\n";
    l -= o.back();
  }
  if (l > 2) {
    x << "ADD 0 " << (l-1)/2 << "\n";
    x << "ADD 0 " << (l-1)/2 << "\n";
    l -= 2*((l-1)/2);
  }
  cout << "KEEP " << l << "\n";
  cout << x.str();
  cout << "END\n";
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: ACCEPTED

Test 19

Group: 1

Verdict: ACCEPTED

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 1

Verdict: ACCEPTED

Test 22

Group: 1

Verdict: ACCEPTED

Test 23

Group: 1

Verdict: ACCEPTED

Test 24

Group: 1

Verdict: ACCEPTED

Test 25

Group: 1

Verdict: ACCEPTED

Test 26

Group: 1

Verdict: ACCEPTED

Test 27

Group: 1

Verdict: ACCEPTED

Test 28

Group: 1

Verdict: ACCEPTED

Test 29

Group: 1

Verdict: ACCEPTED

Test 30

Group: 1

Verdict: ACCEPTED

Test 31

Group: 1

Verdict: ACCEPTED

Test 32

Group: 1

Verdict: ACCEPTED

Test 33

Group: 1

Verdict: ACCEPTED

Test 34

Group: 1

Verdict: ACCEPTED

Test 35

Group: 1

Verdict: ACCEPTED

Test 36

Group: 1

Verdict: ACCEPTED

Test 37

Group: 2

Verdict: ACCEPTED

Test 38

Group: 2

Verdict: ACCEPTED

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: ACCEPTED

Test 41

Group: 2

Verdict: ACCEPTED

Test 42

Group: 2

Verdict: ACCEPTED

Test 43

Group: 2

Verdict: ACCEPTED

Test 44

Group: 2

Verdict: ACCEPTED

Test 45

Group: 2

Verdict: ACCEPTED

Test 46

Group: 2

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: ACCEPTED

Test 52

Group: 3

Verdict: ACCEPTED

Test 53

Group: 3

Verdict: ACCEPTED

Test 54

Group: 3

Verdict: ACCEPTED

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: ACCEPTED

Test 57

Group: 3

Verdict: ACCEPTED

Test 58

Group: 3

Verdict: ACCEPTED

Test 59

Group: 3

Verdict: ACCEPTED

Test 60

Group: 3

Verdict: ACCEPTED

Test 61

Group: 3

Verdict: ACCEPTED