제출 #1330926

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1330926		attky	Data Transfer (IOI19_transfer)	C++20	100 / 100	250 ms	1724 KiB

transfer

#include "transfer.h"
#include <iostream>

using namespace std;

vector<int> get_attachment(vector<int> source) {
	int n = 1, m = source.size(), k = 0;
	if(m == 63) {
		n = 64;
		k = 7;
	}
	else {
		n = 256;
		k = 9;
	}
	vector<int> added;
	int zoneSize = n;

	for(int loop = 0; loop < k; ++loop) {
		int i = 0, parity = 0;
		bool check = true;
		while(i < m) {
			for(int looping = 0; looping < zoneSize; ++looping) {
				if(i >= m) {
					break;
				}
				if(check) {
					if(source[i] == 1) {
						parity = (parity+1)%2;
					}
				}
				i++;
			}
			check = !check;
		}
		added.push_back(parity);
		zoneSize /= 2;
	}

	return added;
}

vector<int> retrieve(vector<int> data) {
	vector<int> source;
	vector<int> addedCorr;
	int m, k, n;
	if(data.size() < 100) {
		m = 63;
		n = 64;
		k = 7;
	}
	else {
		m = 255;
		n = 256;
		k = 9;
	}
	for(int loop = 0; loop < m; ++loop) {
		source.push_back(data[loop]);
	}
	for(int loop = 0; loop < k; ++loop) {
		addedCorr.push_back(data[m+loop]);
	}
	vector<int> added;
	int zoneSize = n;

	for(int loop = 0; loop < k; ++loop) {
		int i = 0, parity = 0;
		bool check = true;
		while(i < m) {
			for(int looping = 0; looping < zoneSize; ++looping) {
				if(i >= m) {
					break;
				}
				if(check) {
					if(source[i] == 1) {
						parity = (parity+1)%2;
					}
				}
				i++;
			}
			check = !check;
		}
		zoneSize /= 2;
		added.push_back(parity);
	}


	if(added[0] == addedCorr[0]) {
		return source;
	}
	vector<int> posCorrupted;

	for(int loop = 1; loop < k; ++loop) {
		posCorrupted.push_back((added[loop]+addedCorr[loop]+1)%2);
	}
	int pos = 0, i = 1;
	while(posCorrupted.size() > 0) {
		pos += posCorrupted.back() * i;
		posCorrupted.pop_back();
		i *= 2;
	}
	if(pos < m) {
		source[pos] = 1 - source[pos];
	}

	return source;
}

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

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)
      |     ^~~~~~~~~~~~~~

• Subtask 1: 60 / 60
• Subtask 2: 40 / 40