From 4bbf561978a7fa94e379c31a58f3ffa398d09819 Mon Sep 17 00:00:00 2001 From: Ryusei Matsumoto Date: Mon, 27 Jun 2022 12:06:23 +0900 Subject: [PATCH 1/6] revised --- src/array.c | 15 ++++++++++----- 1 file changed, 10 insertions(+), 5 deletions(-) diff --git a/src/array.c b/src/array.c index 13ed925..480a09e 100644 --- a/src/array.c +++ b/src/array.c @@ -6,13 +6,18 @@ int A[100000]; int main(){ - int i, lb, ub; + int i, lb, ub; /* 追記する */ scanf("%d%d", &n, &k); + lb=0; + ub=n; for(i = 0; i < n; i++){ scanf("%d", &A[i]); } - - - - return 0; + while(ub-lb >1){ + int mid=(lb+ub)/2; + if(A[mid]>=k) ub=mid; + else lb=mid; + } + printf("%d\n",ub); + return ub; } From deb2a47f2b6c2da5f585bd4cacd2a714ec56f79e Mon Sep 17 00:00:00 2001 From: Ryusei Matsumoto Date: Mon, 27 Jun 2022 15:07:18 +0900 Subject: [PATCH 2/6] revised --- src/apple.c | 16 +++++++++++++++- 1 file changed, 15 insertions(+), 1 deletion(-) diff --git a/src/apple.c b/src/apple.c index 766d543..5368548 100644 --- a/src/apple.c +++ b/src/apple.c @@ -4,14 +4,28 @@ int n; int k; int A[100000]; +int p(int m){ + int i,sum; + sum=0; + for(i=0;i1){ + int mid=(lb+ub)/2; + if(p(mid)){ub=mid;} + else{lb=mid;} + } - + printf("%d\n",ub); return 0; } From a265ede9ccdc13d99665ca8a29d6f080efddd255 Mon Sep 17 00:00:00 2001 From: Ryusei Matsumoto Date: Mon, 27 Jun 2022 17:07:26 +0900 Subject: [PATCH 3/6] revise --- src/spear.c | 17 +++++++++++++++-- 1 file changed, 15 insertions(+), 2 deletions(-) diff --git a/src/spear.c b/src/spear.c index 766d543..108e421 100644 --- a/src/spear.c +++ b/src/spear.c @@ -4,14 +4,27 @@ int n; int k; int A[100000]; +int p(int m){ + int i,sum; + sum=0; + for(i=0;i=k; + +} int main(){ int i, lb, ub; scanf("%d%d", &n, &k); + lb=0; + ub=100000; for(i = 0; i < n; i++){ scanf("%d", &A[i]); } - - + while(ub-lb>1){ + int mid=(ub+lb)/2; + if(p(mid)){lb=mid;} + else{ub=mid;} + } + printf("%d\n",lb); return 0; } From ffdc1bccc0610b415d22ef762ce38918ae19eb68 Mon Sep 17 00:00:00 2001 From: Ryusei Matsumoto Date: Mon, 27 Jun 2022 21:18:04 +0900 Subject: [PATCH 4/6] revised --- src/apple.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/apple.c b/src/apple.c index 5368548..ca58134 100644 --- a/src/apple.c +++ b/src/apple.c @@ -16,7 +16,7 @@ int main(){ int i, lb, ub; scanf("%d%d", &n, &k); lb=0; - ub=100000; + ub=1000000000; for(i = 0; i < n; i++){ scanf("%d", &A[i]); } From c25d7849d9f4d74413097d7e05c7e3da1dc58b51 Mon Sep 17 00:00:00 2001 From: Ryusei Matsumoto Date: Mon, 27 Jun 2022 21:18:29 +0900 Subject: [PATCH 5/6] revised --- src/spear.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/spear.c b/src/spear.c index 108e421..0cefc45 100644 --- a/src/spear.c +++ b/src/spear.c @@ -16,7 +16,7 @@ int main(){ int i, lb, ub; scanf("%d%d", &n, &k); lb=0; - ub=100000; + ub=1000000000; for(i = 0; i < n; i++){ scanf("%d", &A[i]); } From 2f670c44a99cef5f3c5cc7b16e0261ff78abb819 Mon Sep 17 00:00:00 2001 From: Ryusei Matsumoto Date: Sun, 7 Aug 2022 19:26:43 +0900 Subject: [PATCH 6/6] revised --- src/array.c | 2 +- src/spear.c | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/src/array.c b/src/array.c index 480a09e..a7caa76 100644 --- a/src/array.c +++ b/src/array.c @@ -8,7 +8,7 @@ int A[100000]; int main(){ int i, lb, ub; /* 追記する */ scanf("%d%d", &n, &k); - lb=0; + lb=-1; ub=n; for(i = 0; i < n; i++){ scanf("%d", &A[i]); diff --git a/src/spear.c b/src/spear.c index 0cefc45..2a72f6a 100644 --- a/src/spear.c +++ b/src/spear.c @@ -16,7 +16,7 @@ int main(){ int i, lb, ub; scanf("%d%d", &n, &k); lb=0; - ub=1000000000; + ub=1000000001; for(i = 0; i < n; i++){ scanf("%d", &A[i]); }