Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- int n, lefta[1000005];
- bool check( int money)
- {
- int brother=0, sum=0;
- for (int i=0; i<n && brother<3; i++)
- if (sum + lefta[i] <= money) sum += lefta[i];
- else
- {
- brother++;
- sum=lefta[i];
- }
- if (brother==3) return false;
- else return true;
- }
- int main()
- {
- freopen("share.in","r",stdin);
- freopen("share.out","w",stdout);
- scanf("%d",&n);
- for (int i=0; i<n; i++) scanf("%d",&lefta[i]);
- int beg = 0, end=1e9, mid;
- while (beg < end)
- {
- mid = (beg+end)/2;
- if (check(mid)) end = mid;
- else beg = mid+1;
- }
- printf("%d",beg);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement