#include "ant.h"
#include <math.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
int FindK() {
int low = 1, high = 1e8, res = -1;
while(low <= high) {
int mid = (low + high) / 2;
int t = DeliverCount(mid);
if(t == 0) low = mid + 1;
else if(t == 1) {
res = mid;
high = mid - 1;
low = max(low, mid / 2 + 1);
}
else {
high = mid / 2;
}
}
return res;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
2 ms |
256 KB |
Partially correct : C = 27 |
2 |
Partially correct |
3 ms |
488 KB |
Partially correct : C = 27 |
3 |
Correct |
2 ms |
488 KB |
Correct |
4 |
Partially correct |
2 ms |
488 KB |
Partially correct : C = 27 |
5 |
Correct |
2 ms |
488 KB |
Correct |