oj.uz

Submission #1012468

# Submission time Handle Problem Language Result Execution time Memory
1012468 2024-07-02T08:16:34 Z Unforgettablepl Ancient Machine (JOI21_ancient_machine) C++17
5 / 100
 34 ms 9284 KB 
#include "Anna.h"
#include <vector>
#include <bits/stdc++.h>
using namespace std;

namespace {

vector<int> fib(43);
void genFib(){
    fib[1] = 1;
    for(int i=2;i<43;i++)fib[i]=fib[i-1]+fib[i-2];
}
void blockp(vector<int> block){
    int ans = 0;
    for(int i=0;i<block.size();i++){
        if(block[i])ans+=fib[block.size()-i+1];
    }
    for(int bit=0;bit<28;bit++)Send(min(1,ans&(1<<bit)));
}
void process(vector<int> arr){
    genFib();
    for(int blocks=0;blocks<2500;blocks++){
        vector<int> curr;
        for(int i=0;i<40;i++)curr.emplace_back(arr[blocks*40+i]);
        blockp(curr);
    }
}
}

void Anna(int N, std::vector<char> S) {
    bool foundX = false;
    S.emplace_back('$');
    vector<int> bits;
    int founder = -1;
    for(int i=0;i<N;i++){
        if(S[i]=='X'){
            if(foundX)bits.emplace_back(0);
            else {
                foundX = true;
                founder = i;
                bits.emplace_back(1);
            }
        } else if(S[i]=='Y'){
            bits.emplace_back(0);
        } else if(S[i]=='Z'){
            if(!foundX or S[i+1]=='Z' or i-1==founder)bits.emplace_back(0);
            else bits.emplace_back(1);
        }
    }
    while(bits.size()<100000)bits.emplace_back(0);
    process(bits);
}

#include "Bruno.h"
#include <vector>
#include <bits/stdc++.h>
using namespace std;

namespace {
vector<int> fib(43);
void genFib(){
    fib[1] = 1;
    for(int i=2;i<43;i++)fib[i]=fib[i-1]+fib[i-2];
}
vector<int> blockp(int tar){
    vector<int> ans = {0};
    for(int i=0;i<40;i++){
        if(ans.back()==0 and fib[40-i+1]<=tar){
            ans.emplace_back(1);
            tar-=fib[40-i+1];
        } else ans.emplace_back(0);
    }
    ans.erase(ans.begin());
    return ans;
}
vector<int> process(vector<int> arr){
    genFib();
    vector<int> res;
    for(int block=0;block<2500;block++){
        int curr = 0;
        for(int i=0;i<28;i++)if(arr[block*28+i])curr|=(1<<i);
        auto ans = blockp(curr);
        for(int&i:ans)res.emplace_back(i);
    }
    return res;
}
}  // namespace

void Bruno(int N, int L, std::vector<int> A) {
    vector<int> PR;
    // Process A into PR
    PR = process(A);
    PR.erase(PR.begin()+N,PR.end());
    // Processing end
    vector<bool> vis(N);
    vector<int> po;
    for(int i=0;i<N;i++){
        if(PR[i]==1)po.emplace_back(i);
    }
    for(int x=1;x<po.size();x++){
        for(int i=po[x]-1;i>po[x-1];i--){
            Remove(i);
            vis[i]=true;
        }
        vis[po[x]]=true;
        Remove(po[x]);
    }
    for(int i=0;i<N;i++)if(!vis[i])Remove(i);
}

Compilation message

Anna.cpp: In function 'void {anonymous}::blockp(std::vector<int>)':
Anna.cpp:15:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |     for(int i=0;i<block.size();i++){
      |                 ~^~~~~~~~~~~~~

Bruno.cpp: In function 'void Bruno(int, int, std::vector<int>)':
Bruno.cpp:47:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |     for(int x=1;x<po.size();x++){
      |                 ~^~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 3752 KB Output is correct
2 Correct 15 ms 3740 KB Output is correct
3 Correct 9 ms 4004 KB Output is correct
4 Correct 9 ms 4016 KB Output is correct
5 Correct 9 ms 4016 KB Output is correct
6 Correct 9 ms 3740 KB Output is correct
7 Correct 9 ms 3996 KB Output is correct
8 Correct 9 ms 3736 KB Output is correct
9 Correct 9 ms 3736 KB Output is correct
10 Correct 9 ms 4012 KB Output is correct
11 Correct 10 ms 3784 KB Output is correct

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Correct 34 ms 9284 KB Output is correct
2 Correct 34 ms 9136 KB Output is correct
3 Incorrect 30 ms 9108 KB Wrong Answer [6]
4 Halted 0 ms 0 KB -