제출 #1177304

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1177304		Kaztaev_Alisher	메시지 (IOI24_message)	C++20	0 / 100	155 ms	836 KiB

message

#include <bits/stdc++.h>

#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second

using namespace std;
using ll = long long;

const ll N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 ,   mod = 1e9+7;

vector<bool> send_packet(vector<bool> A);

int len;
void send_message(vector<bool> M, vector<bool> C) {
	int sum = 0;
	reverse(all(M));
	len = M.size();
	for(int i = 0; i < C.size(); i++){
		vector<bool> A(31, C[i]);
		for(int j = 0; j < i; j++){
			if(C[j] == 0 && M.size()){
				A[j] = M.back();
				M.pop_back();
			} 
		}
		send_packet(A);
		sum += C[i];
		if(sum == 15 || i-sum == 16) break;
	}
	while(M.size()){
		vector<bool> A(31, 0);
		for(int j = 0; j < C.size(); j++){
			if(C[j] == 0 && M.size()){
				A[j] = M.back();
				M.pop_back();
			}
		}
		send_packet(A);
	}
}

vector<bool> receive_message(vector<vector<bool>> R) {
	vector<bool> res , ans;
	int sum = 0 , pos = 0; 
	for(int i = 0; i < R.size(); i++){
		int kol = 0;
		for(int j = 0; j < R[i].size(); j++){
			if(j < i){
				if(res[j] == 0 && ans.size() < len){
					ans.push_back(R[i][j]);
				}
				kol += res[j];
			} else {
				kol += R[i][j];
			}
		} 
		if(kol >= 16) res.push_back(1);
		else res.push_back(0);
		sum += res.back();
		if(sum == 15 || i-sum == 16) {
			pos = i+1;
			break;
		}
	}
	if(sum == 15){
		while(res.size() < 31) res.push_back(0);
	} else {
		while(res.size() < 31) res.push_back(1);
	}
	for(int i = pos; i < R.size(); i++){
		for(int j = 0; j < R[i].size(); j++){
			if(res[j] == 0 && ans.size() < len) ans.push_back(R[i][j]);
		}
	}
	return ans;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 90