Submission #71855

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
71855	2018-08-25 17:21:16	비타오백 (#119)	The Ant Doing Hard Work (FXCUP3_ant)	C++17	Compilation error	0 ms	0 KiB

ant

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "ant.h"
int FindK() {
  int lo = 1, hi = 1e8;
  int f = 0;
  cnt = 0;
  while(lo < hi) {
    int mid = (lo + hi) / 2;
    if(!f) f = 1, mid = (1<<26)-1;
    int x = DeliverCount(mid);
    cnt++;
    if(!x) lo = mid + 1;
    else {
      lo = max(lo, (mid+x)/(x+1));
      hi = min(hi, mid/x);
    }
  }
  return lo;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

ant.cpp: In function 'int FindK()':
ant.cpp:5:2: error: 'cnt' was not declared in this scope
  cnt = 0;
  ^~~
ant.cpp:5:2: note: suggested alternative: 'int'
  cnt = 0;
  ^~~
  int
ant.cpp:13:9: error: 'max' was not declared in this scope
    lo = max(lo, (mid+x)/(x+1));
         ^~~
ant.cpp:14:9: error: 'min' was not declared in this scope
    hi = min(hi, mid/x);
         ^~~
ant.cpp:14:9: note: suggested alternative: 'mid'
    hi = min(hi, mid/x);
         ^~~
         mid