Sukat

input/code.cpp: In function 'int main()':
input/code.cpp:61:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<char, char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |     for (int i = 0; i < combs.size(); ++i) {
      |                     ~~^~~~~~~~~~~~~~

#include "bits/stdc++.h"

typedef long long ll;

using namespace std;

int main() {
    string in;
    cin >> in;

    //ll size = in.size();
    //cout << size << endl;

    deque<pair<char, int>> q;
    map<char, int> mp;
    for (char& c : in) {
        if(c)
        mp[c] += 1;
    }
    for (auto a : mp) {
        q.push_back(a);
    }

    vector<pair<char, char>> combs;

    while (!q.empty()) {
        pair<char, int> p = q.front();

        char c = p.first;
        int n = p.second;
        //cout << c << ": " << n << endl;
        /*if(n >= floor(size/2)) {
            max = floor(mp.size()-1);
        }*/
        q.pop_front();
        bool front = false;
        while (n > 0) {
            if(q.empty()) {
                break;
            }
            front = !front;
            auto b = front ? q.front() : q.back();
            int j = b.second;
            //cout << "g  " << b.first << ": " << b.second << endl;
            
            combs.push_back(make_pair(c, b.first));
            n -= 1;
            j -= 1;

            front ? q.pop_front() : q.pop_back();

            if(j >= 0) {
                front ? q.push_front(make_pair(b.first, j)) : q.push_back(make_pair(b.first, j));
            }
            if(q.empty()) {
                break;
            }
        }
    }
    cout << (combs.size()) << endl;
    for (int i = 0; i < combs.size(); ++i) {
        cout << combs[i].first << combs[i].second << endl;
    }
    //cout << max << endl;
    return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

Test 11

Group: 2, 3

Verdict: WRONG ANSWER

Test 12

Group: 2, 3

Verdict: WRONG ANSWER

Test 13

Group: 2, 3

Verdict: WRONG ANSWER

Test 14

Group: 2, 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: WRONG ANSWER

Test 18

Group: 3

Verdict: WRONG ANSWER

Test 19

Group: 3

Verdict: WRONG ANSWER

Test 20

Group: 3

Verdict: WRONG ANSWER

Test 21

Group: 3

Verdict: WRONG ANSWER