CSES - Datatähti Open 2021

CSES - Datatähti Open 2021 - Results

Submission details
Task:	Split in Three
Sender:	doowey
Submission time:	2021-01-31 14:20:51 +0200
Language:	C++ (C++11)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 2	details
#2	ACCEPTED	0.01 s	1, 2	details
#3	WRONG ANSWER	0.01 s	1, 2	details
#4	WRONG ANSWER	0.01 s	1, 2	details
#5	ACCEPTED	0.01 s	1, 2	details
#6	WRONG ANSWER	0.01 s	1, 2	details
#7	WRONG ANSWER	0.01 s	1, 2	details
#8	ACCEPTED	0.01 s	1, 2	details
#9	WRONG ANSWER	0.01 s	2	details
#10	WRONG ANSWER	0.01 s	2	details
#11	WRONG ANSWER	0.01 s	2	details
#12	ACCEPTED	0.01 s	2	details
#13	WRONG ANSWER	0.01 s	2	details
#14	WRONG ANSWER	0.01 s	2	details
#15	ACCEPTED	0.01 s	2	details

Code

#include <bits/stdc++.h>

using namespace std;

const int N = 105;
int sol[N];

int main(){
    int n;
    cin >> n;
    if(n % 3 == 1){
        cout << "IMPOSSIBLE\n";
        return 0;
    }
    int m = n;
    int q;
    while(m > 10){
        q = m - 5;
        sol[q] = 1;
        sol[q + 5] = 1;
        sol[q + 1] = 2;
        sol[q + 4] = 2;
        m -= 6;
    }
    int a = (m * 1ll * (m + 1) / 2 - 3) / 3;
    int b = a + 1;
    int j;
    int cum0 = 0, cum1 = 0;
    bool bruh=false;
    for(int i = 0 ; i < (1 << m); i ++ ){
        j = i;
        while(1){
            cum0 = 0;
            cum1 = 0;
            for(int q = 0 ; q < m ; q ++ ){
                sol[q + 1] = 0;
                if((i & (1 << q))){
                    if((j & (1 << q))){
                        cum0 += (q + 1);
                        sol[q + 1] = 1;
                    }
                    else{
                        cum1 += (q + 1);
                        sol[q + 1] = 2;
                    }
                }
                if(cum0 == a && cum1 == b){
                    bruh=true;
                    break;
                }
            }
            j = ((j - 1) & i);
            if(j == 0 || bruh) break;
        }
    }
    for(int i = 1; i <= n; i ++ ){
        if(sol[i] == 0){
            cout << 3 << " ";
        }
        else{
            cout << sol[i] << " ";
        }
    }
    return 0;
}

Test details

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

input
`3` view save

correct output
`1 2 3` view save

user output
`1 1 1` view save

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
`4` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

input
`5` view save

correct output
`1 3 1 3 2` view save

user output
`1 1 1 1 1` view save

Test 4

Group: 1, 2

Verdict: WRONG ANSWER

input
`6` view save

correct output
`1 3 2 2 1 3` view save

user output
`1 1 1 1 1 1` view save

Test 5

Group: 1, 2

Verdict: ACCEPTED

input
`7` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 6

Group: 1, 2

Verdict: WRONG ANSWER

input
`8` view save

correct output
`2 3 1 2 3 3 2 1` view save

user output
`1 1 1 1 1 1 1 1` view save

Test 7

Group: 1, 2

Verdict: WRONG ANSWER

input
`9` view save

correct output
`1 2 3 1 2 3 3 2 1` view save

user output
`1 1 1 1 1 1 1 1 1` view save

Test 8

Group: 1, 2

Verdict: ACCEPTED

input
`10` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`42` view save

correct output
`1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...` view save

user output
`1 1 1 1 1 1 1 2 3 3 2 1 1 2 3 ...` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`95` view save

correct output
`1 3 1 3 2 1 2 3 3 2 1 1 2 3 3 ...` view save

user output
`1 1 1 1 1 1 2 3 3 2 1 1 2 3 3 ...` Truncated

Test 11

Group: 2

Verdict: WRONG ANSWER

input
`96` view save

correct output
`1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...` view save

user output
`1 1 1 1 1 1 1 2 3 3 2 1 1 2 3 ...` Truncated

Test 12

Group: 2

Verdict: ACCEPTED

input
`97` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Test 13

Group: 2

Verdict: WRONG ANSWER

input
`98` view save

correct output
`2 3 1 2 3 3 2 1 1 2 3 3 2 1 1 ...` view save

user output
`1 1 1 1 1 1 1 1 1 2 3 3 2 1 1 ...` Truncated

Test 14

Group: 2

Verdict: WRONG ANSWER

input
`99` view save

correct output
`1 2 3 1 2 3 3 2 1 1 2 3 3 2 1 ...` view save

user output
`1 1 1 1 1 1 1 1 1 1 2 3 3 2 1 ...` Truncated

Test 15

Group: 2

Verdict: ACCEPTED

input
`100` view save

correct output
`IMPOSSIBLE` view save

user output
`IMPOSSIBLE` view save

Datatähti Open 2021

Split in Three

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (doowey)