Submission #187762

---

Source Code Expand

<?php
    //$DEBUG = 1;
    if ($DEBUG) ini_set('display_errors', 'On');
    if ($DEBUG) ini_set('error_reporting', E_ALL & ~E_NOTICE);
    
	fscanf(STDIN, "%d\n", $N);
	fscanf(STDIN, "%d\n", $NG1);
	fscanf(STDIN, "%d\n", $NG2);
	fscanf(STDIN, "%d\n", $NG3);
	
	$arr = array();
	$cnt = 100;
	
	$arr[$N] = $cnt;
	
    while (count($arr) != 0)
    {
        foreach ($arr as $suuji => $nokori)
        {
            unset($arr[$suuji]);
            
            if ($nokori <= 0) continue;
            
    	    for ($i = 1; $i <= 3; $i++)
    	    {
    	        if ($suuji - $i < 0) continue;
    	        
    	        if (($suuji - $i != $NG1) && ($suuji - $i != $NG2) && ($suuji - $i != $NG3))
    	        {
    	            if ($suuji - $i == 0) exit("YES\n");
    	            if (!isset($arr[$suuji - $i]) && $nokori > 0)
    	            {
    	                $arr[$suuji - $i] = $nokori - 1;
    	            }
    	        }
    	    }
        }
        if ($DEBUG) 
        {
            foreach ($arr as $suuji => $nokori)
            {
                echo "$suuji => $nokori\n";
            }
            echo "\n";
        }
    }
    exit("NO\n");

Submission Info

Judge Result