제출 #339687

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
339687		ogibogi2004	Data Transfer (IOI19_transfer)	C++14	100 / 100	146 ms	2720 KiB

transfer

#include "transfer.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> get_attachment(vector<int> source) {
	int xr=0,cnt=0;
	for(int i=0;i<source.size();i++)
	{
		if(source[i]==1)xr^=(i+1),cnt++;
	}
	vector<int>k;
	if(source.size()==255)
	{
		for(int i=0;i<8;i++)
		{
			if(xr&(1<<i))k.push_back(1);
			else k.push_back(0);
		}
	}
	else
	{
		for(int i=0;i<6;i++)
		{
			if(xr&(1<<i))k.push_back(1);
			else k.push_back(0);
		}
	}
	k.push_back(cnt%2);
	return k;
}

vector<int> retrieve(vector<int> data) {
	vector<int>ret;
	int xr1=0,xr2=0,cnt=0;
	if(data.size()>200)
	{
		for(int i=0;i<data.size()-9;i++)
		{
			ret.push_back(data[i]);
			if(data[i]==1)
			{
				xr1^=(i+1);cnt++;
			}
		}
		for(int i=data.size()-9;i<data.size()-1;i++)
		{
			if(data[i]==1)
			{
				xr2|=(1<<(i-data.size()+9));
			}
		}
	}
	else
	{
		for(int i=0;i<data.size()-7;i++)
		{
			ret.push_back(data[i]);
			if(data[i]==1)
			{
				xr1^=(i+1);cnt++;
			}
		}
		for(int i=data.size()-7;i<data.size()-1;i++)
		{
			if(data[i]==1)
			{
				xr2|=(1<<(i-data.size()+7));
			}
		}
	}
	if(cnt%2==data.back())
	{
		return ret;
	}
	if((xr1^xr2)==0)return ret;
	ret[(xr1^xr2)-1]^=1;
	return ret;
}

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

transfer.cpp: In function 'std::vector<int> get_attachment(std::vector<int>)':
transfer.cpp:6:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    6 |  for(int i=0;i<source.size();i++)
      |              ~^~~~~~~~~~~~~~
transfer.cpp: In function 'std::vector<int> retrieve(std::vector<int>)':
transfer.cpp:36:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |   for(int i=0;i<data.size()-9;i++)
      |               ~^~~~~~~~~~~~~~
transfer.cpp:44:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |   for(int i=data.size()-9;i<data.size()-1;i++)
      |                           ~^~~~~~~~~~~~~~
transfer.cpp:54:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |   for(int i=0;i<data.size()-7;i++)
      |               ~^~~~~~~~~~~~~~
transfer.cpp:62:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |   for(int i=data.size()-7;i<data.size()-1;i++)
      |                           ~^~~~~~~~~~~~~~

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