From df7a34d280381adb574d5947f287feb33621089d Mon Sep 17 00:00:00 2001 From: Shunya Oikawa Date: Tue, 28 Jun 2022 01:40:02 +0900 Subject: [PATCH 1/6] revised --- src/array.c | 15 ++++++++++++--- 1 file changed, 12 insertions(+), 3 deletions(-) diff --git a/src/array.c b/src/array.c index 13ed925..9a89b69 100644 --- a/src/array.c +++ b/src/array.c @@ -11,8 +11,17 @@ int main(){ 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; } From 2ebc7cc7ea7d28d9d48f1993a6be95e763511dc5 Mon Sep 17 00:00:00 2001 From: Shunya Oikawa Date: Tue, 28 Jun 2022 02:01:53 +0900 Subject: [PATCH 2/6] revised --- src/apple.c | 29 ++++++++++++++++++++++++++--- 1 file changed, 26 insertions(+), 3 deletions(-) diff --git a/src/apple.c b/src/apple.c index 766d543..c13520f 100644 --- a/src/apple.c +++ b/src/apple.c @@ -4,6 +4,19 @@ int n; int k; int A[100000]; +int p(int x){ + 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; -} +} \ No newline at end of file From c70f4907ec05273d68a83a48c3e7c415b21de5ba Mon Sep 17 00:00:00 2001 From: Shunya Oikawa Date: Tue, 28 Jun 2022 08:38:58 +0900 Subject: [PATCH 3/6] revised --- src/spear.c | 24 +++++++++++++++++++++--- 1 file changed, 21 insertions(+), 3 deletions(-) diff --git a/src/spear.c b/src/spear.c index 766d543..badfdd0 100644 --- a/src/spear.c +++ b/src/spear.c @@ -4,6 +4,14 @@ int n; int k; int A[100000]; +int p(int x){ + int i,sum; + sum=0; + for (i=0;i= k; +} int main(){ int i, lb, ub; @@ -11,7 +19,17 @@ int main(){ 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)){ + ub=mid; + } + else { + lb=mid; + } + } + printf("%d\n", ub); return 0; -} +} \ No newline at end of file From 6a1571b72fff5fe7cdb5622457c8f26170f89233 Mon Sep 17 00:00:00 2001 From: Shunya Oikawa Date: Tue, 28 Jun 2022 10:47:19 +0900 Subject: [PATCH 4/6] revised --- src/apple.c | 9 ++------- 1 file changed, 2 insertions(+), 7 deletions(-) diff --git a/src/apple.c b/src/apple.c index c13520f..ca3423e 100644 --- a/src/apple.c +++ b/src/apple.c @@ -8,14 +8,9 @@ int p(int x){ int i,sum; sum=0; for (i=0;i Date: Tue, 28 Jun 2022 10:52:49 +0900 Subject: [PATCH 5/6] revised --- src/works.c | 31 +++++++++++++++++++++++++++++-- 1 file changed, 29 insertions(+), 2 deletions(-) diff --git a/src/works.c b/src/works.c index 766d543..ca14b02 100644 --- a/src/works.c +++ b/src/works.c @@ -4,6 +4,23 @@ int n; int k; int A[100000]; +int p(int x){ + int i,j,sum; + sum=0; + j=1; + for(i=0;ix)return 0; + if(j+A[i]<=x){ + j+=A[i]; + } + else{ + j++; + sum=A[i]; + } + } + return j<=k; +} + int main(){ int i, lb, ub; @@ -11,7 +28,17 @@ int main(){ 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)){ + ub=mid; + } + else { + lb=mid; + } + } + printf("%d\n", ub); return 0; } From c5a85f7f9ebf15821787a67f273f1509d6d08f3e Mon Sep 17 00:00:00 2001 From: oikawashunya <107665257+oikawashunya@users.noreply.github.com> Date: Tue, 28 Jun 2022 11:04:45 +0900 Subject: [PATCH 6/6] Delete apple.c --- src/apple.c | 35 ----------------------------------- 1 file changed, 35 deletions(-) delete mode 100644 src/apple.c diff --git a/src/apple.c b/src/apple.c deleted file mode 100644 index ca3423e..0000000 --- a/src/apple.c +++ /dev/null @@ -1,35 +0,0 @@ -#include - -int n; -int k; -int A[100000]; - -int p(int x){ - 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; -} \ No newline at end of file