Submission #1159438

#	Time	Username	Problem	Language	Result	Execution time	Memory
1159438		SmuggingSpun	Ancient Machine (JOI21_ancient_machine)	C++17	Compilation error	0 ms	0 KiB

Anna

#include "Anna.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void Anna(int n, vector<char>s) {
    const int MAX_BIT = 62;
    vector<ll>fib = {1, 1};
    while(true){
        ll x = fib.back() + fib[int(fib.size()) - 2];
        if(x >= (1LL << MAX_BIT)){
            break;
        }
        fib.emplace_back(x);
    }
    fib.pop_back();
    const int LIM = fib.size();
    vector<bool>a(n + 1, false);
    for(int i = 0; i < n; i++){
        if(s[i] == 'X'){
            a[i] = true;
            for(int j = i + 1; j < n; j++){
                if(s[j] == 'Z'){
                    while(j < n && s[j] == 'Z'){
                        j++;
                    }
                    a[j] = true;
                    while(j < n && s[j] != 'Z'){
                        j++;
                    }
                    j--;
                }
            }
            break;
        }
    }
    while(a.size() % LIM != 0){
        a.emplace_back(false);
    }
    for(int i = 0; i < a.size(); i += LIM){
        ll dict = 0;
        for(int j = 0; j < LIM; j++){
            if(a[i + j]){
                dict += fib[j];
            }
        }
        for(int i = 0; i < MAX_BIT; i++){
            Send((1 << i & dict) ? 1 : 0);
        }
    }
}

Bruno

#include<bits/stdc++.h>
#include "Bruno.h"
using namespace std;
void Bruno(int n, int L, vector<int>A){
    const int MAX_BIT = 62;
    vector<ll>fib = {1, 1};
    while(true){
        ll x = fib.back() + fib[int(fib.size()) - 2];
        if(x >= (1LL << MAX_BIT)){
            break;
        }
        fib.emplace_back(x);
    }
    fib.pop_back();
    const int LIM = fib.size();
    vector<bool>a;
    for(int i = 0; i < A.size(); i += MAX_BIT){
        ll dict = 0;
        for(int j = 0; j < MAX_BIT; j++){
            if(A[i + j] == 1){
                dict |= 1 << j;
            }
        }
        vector<bool>app;
        for(int j = LIM - 1; j > -1; j--){
            if(fib[j] <= dict){
                dict -= fib[j--];
                app.emplace_back(true);
            }
            else{
                app.emplace_back(false);
            }
        }
        for(int j = LIM - 1; j > -1; j--){
            a.emplace_back(app[j]);
        }
    }
    for(int i = 0; i < n; i++){
        if(a[i]){
            int I = i;
            for(int j = i + 1; j <= n; j++){
                if(a[j]){
                    for(int k = j - 2; k > i; k--){
                        Remove(k);
                    }
                    Remove(j - 1);
                    int nxt_j = -1;
                    for(int t = j + 1; t <= n; t++){
                        if(a[t]){
                            nxt_j = t;
                            break;
                        }
                    }
                    if(nxt_j == -1){
                        for(int t = j; t < n; t++){
                            Remove(t);
                        }
                        break;
                    }
                    i = j - 1;
                    j = nxt_j - 1;
                }
            }
            Remove(I);
            break;
        }
        else{
            Remove(i);
        }
    }
}

Compilation message (stderr)

# 2번째 컴파일 단계

Bruno.cpp: In function 'void Bruno(int, int, std::vector<int>)':
Bruno.cpp:6:12: error: 'll' was not declared in this scope
    6 |     vector<ll>fib = {1, 1};
      |            ^~
Bruno.cpp:6:14: error: template argument 1 is invalid
    6 |     vector<ll>fib = {1, 1};
      |              ^
Bruno.cpp:6:14: error: template argument 2 is invalid
Bruno.cpp:6:15: error: scalar object 'fib' requires one element in initializer
    6 |     vector<ll>fib = {1, 1};
      |               ^~~
Bruno.cpp:8:11: error: expected ';' before 'x'
    8 |         ll x = fib.back() + fib[int(fib.size()) - 2];
      |           ^~
      |           ;
Bruno.cpp:9:12: error: 'x' was not declared in this scope
    9 |         if(x >= (1LL << MAX_BIT)){
      |            ^
Bruno.cpp:12:26: error: 'x' was not declared in this scope
   12 |         fib.emplace_back(x);
      |                          ^
Bruno.cpp:18:11: error: expected ';' before 'dict'
   18 |         ll dict = 0;
      |           ^~~~~
      |           ;
Bruno.cpp:21:17: error: 'dict' was not declared in this scope
   21 |                 dict |= 1 << j;
      |                 ^~~~
Bruno.cpp:26:26: error: 'dict' was not declared in this scope
   26 |             if(fib[j] <= dict){
      |                          ^~~~