<?php
$coins = [ 1 , 2 , 5 ] ;
function getDelivery( $coins ) {
$delivery = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ] ;
$singleCoin = 0 ;
for ( $i = 0 ; $i <= count ( $coins ) ; $i ++ ) { $singleCoin = $coins [ $i ] - 1 ;
switch ( $singleCoin + 1 ) {
case 1 :
echo "У вас имеется 1 рубль\n " ;
unset ( $delivery [ $singleCoin ] ) ; for ( $x = 0 ; $x <= count ( $coins ) ; $x ++ ) { if ( $coins [ $x ] !== 1 ) {
unset ( $delivery [ $singleCoin + $coins [ $x ] ] ) ; }
}
break ;
case 2 :
echo "У вас имеется 2 рубля\n " ;
unset ( $delivery [ $singleCoin ] ) ; for ( $x = 0 ; $x <= count ( $coins ) ; $x ++ ) { if ( $coins [ $x ] !== 2 ) {
unset ( $delivery [ $singleCoin + $coins [ $x ] ] ) ; }
}
break ;
case 3 :
echo "У вас имеется 3 рубля\n " ;
unset ( $delivery [ $singleCoin ] ) ; for ( $x = 0 ; $x <= count ( $coins ) ; $x ++ ) { if ( $coins [ $x ] !== 3 ) {
unset ( $delivery [ $singleCoin + $coins [ $x ] ] ) ; }
}
break ;
case 4 :
echo "У вас имеется 4 рубля\n " ;
unset ( $delivery [ $singleCoin ] ) ; break ;
case 5 :
echo "У вас имеется 5 рублей\n " ;
unset ( $delivery [ $singleCoin ] ) ; break ;
case 6 :
echo "У вас имеется 6 рублей\n " ;
unset ( $delivery [ $singleCoin ] ) ; break ;
case 7 :
echo "У вас имеется 7 рублей\n " ;
unset ( $delivery [ $singleCoin ] ) ; break ;
case 8 :
echo "У вас имеется 8 рублей\n " ;
unset ( $delivery [ $singleCoin ] ) ; break ;
case 9 :
echo "У вас имеется 9 рублей\n " ;
unset ( $delivery [ $singleCoin ] ) ; break ;
case 0 :
break ;
}
}
}
$delivery = getDelivery( $coins ) ;
echo "Минимальная положительная сумма, которую нельзя оплатить имеющимися монетами без сдачи: $delivery " ;
PD9waHAKCmVycm9yX3JlcG9ydGluZygtMSk7Cm1iX2ludGVybmFsX2VuY29kaW5nKCdVVEYtOCcpOwoKJGNvaW5zID0gWzEsIDIsIDVdOwoKZnVuY3Rpb24gZ2V0RGVsaXZlcnkoJGNvaW5zKXsKCQokZGVsaXZlcnkgPSBbMSwgMiwgMywgNCwgNSwgNiwgNywgOF07CiRzaW5nbGVDb2luID0gMDsKCmZvciAoJGkgPSAwOyAkaSA8PSBjb3VudCgkY29pbnMpOyAkaSsrKXsKJHNpbmdsZUNvaW4gPSAkY29pbnNbJGldIC0gMTsKc3dpdGNoICgkc2luZ2xlQ29pbiArIDEpIHsKICAgIGNhc2UgMToKICAgICAgICBlY2hvICLQoyDQstCw0YEg0LjQvNC10LXRgtGB0Y8gMSDRgNGD0LHQu9GMXG4iOwogICAgICAgIHVuc2V0KCRkZWxpdmVyeVskc2luZ2xlQ29pbl0pOwogICAgICAgIGZvciAoJHggPSAwOyAkeCA8PSBjb3VudCgkY29pbnMpOyAkeCsrKXsKICAgICAgICAJaWYoJGNvaW5zWyR4XSAhPT0gMSl7CiAgICAgICAgCQl1bnNldCgkZGVsaXZlcnlbJHNpbmdsZUNvaW4gKyAkY29pbnNbJHhdXSk7CiAgICAgICAgCQl9CiAgICAgICAgfQogICAgICAgIGJyZWFrOwogICAgY2FzZSAyOgogICAgICAgIGVjaG8gItCjINCy0LDRgSDQuNC80LXQtdGC0YHRjyAyINGA0YPQsdC70Y9cbiI7CiAgICAgICAgdW5zZXQoJGRlbGl2ZXJ5WyRzaW5nbGVDb2luXSk7CiAgICAgICAgZm9yICgkeCA9IDA7ICR4IDw9IGNvdW50KCRjb2lucyk7ICR4KyspewogICAgICAgIAlpZigkY29pbnNbJHhdICE9PSAyKXsKICAgICAgICAJCXVuc2V0KCRkZWxpdmVyeVskc2luZ2xlQ29pbiArICRjb2luc1skeF1dKTsKICAgICAgICAJCX0KICAgICAgICB9CiAgICAgICAgYnJlYWs7CiAgICBjYXNlIDM6CiAgICAgICAgZWNobyAi0KMg0LLQsNGBINC40LzQtdC10YLRgdGPIDMg0YDRg9Cx0LvRj1xuIjsKICAgICAgICB1bnNldCgkZGVsaXZlcnlbJHNpbmdsZUNvaW5dKTsKICAgICAgICBmb3IgKCR4ID0gMDsgJHggPD0gY291bnQoJGNvaW5zKTsgJHgrKyl7CiAgICAgICAgCWlmKCRjb2luc1skeF0gIT09IDMpewogICAgICAgIAkJdW5zZXQoJGRlbGl2ZXJ5WyRzaW5nbGVDb2luICsgJGNvaW5zWyR4XV0pOwogICAgICAgIAkJfQogICAgICAgIH0KICAgICAgICBicmVhazsKICAgIGNhc2UgNDoKICAgICAgICBlY2hvICLQoyDQstCw0YEg0LjQvNC10LXRgtGB0Y8gNCDRgNGD0LHQu9GPXG4iOwogICAgICAgIHVuc2V0KCRkZWxpdmVyeVskc2luZ2xlQ29pbl0pOwogICAgICAgIGJyZWFrOwogICAgY2FzZSA1OgogICAgICAgIGVjaG8gItCjINCy0LDRgSDQuNC80LXQtdGC0YHRjyA1INGA0YPQsdC70LXQuVxuIjsKICAgICAgICB1bnNldCgkZGVsaXZlcnlbJHNpbmdsZUNvaW5dKTsKICAgICAgICBicmVhazsgICAgICAgIAogICAgY2FzZSA2OgogICAgICAgIGVjaG8gItCjINCy0LDRgSDQuNC80LXQtdGC0YHRjyA2INGA0YPQsdC70LXQuVxuIjsKICAgICAgICB1bnNldCgkZGVsaXZlcnlbJHNpbmdsZUNvaW5dKTsKICAgICAgICBicmVhazsKICAgIGNhc2UgNzoKICAgICAgICBlY2hvICLQoyDQstCw0YEg0LjQvNC10LXRgtGB0Y8gNyDRgNGD0LHQu9C10LlcbiI7CiAgICAgICAgdW5zZXQoJGRlbGl2ZXJ5WyRzaW5nbGVDb2luXSk7CiAgICAgICAgYnJlYWs7CiAgICBjYXNlIDg6CiAgICAgICAgZWNobyAi0KMg0LLQsNGBINC40LzQtdC10YLRgdGPIDgg0YDRg9Cx0LvQtdC5XG4iOwogICAgICAgIHVuc2V0KCRkZWxpdmVyeVskc2luZ2xlQ29pbl0pOwogICAgICAgIGJyZWFrOwogICAgY2FzZSA5OgogICAgICAgIGVjaG8gItCjINCy0LDRgSDQuNC80LXQtdGC0YHRjyA5INGA0YPQsdC70LXQuVxuIjsKICAgICAgICB1bnNldCgkZGVsaXZlcnlbJHNpbmdsZUNvaW5dKTsKICAgICAgICBicmVhazsgICAgICAgIAogICAgY2FzZSAwOgogICAgICAgIGJyZWFrOwp9Cn0KcmV0dXJuIGFycmF5X3NoaWZ0KCRkZWxpdmVyeSk7Cn0KJGRlbGl2ZXJ5ID0gZ2V0RGVsaXZlcnkoJGNvaW5zKTsKZWNobyAi0JzQuNC90LjQvNCw0LvRjNC90LDRjyDQv9C+0LvQvtC20LjRgtC10LvRjNC90LDRjyDRgdGD0LzQvNCwLCDQutC+0YLQvtGA0YPRjiDQvdC10LvRjNC30Y8g0L7Qv9C70LDRgtC40YLRjCDQuNC80LXRjtGJ0LjQvNC40YHRjyDQvNC+0L3QtdGC0LDQvNC4INCx0LXQtyDRgdC00LDRh9C4OiAkZGVsaXZlcnkiOw==