— Dark mode

Datatähti 2025 alku

Kortit I

  • Start: 2024-10-28 00:00:00
  • End: 2024-11-11 00:00:00
CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit I
Sender:MikaelE
Submission time:2024-10-30 17:09:32 +0200
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED15
#3ACCEPTED73
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3details
#2ACCEPTED0.01 s2, 3details
#3ACCEPTED0.01 s3details
#4ACCEPTED0.01 s3details
#5ACCEPTED0.01 s3details
#6ACCEPTED0.01 s3details
#7ACCEPTED0.01 s3details
#8ACCEPTED0.01 s3details
#9ACCEPTED0.01 s3details
#10ACCEPTED0.01 s3details
#11ACCEPTED0.01 s3details
#12ACCEPTED0.01 s3details
#13ACCEPTED0.01 s3details
#14ACCEPTED0.01 s3details
#15ACCEPTED0.01 s3details
#16ACCEPTED0.01 s3details
#17ACCEPTED0.01 s3details
#18ACCEPTED0.01 s3details
#19ACCEPTED0.01 s3details
#20ACCEPTED0.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:94:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   94 |                 for(int x = 0; x < lowerPlayerCards.size(); x++){
      |                                ~~^~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:87:18: warning: variable 'oneShort' set but not used [-Wunused-but-set-variable]
   87 |             bool oneShort = false;
      |                  ^~~~~~~~

Code

#include <iostream>
#include <list>
#include <string>
#include <vector>
#include <numeric>
 
using namespace std;
 
struct testStruct{
    int cardCount;
    int player1Points;
    int player2Points;
};
 
int main(){
    int testCounts;
    cin >> testCounts;
 
    list<testStruct> tests;
    for(int i = 0; i < testCounts; i++){
        testStruct test = {0, 0, 0};
        cin >> test.cardCount >> test.player1Points >> test.player2Points;
        tests.push_back(test);
    }
    
    bool first = true;

    for(testStruct test : tests){
        if(first){
            first = false;
        } else {
            cout << endl;
        }

        if(test.cardCount < test.player1Points + test.player2Points){
            cout << "NO";
            continue;
        }
 
        if((!test.player1Points && test.player2Points) || (test.player1Points && !test.player2Points)){
            cout << "NO";
            continue;
        }
 
        string player1PlayedCards = "";
        string player2PlayedCards = "";
 
        vector<int> lowerPlayerCards(test.cardCount);
 
        iota(lowerPlayerCards.begin(), lowerPlayerCards.end(), 1);
 
        string* higherPlayedCards = &player2PlayedCards;
        string* lowerPlayedCards = &player1PlayedCards;

        int* lowerPlayer = &test.player1Points;
        int* higherPlayer = &test.player2Points;

        if(test.player1Points > test.player2Points){
            higherPlayedCards = &player1PlayedCards;
            lowerPlayedCards = &player2PlayedCards;
            lowerPlayer = &test.player2Points;
            higherPlayer = &test.player1Points;
        }

        int startPointCount = test.player1Points + test.player2Points;
        bool evenPointCount = startPointCount == test.cardCount;
        bool lowerOnlyOneOrLess = *lowerPlayer <= 1;

        for(int i = 0; i < test.cardCount; i++){
            if(i != 0){
                player1PlayedCards += " ";
                player2PlayedCards += " ";
            }
 
            *higherPlayedCards += to_string(test.cardCount - i);

            int card = -1;

            if(i == 0 && test.cardCount > 3 && *lowerPlayer > 1){
                *lowerPlayedCards += to_string(lowerPlayerCards.front());
                lowerPlayerCards.erase(lowerPlayerCards.begin());
                
                *higherPlayer -= 1;
                continue;
            }

            bool oneShort = false;

            if(test.cardCount - startPointCount == 1){
                oneShort = true;
            }
        
            if((!evenPointCount && *lowerPlayer == 1 && !lowerOnlyOneOrLess && *higherPlayer <= 0 && test.cardCount - i > 1) || (*higherPlayer == 0 && *lowerPlayer == 0)){
                for(int x = 0; x < lowerPlayerCards.size(); x++){
                    if(lowerPlayerCards.at(x) == test.cardCount - i){
                        card = lowerPlayerCards.at(x);
                        *lowerPlayedCards += to_string(card);
                        lowerPlayerCards.erase(lowerPlayerCards.begin() + x);
                        break;
                    }
                }
            } else if(*higherPlayer > 0){
                for(int x = lowerPlayerCards.size() - 1; x >= 0; x--){
                    if(lowerPlayerCards.at(x) < test.cardCount - i){
                        card = lowerPlayerCards.at(x);
                        *lowerPlayedCards += to_string(card);
                        lowerPlayerCards.erase(lowerPlayerCards.begin() + x);
                        break;
                    }
                }
            } else if(*higherPlayer <= 0 && *lowerPlayer > 0){
                card = lowerPlayerCards.back();

                *lowerPlayedCards += to_string(card);
                lowerPlayerCards.pop_back();
            }
            
            if(card == -1){
                *higherPlayer = -1;
                *lowerPlayer = 0;
                break;
            }

            if(test.cardCount - i < card){
                *lowerPlayer -= 1;
            } else if(test.cardCount - i > card){
                *higherPlayer -= 1;
            }
        }
 

        if(test.player1Points == 0 && test.player2Points == 0){
            cout << "YES" << endl << player1PlayedCards << endl << player2PlayedCards;
        } else {
            cout << "NO";
        }
    }
 
    return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
54
4 4 0
3 1 3
3 2 2
4 0 4
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 2

Group: 2, 3

Verdict: ACCEPTED

input
284
6 1 0
5 0 2
7 1 5
7 7 5
...
view save

correct output
NO
NO
YES
1 2 3 4 5 6 7 
2 3 4 5 6 1 7 
...
view save

user output
NO
NO
YES
6 5 4 3 2 7 1
7 6 5 4 3 2 1
...
view save

Test 3

Group: 3

Verdict: ACCEPTED

input
955
14 2 10
12 2 5
10 4 9
14 1 13
...
view save

correct output
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
YES
1 12 11 10 9 8 7 6 5 4 14 3 2 ...
view save

Test 4

Group: 3

Verdict: ACCEPTED

input
869
17 12 9
16 8 4
15 9 9
17 11 15
...
view save

correct output
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
YES
16 15 14 13 12 11 10 9 8 7 6 5...
view save

Test 5

Group: 3

Verdict: ACCEPTED

input
761
18 3 15
19 1 15
18 8 1
19 19 17
...
view save

correct output
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
YES
1 16 15 14 13 12 11 10 9 8 7 6...
view save

Test 6

Group: 3

Verdict: ACCEPTED

input
925
21 14 21
20 18 18
20 7 6
21 14 9
...
view save

correct output
NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
NO
YES
20 19 18 17 16 15 14 13 12 11 ...
view save

Test 7

Group: 3

Verdict: ACCEPTED

input
529
22 3 3
22 17 5
22 6 15
22 22 20
...
view save

correct output
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
YES
1 20 19 22 21 17 16 15 14 13 1...
view save

Test 8

Group: 3

Verdict: ACCEPTED

input
576
23 18 9
23 16 8
23 16 13
23 16 22
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 9

Group: 3

Verdict: ACCEPTED

input
625
24 2 22
24 15 21
24 6 3
24 21 1
...
view save

correct output
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
YES
1 22 21 20 19 18 17 16 15 14 1...
view save

Test 10

Group: 3

Verdict: ACCEPTED

input
676
25 16 25
25 15 2
25 15 7
25 15 16
...
view save

correct output
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
YES
25 24 23 22 21 20 19 18 17 16 ...
view save

Test 11

Group: 3

Verdict: ACCEPTED

input
729
26 2 18
26 14 18
26 5 18
26 19 13
...
view save

correct output
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
YES
1 24 23 22 21 20 19 18 17 16 1...
view save

Test 12

Group: 3

Verdict: ACCEPTED

input
784
27 26 7
27 14 0
27 14 5
27 14 14
...
view save

correct output
NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
NO
YES
27 26 25 24 23 22 21 20 19 18 ...
view save

Test 13

Group: 3

Verdict: ACCEPTED

input
841
28 26 16
28 13 19
28 5 8
28 26 4
...
view save

correct output
NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
NO
YES
1 26 25 24 23 22 21 20 28 27 1...
view save

Test 14

Group: 3

Verdict: ACCEPTED

input
900
29 24 15
29 13 2
29 13 7
29 13 16
...
view save

correct output
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
YES
29 28 27 26 25 24 23 22 21 20 ...
view save

Test 15

Group: 3

Verdict: ACCEPTED

input
961
30 24 26
30 12 24
30 4 29
30 24 14
...
view save

correct output
NO
NO
NO
NO
YES
...
view save

user output
NO
NO
NO
NO
YES
...
view save

Test 16

Group: 3

Verdict: ACCEPTED

input
1000
15 12 6
33 18 30
44 4 26
6 6 5
...
view save

correct output
NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
NO
YES
1 42 41 40 39 38 37 36 35 34 3...
view save

Test 17

Group: 3

Verdict: ACCEPTED

input
1000
45 32 30
4 0 3
46 23 10
71 19 46
...
view save

correct output
NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
NO
NO
YES
46 45 44 43 42 41 40 39 38 37 ...
view save

Test 18

Group: 3

Verdict: ACCEPTED

input
1000
51 29 37
75 11 72
5 2 4
31 8 26
...
view save

correct output
NO
NO
NO
NO
YES
...
view save

user output
NO
NO
NO
NO
YES
...
view save

Test 19

Group: 3

Verdict: ACCEPTED

input
1000
50 20 37
99 45 58
86 79 73
85 70 54
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 20

Group: 3

Verdict: ACCEPTED

input
1000
26 23 5
73 53 59
64 47 41
80 75 55
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Tasks

A Pizzat-B Robotti-C Kortit I-D Kortit II-E Niitty-F Tikut-

Submissions (MikaelE)

2024-10-30 17:09:32 1002024-10-30 11:22:38 02024-10-30 10:20:18 02024-10-29 21:01:19 02024-10-29 20:58:39 0