Здравейте, при качване на решението на тази задача в Judge ми дава грешка само на последния тест - просрочено време. Пробвах по може би аматьорски начин да установя къде има забавяне чрез тест с голям набор от входни данни, точки на прекъсване и закоментиране на част от кода. По този начин успях да установя, че най-проблемно е прехвърлянето на имената на служителите в паметта, както е посочено и в кода по-долу.

Предположих, че забавянето се дължи на многократното достъпване първо до члена на вектора, после до функцията на класа, после до отделните сетове от вектора и накрая до конкретния байт и след като го съкратих наполовина, като изнесох всички извиквания в отделна променлива, на практика и времето за изпълнение на тази част от кода се съкрати на половина. Въпреки това, в Judge не изглежда да се забелязва подобрение. Каква може да е причината и някакво потенциално подобрение.

Понеже за пръв път се сблъсквам с тип byte, най-вероятно предложеното решение не е най-елегантното, а както се оказва - и не най-ефективно.

#ifndef SERIALIZE_H_
#define SERIALIZE_H_

#include <string>
#include <sstream>

byte* serializeToMemory(std::string inputString, size_t& bytesWritten)
{
    bytesWritten = 0;
    std::istringstream is(inputString);
    Company company;
    std::vector<Company> companies;
    unsigned char numCompanies = 0; // this variable was changed to type int for the purposes of testing with many companies

    // read string to vector of companies
    while (is >> company)
    {
        companies.push_back(company);
        numCompanies++;
    }

    // calculate size in bytes of the vector of companies
    int companiesSizeInBytes = 0;
    for (int i = 0; i < numCompanies; i++)
    {
        companiesSizeInBytes += sizeof(unsigned char);
        companiesSizeInBytes += companies[i].getName().size() + 1;
        companiesSizeInBytes += companies[i].getEmployees().size() * 2;
    }

    bytesWritten += sizeof(numCompanies); // for the number of companies
    bytesWritten += companiesSizeInBytes; // for the companies themselves
    bytesWritten += numCompanies; // for the number of employees after the name of each company

    byte* bytes = new byte[bytesWritten];
    bytes[0] = numCompanies;

    int j = 1;
    for (int i = 0; i < numCompanies; i++) // total 37ms from test with ~3300 companies
    {
        // write company ID
        bytes[j] = companies[i].getId();
        j ++;

        // write company name 5ms
        std::string companyName = companies[i].getName();
        for (int k = 0; k < companyName.size(); k++)
        {
            bytes[j] = companyName[k];
            j++;
        }

        // write 0
        bytes[j] = '\0';
        j++;

        unsigned char numEmployees = companies[i].getEmployees().size();
        bytes[j] = numEmployees;
        j++;

        //THIS IS THE SLOW PART OF THE PROGRAM

        for (int k = 0; k < numEmployees; k++)
        {
            // this was the first version i tried, it took only for this 'for' cycle alone 25 ms
            /*bytes[j] = companies[i].getEmployees()[k].first;
            j++;
            bytes[j] = companies[i].getEmployees()[k].second;
            j++;*/
            
            // after this change the total time for the cycle was 12ms, that is 13ms faster or almost 35%
            std::pair<char, char> pair = companies[i].getEmployees()[k];
            bytes[j] = pair.first;
            j++;
            bytes[j] = pair.second;
            j++;
        }
    }

    return bytes;
}

#endif // !SERIALIZE_H_