Submission #1368399

#	Time	Username	Problem	Language	Result	Execution time	Memory
1368399		isct	Rotating Lines (APIO25_rotate)	C++20	5 / 100	3093 ms	2088 KiB

rotate

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

long long find_energy(long long n, vector<int> &v)
{
    long long res = 0;
    for (long long i = 0; i < (long long)v.size(); i++)
    {
        for (long long j = i + 1; j < (int)v.size(); j++)
        {
            int d = abs(v[i] - v[j]);
            res += std::min(d, 50000 - d);
        }
    }
    return res;
}

void energy(int n, vector<int> v)
{

    for (int i = 0; i < n; i++)
    {
        // case 1- you send this to zero
        vector<int> zero(v.begin(), v.end());
        vector<int> ninety(v.begin(), v.end());

        int tozero = 1e5 - v[i];
        int toninety = (25000 - v[i] + 50000) % 50000;

        vector<int> indices;
        for (int j = i; j < n; j++)
        {
            indices.push_back(j);
            zero[j] = (zero[j] + tozero) % 50000;
            ninety[j] = (ninety[j] + toninety) % 50000;
        }

        if (find_energy(n, zero) >= find_energy(n, ninety))
        {
            rotate(indices, tozero);
            v = zero;
        }
        else
        {
            rotate(indices, toninety);
            v = ninety;
        }
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 0 / 11
• Subtask 3: 0 / 8
• Subtask 4: 0 / 15
• Subtask 5: 0 / 15
• Subtask 6: 0 / 20
• Subtask 7: 0 / 26