oj.uz

Submission #394386

# Submission time Handle Problem Language Result Execution time Memory
394386 2021-04-26T13:31:07 Z oolimry Ancient Machine (JOI21_ancient_machine) C++17
0 / 100
 72 ms 8148 KB 
#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int) x.size())
#define show(x) cerr << #x << " is " << x << endl;
#define show2(x, y) cerr << #x << " is " << x << ", " << #y << " is " << y << endl;
typedef long long lint;
typedef pair<lint, lint> ii;

void Anna(int n, vector<char> s){
	bool hasY = false;
	
	int X = -1;
	for(int i = 0;i < n;i++){
		if(s[i] == 'X'){
			X = i;
			break;
		}
	}
	
	if(X == -1) return;
	
	vector<int> tosend;
	for(int i = X+1;i < n;i++){
		int res = 0;
	
		if(s[i] == 'Y'){
			if(hasY) res = 0;
			else res = 1, hasY = true;
		}
		else if(s[i] == 'Z'){
			if(hasY) res = 1, hasY = false;
			else res = 0;
		}
		else res = 0;
		
		tosend.push_back(res);
	}
	
	for(int x : tosend) Send(x);
	
	for(int i = 0;i < 18;i++){
		Send(X&1);
		X >>= 1;
	}
}
#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int) x.size())
#define show(x) cerr << #x << " is " << x << endl;
#define show2(x, y) cerr << #x << " is " << x << ", " << #y << " is " << y << endl;
typedef long long lint;
typedef pair<lint, lint> ii;

void Bruno(int n, int L, vector<int> A) {
	if(sz(A) == 0){
		for(int i = 0;i < n;i++) Remove(i);
		return;
	}
	
	int X = 0;
	for(int i = 0;i < 18;i++){
		X *= 2;
		X += A.back();
		A.pop_back();
	}
	show(X);
	
	for(int i = 0;i < X;i++) Remove(i);
	for(int i = X+1;i < n;i++){
		if(A[i-X-1] == 0) Remove(i);
	}
	for(int i = X+1;i < n;i++){
		if(A[i-X-1] == 1) Remove(i);
	}
	
	Remove(X);
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 492 KB Output is correct
2 Correct 2 ms 484 KB Output is correct
3 Correct 2 ms 492 KB Output is correct
4 Correct 2 ms 464 KB Output is correct
5 Incorrect 2 ms 484 KB Wrong Answer [6]
6 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 72 ms 8148 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -