【PHP】AtCoderでWAになる理由が分からない

Question

AtCoderに初めて参加して、こちらの問題を下記のコード（PHP）で回答したのですが、テストケースのいくつかを通過できず、WAになりました。しばらく考えたのですが、どこに間違いがあるのかわかりません。反例を教えていただきたいです。```php
コード

<?php 
 
list($n, $m) = explode(' ', fgets(STDIN));
$a = explode(' ', fgets(STDIN));
rsort($a);
$count = 0;
$sum = 0;
//総得票
  foreach ($a as $value) {
    // code...
    $sum += $value;
  }
 
for ($i=0; $i<$m ; $i++) {
  // code...
  if ($a[$i] >= $sum/ (4*$m)) {
    // code...
    $count ++;
    
  }
}
if($count >= $m){
  echo 'Yes';
}else{
  echo 'No';
}

追記
以下のコードを書くと正解できました。

<?php 
 
list($n, $m) = explode(' ', fgets(STDIN));
$a = explode(' ', fgets(STDIN));
rsort($a);
$count = 0;

//変更点1:全体の1/４Mを関数にまとめる。
$t = array_sum($a)/(4*$m);
 
//変更点2: $mを$nに
for ($i=0; $i<$n ; $i++) {
  // code...
  if ($a[$i] >= $t) {
    // code...
    $count ++;
    
  }
}
if($count >= $m){
  echo 'Yes';
}else{
  echo 'No';
}

M個を選べるかどうか知りたいだけなので、$aを昇順にソートしてしまえば、for文の条件をわざわざ$nに変える必要はないと思うのですが、なぜでしょう．．．

Answer 1

ソート結果がおかしいようです。
自然数としてソートできるように変換するかソートアルゴリズムを指定すればうまくいくはずです。(入力から改行コードを取り除いてもうまくいくかもしれません)

Comments

[marumarumarune]

ありがとうございます！ご指摘の通り、取得のときに最後のホワイトスペースが要素の一つとして数えられてしまい、ソートした配列にズレが生じていたようです。
$a = explode(' ', trim(fgets(STDIN))); とすることでうまくいきました。