oj.uz

Submission #476617

# Submission time Handle Problem Language Result Execution time Memory
476617 2021-09-27T19:16:30 Z TlenekWodoru Saveit (IOI10_saveit) C++14
0 / 100
 355 ms 14124 KB 
#include <bits/stdc++.h>
#include "grader.h"
#include "encoder.h"
using namespace std;
vector<int>D[1009];
vector<int>XD[1009];
int zaj[40][1009];
int vv1[7],vv2[7];
void encode(int nv, int nh, int ne, int *v1, int *v2)
{
    for(int i=0;i<ne;i++)
    {
        int a=v1[i];
        int b=v2[i];
        D[a].push_back(b);
        D[b].push_back(a);
    }
    for(int l=0;l<nh;l++)
    {
        XD[0].push_back(l);
        zaj[l][l]=1;
        for(int i=1;true;i++)
        {
            for(int j=0;j<XD[i-1].size();j++)
            {
                int ziom=XD[i-1][j];
                for(int k=0;k<D[ziom].size();k++)
                {
                    int somsiad=D[ziom][k];
                    if(zaj[l][somsiad]==0)
                    {
                        zaj[l][somsiad]=i;
                        XD[i].push_back(somsiad);
                    }
                }
            }
            if(XD[i-1].size()==0){zaj[l][l]=0;break;}
            XD[i-1].clear();
        }
    }
    vector<int>A;
    for(int i=nh-1;i>=0;i--)
    {
        for(int j=nv-1;j>=0;j--)
        {
            int u=zaj[i][j];
            for(int k=1;k<=10;k++)
            {
                A.push_back(u%2);
                u=u/2;
            }
        }
    }
    reverse(A.begin(),A.end());
    for(int i=0;i<A.size();i++)
    {
        encode_bit(A[i]);
    }
}
/**int main()
{ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    vv1[0]=0;vv2[0]=1;
    vv1[1]=0;vv2[1]=2;
    vv1[2]=0;vv2[2]=4;
    vv1[3]=2;vv2[3]=1;
    vv1[4]=3;vv2[4]=1;
    vv1[5]=0;vv2[5]=3;
    vv1[6]=1;vv2[6]=4;
    encode(5,3,7,vv1,vv2);
    return 0;
}**/


#include <bits/stdc++.h>
#include "grader.h"
#include "encoder.h"
using namespace std;
void decode(int nv, int nh) 
{
   int a=decode_bit();
   int b=decode_bit();
   vector<int>A;
   for(int i=0;i<nh;i++)
   {
       for(int j=0;j<nh;j++)
       {
           int u=0;
           for(int k=1;k<=10;k++)
           {
               u=(u*2)+decode_bit();
           }
           hops(i,j,u); 
       }
   }
}

Compilation message

encoder.cpp: In function 'void encode(int, int, int, int*, int*)':
encoder.cpp:24:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |             for(int j=0;j<XD[i-1].size();j++)
      |                         ~^~~~~~~~~~~~~~~
encoder.cpp:27:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |                 for(int k=0;k<D[ziom].size();k++)
      |                             ~^~~~~~~~~~~~~~~
encoder.cpp:55:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |     for(int i=0;i<A.size();i++)
      |                 ~^~~~~~~~~

decoder.cpp: In function 'void decode(int, int)':
decoder.cpp:7:8: warning: unused variable 'a' [-Wunused-variable]
    7 |    int a=decode_bit();
      |        ^
decoder.cpp:8:8: warning: unused variable 'b' [-Wunused-variable]
    8 |    int b=decode_bit();
      |        ^

Subtask #1
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 355 ms 14124 KB function hops(h,c,d) must be called exactly N×H times
2 Incorrect 2 ms 4576 KB wrong parameter
3 Incorrect 84 ms 8832 KB function hops(h,c,d) must be called exactly N×H times
4 Incorrect 3 ms 4580 KB wrong parameter
5 Incorrect 66 ms 8876 KB function hops(h,c,d) must be called exactly N×H times
6 Incorrect 79 ms 9520 KB function hops(h,c,d) must be called exactly N×H times
7 Incorrect 95 ms 9776 KB function hops(h,c,d) must be called exactly N×H times
8 Incorrect 90 ms 8932 KB function hops(h,c,d) must be called exactly N×H times
9 Incorrect 84 ms 9264 KB function hops(h,c,d) must be called exactly N×H times
10 Incorrect 77 ms 9192 KB function hops(h,c,d) must be called exactly N×H times
11 Incorrect 77 ms 9476 KB function hops(h,c,d) must be called exactly N×H times
12 Incorrect 76 ms 9220 KB wrong parameter
13 Incorrect 122 ms 9824 KB function hops(h,c,d) must be called exactly N×H times
14 Incorrect 72 ms 9216 KB wrong parameter
15 Incorrect 92 ms 9552 KB wrong parameter
16 Incorrect 99 ms 9732 KB wrong parameter
17 Incorrect 98 ms 9724 KB wrong parameter
18 Incorrect 104 ms 10100 KB function hops(h,c,d) must be called exactly N×H times
19 Incorrect 88 ms 9608 KB function hops(h,c,d) must be called exactly N×H times
20 Incorrect 110 ms 10292 KB function hops(h,c,d) must be called exactly N×H times
21 Incorrect 109 ms 10496 KB function hops(h,c,d) must be called exactly N×H times
22 Incorrect 105 ms 9936 KB function hops(h,c,d) must be called exactly N×H times
23 Incorrect 133 ms 10668 KB function hops(h,c,d) must be called exactly N×H times

Subtask #2
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 355 ms 14124 KB function hops(h,c,d) must be called exactly N×H times
2 Incorrect 2 ms 4576 KB wrong parameter
3 Incorrect 84 ms 8832 KB function hops(h,c,d) must be called exactly N×H times
4 Incorrect 3 ms 4580 KB wrong parameter
5 Incorrect 66 ms 8876 KB function hops(h,c,d) must be called exactly N×H times
6 Incorrect 79 ms 9520 KB function hops(h,c,d) must be called exactly N×H times
7 Incorrect 95 ms 9776 KB function hops(h,c,d) must be called exactly N×H times
8 Incorrect 90 ms 8932 KB function hops(h,c,d) must be called exactly N×H times
9 Incorrect 84 ms 9264 KB function hops(h,c,d) must be called exactly N×H times
10 Incorrect 77 ms 9192 KB function hops(h,c,d) must be called exactly N×H times
11 Incorrect 77 ms 9476 KB function hops(h,c,d) must be called exactly N×H times
12 Incorrect 76 ms 9220 KB wrong parameter
13 Incorrect 122 ms 9824 KB function hops(h,c,d) must be called exactly N×H times
14 Incorrect 72 ms 9216 KB wrong parameter
15 Incorrect 92 ms 9552 KB wrong parameter
16 Incorrect 99 ms 9732 KB wrong parameter
17 Incorrect 98 ms 9724 KB wrong parameter
18 Incorrect 104 ms 10100 KB function hops(h,c,d) must be called exactly N×H times
19 Incorrect 88 ms 9608 KB function hops(h,c,d) must be called exactly N×H times
20 Incorrect 110 ms 10292 KB function hops(h,c,d) must be called exactly N×H times
21 Incorrect 109 ms 10496 KB function hops(h,c,d) must be called exactly N×H times
22 Incorrect 105 ms 9936 KB function hops(h,c,d) must be called exactly N×H times
23 Incorrect 133 ms 10668 KB function hops(h,c,d) must be called exactly N×H times

Subtask #3
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 355 ms 14124 KB function hops(h,c,d) must be called exactly N×H times
2 Incorrect 2 ms 4576 KB wrong parameter
3 Incorrect 84 ms 8832 KB function hops(h,c,d) must be called exactly N×H times
4 Incorrect 3 ms 4580 KB wrong parameter
5 Incorrect 66 ms 8876 KB function hops(h,c,d) must be called exactly N×H times
6 Incorrect 79 ms 9520 KB function hops(h,c,d) must be called exactly N×H times
7 Incorrect 95 ms 9776 KB function hops(h,c,d) must be called exactly N×H times
8 Incorrect 90 ms 8932 KB function hops(h,c,d) must be called exactly N×H times
9 Incorrect 84 ms 9264 KB function hops(h,c,d) must be called exactly N×H times
10 Incorrect 77 ms 9192 KB function hops(h,c,d) must be called exactly N×H times
11 Incorrect 77 ms 9476 KB function hops(h,c,d) must be called exactly N×H times
12 Incorrect 76 ms 9220 KB wrong parameter
13 Incorrect 122 ms 9824 KB function hops(h,c,d) must be called exactly N×H times
14 Incorrect 72 ms 9216 KB wrong parameter
15 Incorrect 92 ms 9552 KB wrong parameter
16 Incorrect 99 ms 9732 KB wrong parameter
17 Incorrect 98 ms 9724 KB wrong parameter
18 Incorrect 104 ms 10100 KB function hops(h,c,d) must be called exactly N×H times
19 Incorrect 88 ms 9608 KB function hops(h,c,d) must be called exactly N×H times
20 Incorrect 110 ms 10292 KB function hops(h,c,d) must be called exactly N×H times
21 Incorrect 109 ms 10496 KB function hops(h,c,d) must be called exactly N×H times
22 Incorrect 105 ms 9936 KB function hops(h,c,d) must be called exactly N×H times
23 Incorrect 133 ms 10668 KB function hops(h,c,d) must be called exactly N×H times

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 355 ms 14124 KB function hops(h,c,d) must be called exactly N×H times
2 Incorrect 2 ms 4576 KB wrong parameter
3 Incorrect 84 ms 8832 KB function hops(h,c,d) must be called exactly N×H times
4 Incorrect 3 ms 4580 KB wrong parameter
5 Incorrect 66 ms 8876 KB function hops(h,c,d) must be called exactly N×H times
6 Incorrect 79 ms 9520 KB function hops(h,c,d) must be called exactly N×H times
7 Incorrect 95 ms 9776 KB function hops(h,c,d) must be called exactly N×H times
8 Incorrect 90 ms 8932 KB function hops(h,c,d) must be called exactly N×H times
9 Incorrect 84 ms 9264 KB function hops(h,c,d) must be called exactly N×H times
10 Incorrect 77 ms 9192 KB function hops(h,c,d) must be called exactly N×H times
11 Incorrect 77 ms 9476 KB function hops(h,c,d) must be called exactly N×H times
12 Incorrect 76 ms 9220 KB wrong parameter
13 Incorrect 122 ms 9824 KB function hops(h,c,d) must be called exactly N×H times
14 Incorrect 72 ms 9216 KB wrong parameter
15 Incorrect 92 ms 9552 KB wrong parameter
16 Incorrect 99 ms 9732 KB wrong parameter
17 Incorrect 98 ms 9724 KB wrong parameter
18 Incorrect 104 ms 10100 KB function hops(h,c,d) must be called exactly N×H times
19 Incorrect 88 ms 9608 KB function hops(h,c,d) must be called exactly N×H times
20 Incorrect 110 ms 10292 KB function hops(h,c,d) must be called exactly N×H times
21 Incorrect 109 ms 10496 KB function hops(h,c,d) must be called exactly N×H times
22 Incorrect 105 ms 9936 KB function hops(h,c,d) must be called exactly N×H times
23 Incorrect 133 ms 10668 KB function hops(h,c,d) must be called exactly N×H times