diff --git a/src/apple.c b/src/apple.c index 766d543..153880f 100644 --- a/src/apple.c +++ b/src/apple.c @@ -4,14 +4,42 @@ int n; int k; int A[100000]; +int p(int x) +{ + int sum = 0; + for (int i = 0; i < n; i++) + { + sum += (A[i] + x - 1) / x; + } + if (sum <= k) + { + return 1; + } + else + return 0; +} -int main(){ +int main() +{ int i, lb, ub; scanf("%d%d", &n, &k); - for(i = 0; i < n; i++){ + for (i = 0; i < n; i++) + { scanf("%d", &A[i]); } + lb = 0; + ub = 1000000000; + + while (ub - lb > 1) + { + int mid = (lb + ub) / 2; + if (p(mid) == 1) + ub = mid; + else + lb = mid; + } + printf("%d\n", ub); return 0; } diff --git a/src/array.c b/src/array.c index 13ed925..eef6aa1 100644 --- a/src/array.c +++ b/src/array.c @@ -4,15 +4,26 @@ int n; int k; int A[100000]; - -int main(){ +int main() +{ int i, lb, ub; scanf("%d%d", &n, &k); - for(i = 0; i < n; i++){ + for (i = 0; i < n; i++) + { scanf("%d", &A[i]); } + lb = -1; + ub = n; + while (ub - lb > 1) + { + int mid = (lb + ub) / 2; + if (A[mid] >= k) + ub = mid; + else + lb = mid; + } - + printf("%d\n", ub); return 0; -} +} \ No newline at end of file diff --git a/src/spear.c b/src/spear.c index 766d543..8da4e4f 100644 --- a/src/spear.c +++ b/src/spear.c @@ -4,14 +4,43 @@ int n; int k; int A[100000]; +int p(int x) +{ + int sum = 0; + for (int i = 0; i < n; i++) + { + sum += A[i] / x; + } + if (sum >= k) + { + return 1; + } + else + return 0; +} -int main(){ +int main() +{ int i, lb, ub; scanf("%d%d", &n, &k); - for(i = 0; i < n; i++){ + for (i = 0; i < n; i++) + { scanf("%d", &A[i]); } + lb = 0; + ub = 1000000001; + + while (ub - lb > 1) + { + int mid = (lb + ub) / 2; + if (p(mid) == 1) + lb = mid; + else + ub = mid; + } + + printf("%d\n", lb); return 0; }