Submission #1245363

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245363		CyberCow	Nile (IOI24_nile)	C++20	17 / 100	2095 ms	4188 KiB

nile

#include "nile.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

vector<long long> calculate_costs(vector<int> W, vector<int> A,
                                      vector<int> B, vector<int> E) {
  int Q = (int)E.size();
  vector<long long> R;
  sort(W.begin(), W.end());
  for(auto g: E)
  {
    int qan = 0, anc = -1;
    for (int i = 0; i < W.size(); i++)
    {
      if(anc == -1)
      {
        anc = W[i];
      }
      else
      {
        if(W[i] - anc <= g)
        {
          qan++;
          anc = -1;
        }
        else
        anc = W[i];
      }
    }
    R.push_back(2 * W.size() - 2 * qan);
  }
  return R;
}

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