Submission #1090045

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090045		onlk97	Comparing Plants (IOI20_plants)	C++14	14 / 100	4075 ms	8908 KiB

plants

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

vector <int> p;
void init(int k,vector <int> r){
    int n=r.size();
    p.resize(n);
    for (int i=n; i; i--){
        vector <int> vec;
        for (int j=0; j<n; j++){
            if (!r[j]) vec.push_back(j);
        }
        int idx=vec[0];
        if (vec.size()>=2){
            int g=vec[0]-vec.back()+n;
            for (int j=1; j<vec.size(); j++){
                if (vec[j]-vec[j-1]>g){
                    g=vec[j]-vec[j-1];
                    idx=vec[j];
                }
            }
        }
        p[idx]=i;
        r[idx]=1e9;
        for (int j=0; j<k; j++){
            r[idx]--;
            idx--;
            if (idx<0) idx+=n;
        }
    }
}

int compare_plants(int x,int y){
    if (p[x]>p[y]) return 1;
    return -1;
}

Compilation message (stderr)

plants.cpp: In function 'void init(int, std::vector<int>)':
plants.cpp:17:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |             for (int j=1; j<vec.size(); j++){
      |                           ~^~~~~~~~~~~

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