oj.uz

Submission #883457

# Submission time Handle Problem Language Result Execution time Memory
883457 2023-12-05T09:57:30 Z dejandenib Parrots (IOI11_parrots) C++17
81 / 100
 3 ms 1476 KB 
#include <bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"

using namespace std;

void encode(int n, int a[])
{
    for(int i =0;i<n;i++)
    {

        int k;
        k = 0;
        int  tosend = 0;
        int x = i;
        for (int j=0;j<5;j++)
        {
            if ((i & (1<<j))>0)
            {

                tosend+=1<<k;

            }
            k+=1;

        }
        tosend<<=3;

        for (int j=0;j<8;j++)
        {
            if ( (a[i] & (1<<j))>0)
            {

                send(tosend+j);


            }


        }
    }


}



#include <bits/stdc++.h>

#include "decoder.h"
#include "decoderlib.h"
using namespace std;



void decode(int n,int howmany2,int a[]){
    int to_be_output[321];
    for (int i =0;i<n;i++)
        to_be_output[i]=0;
    for(int i = 0;i<howmany2;i++)
    {
       int value = 0;
        int k = 0;
        for (int j = 0;j<3;j++)
        {
            if (a[i] %2==1)
                value+=1<<k;
            k+=1;
            a[i]=a[i]/2;
        }
        value = 1<<value;
        int position=0;
        k = 0;
        for (int j = 0;j<5;j++)
        {
            if (a[i] %2==1)
                position+=1<<k;
            k+=1;
            a[i]=a[i]/2;
        }
        to_be_output[position]+=value;
    }

    for(int i =0;i<n;i++)
        output(to_be_output[i]);


}

Compilation message

encoder.cpp: In function 'void encode(int, int*)':
encoder.cpp:15:13: warning: unused variable 'x' [-Wunused-variable]
   15 |         int x = i;
      |             ^

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 788 KB Output is correct

Subtask #2
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1312 KB Output is correct
2 Correct 1 ms 1312 KB Output is correct
3 Correct 2 ms 1312 KB Output is correct
4 Correct 1 ms 1476 KB Output is correct

Subtask #3
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1308 KB Output is correct
2 Correct 1 ms 1320 KB Output is correct
3 Correct 1 ms 1312 KB Output is correct
4 Correct 1 ms 1312 KB Output is correct

Subtask #4
29.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1316 KB Output is correct
2 Correct 1 ms 1316 KB Output is correct
3 Correct 2 ms 1320 KB Output is correct
4 Correct 3 ms 1332 KB Output is correct
5 Correct 3 ms 1340 KB Output is correct
6 Correct 3 ms 1340 KB Output is correct

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 1324 KB Output is partially correct - P = 8.000000
2 Partially correct 3 ms 1344 KB Output is partially correct - P = 8.000000
3 Incorrect 2 ms 1344 KB Error : Output is wrong
4 Incorrect 3 ms 1352 KB Error : Output is wrong
5 Incorrect 3 ms 1372 KB Error : Output is wrong
6 Incorrect 3 ms 1364 KB Error : Output is wrong
7 Incorrect 3 ms 1372 KB Error : Output is wrong