oj.uz

Submission #829937

# Submission time Handle Problem Language Result Execution time Memory
829937 2023-08-18T16:02:34 Z birthdaycake Data Transfer (IOI19_transfer) C++17
0 / 100
 8 ms 4468 KB 
#include<bits/stdc++.h>
#include "transfer.h"
using namespace std; 



vector<int> get_attachment(vector<int> source) {
    vector<int>d;
    int x1 = 0, x2 = 0;
    for(int i = 0; i < source.size(); i++){
        x1 ^= source[i];
        if(source[i]) x2 ^= (i + 1) ;
        d.push_back(source[i]);
    }
    d.push_back(x1);
    for(int i = 0; i < 8; i++){
        if(x2 & (1 << (i + 1))) d.push_back(1);
        else d.push_back(0);
    }
    return d;
}

vector<int> retrieve(vector<int> data) {
    int x1 = 0, x2 = 0;
    if(data.size() == 72){
        for(int i = 0; i < 63; i++){
            x1 ^= data[i];
            if(data[i]) x2 ^= (i + 1);
        }
        vector<int>ans;
        if(x1 == data[63]){
            for(int i = 0; i < 63; i++) ans.push_back(data[i]);
            return ans;
        }else{
            int num = 0;
            for(int i = 64; i < data.size(); i++){
                if(data[i] == 1) num += (1 << (i - 63));
            }
            if(num == x2){
                for(int i = 0; i < 63; i++) ans.push_back(data[i]);
                return ans;
            }else{
                data[(x2 ^ num) - 1] = !data[(x2 ^ num) - 1];
                for(int i = 0; i < 63; i++) ans.push_back(data[i]);
                return ans;
            }
        }
   }else{
        for(int i = 0; i < 255; i++){
            x1 ^= data[i];
            if(data[i] == 1) x2 ^= (i + 1);
        }
        vector<int>ans;
        if(x1 == data[255]){
            for(int i = 0; i < 255; i++) ans.push_back(data[i]);
            return ans;
        }else{
            int num = 0;
            for(int i = 256; i < data.size(); i++){
                if(data[i] == 1) num += (1 << (i - 255));
            }
            if(num == x2){
                for(int i = 0; i < 255; i++) ans.push_back(data[i]);
                return ans;
            }else{
                data[(x2 ^ num) - 1] = !data[(x2 ^ num) - 1];
                for(int i = 0; i < 255; i++) ans.push_back(data[i]);
                return ans;
            }
        }
    }
}

Compilation message

transfer.cpp: In function 'std::vector<int> get_attachment(std::vector<int>)':
transfer.cpp:10:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for(int i = 0; i < source.size(); i++){
      |                    ~~^~~~~~~~~~~~~~~
transfer.cpp: In function 'std::vector<int> retrieve(std::vector<int>)':
transfer.cpp:36:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |             for(int i = 64; i < data.size(); i++){
      |                             ~~^~~~~~~~~~~~~
transfer.cpp:59:32: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |             for(int i = 256; i < data.size(); i++){
      |                              ~~^~~~~~~~~~~~~

Subtask #1
0 / 60.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 900 KB WA in grader: wrong source retrieval
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 4468 KB WA in grader: wrong source retrieval
2 Halted 0 ms 0 KB -