제출 #1334112

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1334112		QuocSensei	Data Transfer (IOI19_transfer)	C++20	컴파일 에러	0 ms	0 KiB

transfer

#include <bits/stdc++.h>

#define ll long long 
#define el cout << endl
#define ii pair<int, int>
#define fi first 
#define se second
#define BIT(n) ((1ll) << (n))
#define bit(mask, i) (((mask) >> (i)) & 1)

using namespace std;

namespace SUBTASK_1
{
    namespace personA
    {
        vector<int> get_attachment(vector<int> source)
        {
            int N = source.size();
            vector<int> data;

            for (int i = 0; i < N; i++)
            {
                data.push_back(source[i]);
                data.push_back(source[i]);
            }

            return data;
        }
    }

    namespace personB
    {
        vector<int> retrieve(vector<int> data)
        {
            int N = data.size() / 3;
            vector<int> ans;

            for (int i = 0; i < N; i++)
            {
                vector<int> v0 = {0, 0};
                vector<int> v1 = {0, 1};
                for (int x : {i, N + 2 * i, N + 2 * i + 1})
                {
                    v0[0] += data[x] == 0;
                    v1[0] += data[x] == 1;
                }
                ans.push_back(max(v0, v1)[1]);
            }

            return ans;
        }
    }
}
namespace SUBTASK_2
{
    namespace personA
    {
        vector<int> get_attachment(vector<int> source)
        {
            int N = source.size();
            vector<int> data;

            for (int i = 0, pre = 0; i <= N; i++)
            {
                if (i < N)
                    pre ^= source[i];
                data.push_back(pre);
            }

            return data;
        }
    }

    namespace personB
    {
        vector<int> retrieve(vector<int> data)
        {
            int N = data.size() - 1 >> 1;
            vector<int> ans;

            bool flag = 0;
            for (int i = 0, pre = 0; i < N; i++)
            {
                ans.push_back(data[i]);
                pre ^= data[i];
                int nxt_data = i + 1 < N ? data[i + 1] : 0;
                if (pre != data[i + N] && (pre ^ nxt_data) != data[i + N + 1] && !flag)
                {
                    ans[i] ^= 1;
                    flag = 1;
                }
            }

            return ans;
        }
    }
}
namespace SUBTASK_AC
{

    namespace personA
    {
        vector<int> get_attachment(vector<int> source)
        {
            int N = source.size();
            int maxlog = __lg(N) + 1;
            
            vector<int> ans;

            int x = 0;

            for (int i = 1; i <= N; i++)
                if (source[i - 1])
                    x ^= i;
            for (int i = maxlog - 1; i >= 0; i--)
                ans.push_back(bit(x, i));
            ans.push_back(__builtin_popcount(x) & 1);
            return ans;
        }
    }

    namespace personB
    {
        vector<int> retrieve(vector<int> data)
        {
            int N = data.size() - maxlog - 1;
            int maxlog = ___lg(N) + 1;
            vector<int> ans;

            int sum = 0, x = 0;

            for (int i = 0; i < N; i++)
            {
                ans.push_back(data[i]);
                if (ans[i])
                    sum ^= i + 1;
            }
            for (int i = 0; i < maxlog; i++)
                x += BIT(maxlog - i - 1) * data[i + N];
            if ((__builtin_popcount(x) & 1) != data.back())
                return ans;
            for (int i = 1; i <= N; i++)
                if ((sum ^ i) == x)
                    ans[i - 1] ^= 1;
            return ans;
        }
    }
}

vector<int> get_attachment(vector<int> source)
{
    return SUBTASK_AC::personA::get_attachment(source);
}
vector<int> retrieve(vector<int> data)
{
    return SUBTASK_AC::personB::retrieve(data);
}

컴파일 시 표준 에러 (stderr) 메시지

transfer.cpp: In function 'std::vector<int> SUBTASK_AC::personB::retrieve(std::vector<int>)':
transfer.cpp:127:35: error: 'maxlog' was not declared in this scope; did you mean 'malloc'?
  127 |             int N = data.size() - maxlog - 1;
      |                                   ^~~~~~
      |                                   malloc
transfer.cpp:128:26: error: '___lg' was not declared in this scope
  128 |             int maxlog = ___lg(N) + 1;
      |                          ^~~~~
grader.cpp: In instantiation of 'void shuffle(std::vector<T>&) [with T = Scenario]':
grader.cpp:200:10:   required from here
grader.cpp:28:23: warning: 'void std::random_shuffle(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<Scenario*, vector<Scenario> >]' is deprecated: use 'std::shuffle' instead [-Wdeprecated-declarations]
   28 |         random_shuffle(v.begin(), v.end());
      |         ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from grader.cpp:8:
/usr/include/c++/13/bits/stl_algo.h:4581:5: note: declared here
 4581 |     random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |     ^~~~~~~~~~~~~~