Kortit I

input/code.cpp: In function 'std::vector<int> split(std::string)':
input/code.cpp:17:51: warning: comparison of integer expressions of different signedness: 'int' and 'const size_type' {aka 'const long unsigned int'} [-Wsign-compare]
   17 |   while ((start = str.find_first_not_of(dl, end)) != string::npos) {
      |          ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<int> split(string str) {

  vector<int> v;

  int start, end;
  start = end = 0;

  char dl = ' ';

  while ((start = str.find_first_not_of(dl, end)) != string::npos) {
    end = str.find(dl, start);
    v.push_back(stoi(str.substr(start, end - start)));
  }
  return v;
}
vector<int> generateCards(int amount) {
  vector<int> v;
  for (int i = 1; i < amount + 1; i++) {
    v.push_back(i);
  }
  return v;
}

bool isValidGame(int cardAmount, int player1TargetScore,
int player2TargetScore){
  if((player1TargetScore == 0 || player2TargetScore == 0) && player1TargetScore + player2TargetScore != 0) {
    return false;
  }
  else if(player1TargetScore + player2TargetScore > cardAmount){
    return false;
  }
  else{
    return true;
  }
}

bool simulateGame(int cardAmount, int player1TargetScore,
                  int player2TargetScore, vector<int> &player1Cards,
                  vector<int> &player2Cards) {
  if(isValidGame(cardAmount, player1TargetScore, player2TargetScore) == false){
    return false;
  }

  player1Cards = generateCards(cardAmount);
  player2Cards = player1Cards;

  int drawAmount = cardAmount - (player1TargetScore + player2TargetScore);
  int draw = 0;

  int player1Score = 0;
  int player2Score = 0;

  do {
    // do {
    player1Score = 0;
    player2Score = 0;
    draw = 0;

    for (int i = 0; i < cardAmount; i++) {
      if (player1Cards[i] > player2Cards[i]) {
        player1Score++;
      } else if (player2Cards[i] > player1Cards[i]) {
        player2Score++;
      } else {
        draw++;
      }

      if (player1Score == player1TargetScore &&
          player2Score == player2TargetScore && draw == drawAmount) {
        return true;
      }
    }
    //} while (next_permutation(player2Cards.begin(), player2Cards.begin()));

  } while (next_permutation(player1Cards.begin(), player1Cards.end()));

  return false;
}

struct GameData {
  int cardAmount;
  int player1Points;
  int player2Points;
};

int main() {
  int testAmount;
  cin >> testAmount;
  cin.ignore();
  vector<GameData> playedGames(testAmount);
  for (int i = 0; i < testAmount; i++) {
    string inputData;
    getline(cin, inputData);
    vector<int> words = split(inputData);

    playedGames[i].cardAmount = words[0];
    playedGames[i].player1Points = words[1];
    playedGames[i].player2Points = words[2];
  }
  for (GameData game : playedGames) {
    vector<int> player1Cards;
    vector<int> player2Cards;
    if (simulateGame(game.cardAmount, game.player1Points, game.player2Points,
                     player1Cards, player2Cards)) {
      cout << "YES" << endl;
      for (int x : player1Cards) {
        cout << x << " ";
      }
      cout << endl;
      for (int x : player2Cards) {
        cout << x << " ";
      }
      cout << endl;
    } else {
      cout << "NO" << endl;
    }
  }

  return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED