Submission #1213752

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213752		12baater	Race (IOI11_race)	C++20	0 / 100	0 ms	320 KiB

race

#include "race.h"
#include <iostream>

using namespace std;

int best_path(int N, int K, int H[][2], int L[]) {
  int current = 0;
  int currentPaths = 0;
  int best = 0;
  
  for(int i = 0; i < N; i++) {
    while (current > K) {
      current -= L[i-currentPaths];
      currentPaths--;
    }

    if(current == K) {
      best = min(best,currentPaths);
      current -= L[i-currentPaths];
      currentPaths--;
    }
    current += L[i];
    currentPaths++;
    if (current == K) {
      best = min(best, currentPaths);
    }

  }

  return (best==0) ? -1 : best;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 22
• Subtask 4: 0 / 57