Submission #1064912

#	Time	Username	Problem	Language	Result	Execution time	Memory
1064912		Zicrus	Comparing Plants (IOI20_plants)	C++17	0 / 100	1 ms	348 KiB

plants

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

typedef long long ll;

ll n1;
ll val;
vector<ll> a1;

void init(int k, vector<int> r) {
    n1 = r.size();
    val = n1;
    a1 = vector<ll>(n1);
    while (val > 0) {
        ll id = 0;
        for (int i = n1-1; i >= 0; i--) {
            if (r[i] == 0) {
                id = i;
                break;
            }
        }
        ll finId = id;
        for (int i = 1; i < k && id > 0; i++) {
            id--;
            if (r[id] == 0) {
                i = 1;
                finId = id;
            }
        }
        a1[finId] = val--;
        for (int i = 1; i < k; i++) {
            ll tId = (finId - i + n1) % n1;
            r[tId]--;
        }
        a1[finId] = 1ll << 62ll;
    }
}

int compare_plants(int x, int y) {
	return a1[x] > a1[y] ? 1 : -1;
}

#ifdef TEST
#include "grader.cpp"
#endif

• Subtask 1: 0 / 5
• Subtask 2: 0 / 14
• Subtask 3: 0 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 11
• Subtask 6: 0 / 15
• Subtask 7: 0 / 25