fork download 
  1. <?php
  2. mb_internal_encoding("UTF-8");
  3. $apples = array(
  4.     100,
  5.     100,
  6.     200,
  7.     200,
  8.     200
  9.  
  10. );
  11. function doApple($n, $array)
  12. {
  13.  
  14.     $summary = array_sum($array);
  15.     $half    = $summary / 2;
  16.     $half2   = $half;
  17.     $apples2 = array();
  18.     foreach ($array as $key => $value) {
  19.  
  20.         $apples2[$value] = count(array_keys($array, $value));
  21.  
  22.  
  23.  
  24.     }
  25.  
  26.     $summary_mass = 0;
  27.     foreach ($apples2 as $mass => &$count) {
  28.         if ($count != 0) {
  29.  
  30.             $arg = floor($half / $mass);
  31.             if ($arg > $count) {
  32.                 $arg = $count;
  33.             }
  34.             $sum = $arg * $mass;
  35.             $half -= $sum;
  36.             $count -= $arg;
  37.             if ($arg != 0) {
  38.                 $summary_mass += $sum;
  39.  
  40.             }
  41.  
  42.         }
  43.  
  44.  
  45.     }
  46.     if ($summary_mass == $half2) {
  47.         return "Yes\n";
  48.     } else {
  49.         return "No\n";
  50.     }
  51.  
  52.  
  53. }
  54. echo doApple(4, $apples);
  55.  
Success #stdin #stdout 0.01s 20520KB
comments (?)
stdin 
Standard input is empty
stdout 
Yes
https://ideone.com/Zy42wA
language:
PHP (php 7.3.5)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!