Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <?php
- $homes = intval(readline());
- $inputPresents = intval(readline());
- $presentsLeft = $inputPresents;
- $comeBacks = 0;
- $additionalPresents = 0;
- $ranOutOfPresents = false;
- for ($i = 1; $i <= $homes; $i++) {
- $input = intval(readline());
- //31312
- if ($presentsLeft - $input < 0) {
- $comeBacks++;
- $presentsNeeded = intval(($inputPresents / $i) * ($homes - $i) + ($input - $presentsLeft));
- $additionalPresents += $presentsNeeded;
- $presentsLeft += $presentsNeeded;
- $presentsLeft -= $input;
- $ranOutOfPresents = true;
- } else {
- $presentsLeft -= $input;
- }
- }
- if ($ranOutOfPresents) {
- echo $comeBacks . PHP_EOL;
- echo $additionalPresents . PHP_EOL;
- } else {
- echo $presentsLeft;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement