Submission #427504

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
4275042021-06-14 16:18:54Osama_AlkhodairyAncient Machine (JOI21_ancient_machine)C++17
69 / 100
88 ms9072 KiB
#include <bits/stdc++.h>
#include "Anna.h"
using namespace std;
void Anna(int N, std::vector<char> S) {
int firstX = N;
for(int i = 0 ; i < N ; i++){
if(S[i] == 'X'){
firstX = i;
break;
}
}
int lastZ = N;
for(int i = N - 1 ; i >= 0 ; i--){
if(S[i] == 'Z'){
lastZ = i;
break;
}
}
for(int i = 16 ; i >= 0 ; i--){
Send((firstX >> i) & 1);
}
for(int i = 16 ; i >= 0 ; i--){
Send((lastZ >> i) & 1);
}
vector <int> f(N);
for(int i = firstX + 1 ; i < lastZ ; i++){
if(S[i] == 'Y' && S[i - 1] != 'Y'){
f[i] = 1;
if(S[i - 1] == 'Z') f[i - 1] = 1;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...