Submission #18872

#	Time	Username	Problem	Language	Result	Execution time	Memory
18872		guswns0528	공장 (KOI13_factory)	C++14	0 / 20	2 ms	5616 KiB

factory

#include <iostream>
#include <vector>

int main(void)
{
    std::cin.sync_with_stdio(false);
    std::vector<int> map(1000001);

    int n;
    std::cin >> n;

    auto result = 0;
    for (auto index = 0; index < n; index++)
    {
        int number;
        std::cin >> number;
        map[number] = index;
    }
    for (auto index = 0; index < n; index++)
    {
        int number;
        std::cin >> number;
        result += std::abs(index - map[number]);
    }
    result /= 2;
    std::cout << result << std::endl;

    return 0;
}

• Subtask 1: 0 / 2.2
• Subtask 2: 0 / 3.4
• Subtask 3: 0 / 3.8
• Subtask 4: 0 / 4.8
• Subtask 5: 0 / 5.8