Submission #1268450

#	Time	Username	Problem	Language	Result	Execution time	Memory
1268450		abdelhakim	Comparing Plants (IOI20_plants)	C++20	0 / 100	41 ms	3140 KiB

plants

#include <bits/stdc++.h>
#include "plants.h"
#define ll long long
#define inf (ll) 1e17
using namespace std;
vector<ll> p;
ll n;
void init(int k, std::vector<int> r)
{
    n=r.size();
    p.resize(n);
    vector<bool> vis(n);
    for (int i=0;i<n;i++)
    {
        r[i]=k-1-r[i];
    }
    for (int i=0;i<n;i++)
    {
        ll ind=0;
        for (int j=0;j<n;j++)
        {
            if(vis[j]) continue;
            if(r[j]==0)
            {
                ind=j;
                j+=k;
            }
        }
        vis[ind]=true;
        p[ind]=i;
        for (int j=i-1;j>=i-k+1;j--)
        {
            ll index=j;
            if(index < 0) index+=n;
            r[index]--;
        }
    }
}
int compare_plants(int x, int y)
{
    if(p[x]<p[y]) return -1;
    else return 1;
}

• 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