oj.uz

Submission #71880

# Submission time Handle Problem Language Result Execution time Memory
71880 2018-08-25T18:11:12 Z :p(#2229, exqt) The Ant Doing Hard Work (FXCUP3_ant) C++17
90 / 100
 3 ms 472 KB 
#include "ant.h"

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

int FindK()
{
  int l = 1, r = 99999999;
  int res = 99999999;
  vector<pair<int, int>> logs;

  while(l<=r)
  {
    int t = (l+r)/2;
    int cnt = DeliverCount(t);

    logs.push_back({t, cnt});

    if(cnt > 0)
    {
      res = min(res, t);
      r = t - 1;
    } else l = t + 1;
  }

	return res;
}

Subtask #1
90.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 248 KB Partially correct : C = 27
2 Partially correct 2 ms 356 KB Partially correct : C = 27
3 Partially correct 3 ms 356 KB Partially correct : C = 27
4 Partially correct 3 ms 472 KB Partially correct : C = 27
5 Partially correct 2 ms 472 KB Partially correct : C = 27