oj.uz

답안 #999665

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
999665 2024-06-16T03:40:54 Z pcc Flight to the Ford (BOI22_communication) C++17
15 / 100
 28 ms 2900 KB 
#include"communication.h"
#include <bits/stdc++.h>
//
// --- Sample implementation for the task communication ---
//
// To compile this program with the sample grader, place:
//     communication.h communication_sample.cpp sample_grader.cpp
// in a single folder, then open the terminal in this directory (right-click onto an empty spot in the directory,
// left click on "Open in terminal") and enter e.g.:
//     g++ -std=c++17 communication_sample.cpp sample_grader.cpp
// in this folder. This will create a file a.out in the current directory which you can execute from the terminal
// as ./a.out
// See task statement or sample_grader.cpp for the input specification
//

using namespace std;
string arr[3] = {"0000","1111","1001"};

void encode(int N, int X) {
	for(auto &i:arr[X-1])send(i-'0');
	return;
}

bool check(string a,string b){
	vector<int> dif;
	for(int i = 0;i<a.size();i++){
		if(a[i] != b[i])dif.push_back(i);
	}
	for(int i = 1;i<dif.size();i++){
		if(dif[i]-dif[i-1]<=1)return false;
	}
	return true;
}

std::pair<int, int> decode(int N) {
	string s;
	for(int i = 0;i<4;i++)s += '0'+receive();
	vector<int> ans;
	for(int i = 0;i<3;i++){
		if(check(arr[i],s))ans.push_back(i+1);
	}
	assert(ans.size()<=2);
	if(ans.size()<2)ans.push_back(ans.back() ==1?2:1);
	return make_pair(ans[0],ans[1]);
}

Compilation message

communication.cpp: In function 'bool check(std::string, std::string)':
communication.cpp:26:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |  for(int i = 0;i<a.size();i++){
      |                ~^~~~~~~~~
communication.cpp:29:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |  for(int i = 1;i<dif.size();i++){
      |                ~^~~~~~~~~~~

Subtask #1
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 7 ms 2852 KB Output is correct
2 Correct 7 ms 2792 KB Output is correct
3 Correct 10 ms 2744 KB Output is correct
4 Correct 6 ms 2740 KB Output is correct
5 Correct 11 ms 2740 KB Output is correct
6 Correct 13 ms 2900 KB Output is correct
7 Correct 28 ms 2736 KB Output is correct

Subtask #2
0.0 / 85.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 352 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -