Submission #71878

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
71878	2018-08-25T18:09:46 Z	:p(#2229, exqt)	The Ant Doing Hard Work (FXCUP3_ant)	C++14	0 / 100	3 ms	376 KB

ant

#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;
  }

  bool ok = true;
  for(auto log : logs)
  {
    if(log.first/l != log.second) ok = false;
  }

	return ok ? l : res;
}

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	3 ms	376 KB	Execution failed because the return code was nonzero
2	Halted	0 ms	0 KB	-