難易度-2000以上 - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Sun, 25 Sep 2022 12:30:44 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 難易度-2000以上 - IQパズルステップ https://chokomon.com 32 32 【スキルチェック過去問題セット】みんなでしりとり (paizaランク B)-解答例-PHP編 https://chokomon.com/32-skillcheck_archive-01-06-00661/ https://chokomon.com/32-skillcheck_archive-01-06-00661/#respond Sun, 25 Sep 2022 12:30:43 +0000 https://chokomon.com/?p=6953 みんなでしりとり (paizaランク B 相当) [難易度: 2026 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【スキルチェック過去問題セット】> みんなでしりとり (paizaランク B 相当) [難易度: 2026 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

あなたは友達たちと N 人でしりとりを行うことにしました。
1 人目、 2 人目、...、 N 人目、 1 人目、2 人目、... という順序で発言をします。

ここで、それぞれの人は、次に挙げる 4 つのしりとりのルールを守って発言をする必要があります。

1. 発言は、単語リストにある K 個の単語のうちのいずれかの単語でなければならない。
2. 最初の人以外の発言の頭文字は、直前の人の発言の最後の文字と一緒でなければならない。
3. 今までに発言された単語を発言してはならない。
4. z で終わる単語を発言してはならない。

ここで、発言の途中で上のルールを破った場合、ルールを破った人はしりとりから外れます。
そして、その人を抜いて引き続きしりとりを続けていきます。このとき、後続の人は、ルール 2 を守る必要はありません。

N 人がしりとりを行ったログが M 行分与えられます。
このとき、M 回の発言が終わった後、しりとりから脱落せずに残っている人のリストを表示するプログラムを書いてください。

入力値（例）
3 6 7
a
aloha
app
az
paiza
warp
app
paiza
a
aloha
az
warp
paiza

出力値（例）
1
3

解答例

<?php
    //ルールの関数を作る
    //ルール1. 発言は、単語リストにある K 個の単語のうちの
    //いずれかの単語でなければならない。
    function rule1($word_list, $v) {
        return in_array($v, $word_list);
    }
    //ルール2. 最初の人以外の発言の頭文字は、
    //直前の人の発言の最後の文字と一緒でなければならない。
    function rule2($v, $before_word, $pass_rule2) {
        return $pass_rule2 or $before_word[-1] == $v[0];
    }
    //ルール3. 今までに発言された単語を発言してはならない。
    function rule3($current_log, $v) {
        return (!in_array($v, $current_log));
    }
    //ルール4. z で終わる単語を発言してはならない。
    function rule4($v) {
        return $v[-1] != "z";
    }
    
    function next_number($alive, $now_number) {
        while(true) {
            if($now_number >= count($alive)) {
                $now_number = 0;
            }
            if($alive[$now_number]) {
                return $now_number;
            }
            $now_number += 1;
        }
    }
    
    list($n, $k, $m) = explode(" ", trim(fgets(STDIN)));
    for($i=0; $i<$k; $i++) {
        $word_list[] = trim(fgets(STDIN));
    }
    
    for($i=0; $i<$m; $i++) {
        $log[] = trim(fgets(STDIN));
        
    }
    
    //生存者をtrueとした配列を作る、脱落したらfalseにする
    $alive = array_fill(0, $n, true);
    //print_r($alive);
    
    $now_number = 0;
    $current_log = [];
    $before_word = " ";
    
    //最初の人はルール2をパスしてよい
    $pass_rule2 = true;
    
    for($i=0; $i<$m; $i++) {
        $v = $log[$i];
        if(rule1($word_list, $v) and rule2($v, $before_word, $pass_rule2) 
            and rule3($current_log, $v) and rule4($v)) {
            $pass_rule2 = false;
        }
        else {
            $alive[$now_number] = false;
            $pass_rule2 = true;
        }
        
        //発言したワードを保存しておく配列を作る
        $current_log[] = $v;
        $now_number = next_number($alive, $now_number+1);
        $before_word = $v;
    }
    //print_r($alive);
    
    echo array_sum($alive). "\n";
    
    for($i=0; $i<count($alive); $i++) {
        if($alive[$i]) {
            echo ($i+1). "\n";
        }
    }
?>
]]> https://chokomon.com/32-skillcheck_archive-01-06-00661/feed/ 0 【クエリメニュー】平方分割 (paizaランク B)-解答例-PHP編 https://chokomon.com/17-query_primer-03-06-00607/ https://chokomon.com/17-query_primer-03-06-00607/#respond Thu, 01 Sep 2022 19:09:20 +0000 https://chokomon.com/?p=6618 FINAL問題 平方分割 (paizaランク B 相当) [難易度: 2188 ±43] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【クエリメニュー】> FINAL問題 平方分割 (paizaランク B 相当) [難易度: 2188 ±43]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

paiza くんは、長さ N の整数列 A の区間 A[l_i] ... A[r_i] の最大の要素の値を K 回求めたいのですが、与えられる区間の要素をいちいち全て調べていては時間計算量にして最大で O(NK) かかってしまいます。
そこで、paiza くんは 平方分割 と言われるアルゴリズムを用いることで、この計算量を減らそうと考えました。
平方分割とは、次のようなアルゴリズムです。

1. 長さ N の配列が与えられたとき、N の平方根を x を求め、配列を長さ x の配列に分割し、それぞれの配列について目的の値を調べておく。
（分割で得られる最後の配列の長さは必ずしも x になるとは限りません）
2. 調べたい区間に完全に含まれている配列についての 1. で求めた値と、その配列以外の部分の値を全て調べて、目的の値を求める。

この問題では、長さ 10,000 の数列 A について手順 2. までやってみましょう。

入力値（例）
3
74769
-62958
6542
-93191
-6767
-5945
65384
-97133
85447
-80479
...
7984 9087
8855 9824
8228 8478

出力値（例）
99983
99983
99948

解答例

<?php
    for ($i=1; $i<10000; $i++) {
        if ($i*$i>=10000) {
          $root = $i;
          break;
        }
    }
    
    $k = trim(fgets(STDIN));
    
    for ($i=0; $i<10000; $i++) {
        $a[$i] = trim(fgets(STDIN));
    }
    
    for ($i=0; $i<$root; $i++) {
        for ($j=0; $j<$root; $j++) {
            if ($j==0) {
                $range_max[$i] = $a[$i*$root];
            } else {
                $range_max[$i] = max($range_max[$i], $a[$i*$root+$j]);
            }
        }
    }
    
    for ($i=0; $i<$k; $i++) {
        $ans = 0;
        list($l, $r) = explode(" ", trim(fgets(STDIN)));
        $l--;
        $r--;
        $ans = $a[$l];
        $now = $l;
    
        while ($now<=$r) {
          if ($now%$root==0 && $now+$root-1 <= $r) {
            $ans = max($ans, $range_max[$now / $root]);
            $now += $root;
          } else {
            $ans = max($ans, $a[$now]);
            $now++;
          }
        }
        echo $ans. "\n";
    }
?>
]]> https://chokomon.com/17-query_primer-03-06-00607/feed/ 0 【クエリメニュー】Vtuber (paizaランク B)-解答例-PHP編 https://chokomon.com/17-query_primer-02-05-00601/ https://chokomon.com/17-query_primer-02-05-00601/#respond Sun, 28 Aug 2022 22:28:55 +0000 https://chokomon.com/?p=6584 FINAL問題 Vtuber (paizaランク B 相当) [難易度: 2139 ±36] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【クエリメニュー】> FINAL問題 Vtuber (paizaランク B 相当) [難易度: 2139 ±36]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

あなたは流行に乗っかり、Vtuber としての活動をスタートしました。活動も軌道にのり、配信をするたびに視聴者が superchat を送ってくれたり、メンバーシップ制度に加入してくれるようになりました。
（わからない方は 「youtube superchat」「youtube membership」 などで検索してみてください。）
あなたはお礼として superchat を読むお礼配信をおこなうことにしました。
その配信で、前回の配信の superchat の総額が高いアカウントから順に、superchat をした全てのアカウントの名前を読んだ後、メンバーシップに入ってくれた全てのアカウントの名前を辞書順昇順で読むことにしました。
superchat の金額が同じ場合、同じ金額の中で辞書順降順でアカウント名を読むことにしました。
前回の配信の superchat とメンバーシップ加入の履歴が与えられるので、読む順番にアカウント名を出力するプログラムを作成してください。

・1 行目では、superchat とメンバーシップ加入の回数の和 N が与えられます。
・続く N 行のうち、 i 行目では、i 番目のイベントの内容 E_i が以下のいずれかの形式で与えれられます。

name give money !
name さんが money 円の superchat を送ったことを表す。

name join membership!
name さんがメンバーシップに加入したことを表す。

入力値（例）
5
aiueo give 2489 !
kk join membership!
coffee_addiction join membership!
so_cute give 837 !
yoyo give 9284 !

出力値（例）
yoyo
aiueo
so_cute
coffee_addiction
kk

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $member = [];
    $chat = [];
    
    for ($i = 0; $i < $n; $i++) {
        $event = explode(" ", trim(fgets(STDIN)));
        
        $name = $event[0];
        $verb = $event[1];
        
        if ($verb == "join") {
            array_push($member, $event[0]);
            
        } else {
            $money = $event[2];
            
            if (isset($chat[$name])) {
                $chat[$name] = array($chat[$name][0]+$money, $name);
                
            } else {
                $chat[$name] = array($money, $name);
            }
        }
    }
    
    //print_r($chat);
    
    rsort($chat);
    sort($member);
    
    foreach ($chat as $key => $value) {
        echo $value[1]. "\n";
    }
    
    foreach ($member as $value) {
        echo $value. "\n";
    }
?>
]]> https://chokomon.com/17-query_primer-02-05-00601/feed/ 0 【DPメニュー】部分和問題 3 (paizaランク B)-解答例-PHP編 https://chokomon.com/18-dp_primer-06-03-00573/ https://chokomon.com/18-dp_primer-06-03-00573/#respond Tue, 16 Aug 2022 17:58:18 +0000 https://chokomon.com/?p=6373 【部分和】STEP: 3 部分和問題 3 (paizaランク B 相当) [難易度: 2080 ±12] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 1) 整数n、整数xを受け取りま…]]> 【DPメニュー】> 【部分和】STEP: 3 部分和問題 3 (paizaランク B 相当) [難易度: 2080 ±12]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 ~ n の番号がついた n 個のおもりがあり、おもり i の重さは a_i です。

おもりを何個か選んで重さの和が x となるようにする方法を考えたとき、選ぶおもりの個数の最小値を出力してください。なお、同じおもりを2個以上選ぶことはできません。

なお、重さの和が x となるようにおもりを選ぶ方法が存在しない場合は-1と出力してください。

入力値（例）
5 10
7
3
4
3
2

出力値（例）
2

解答例

<?php
    list($n, $x) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $n; $i++) {
        $a[$i] = trim(fgets(STDIN));
    }

    $dp[0] = 0;
    
    for ($i = 1; $i <= $x; $i++) {
        $dp[$i] = $n+1;
    }
    
    for($i = 0; $i < $n; $i++){
        for($j = $x; $j >= $a[$i]; $j--){
            if($dp[$j-$a[$i]] == $n+1)   continue;
            $dp[$j] = min($dp[$j], $dp[$j-$a[$i]]+1);
        }
    }
    //print_r($dp);

    echo ($dp[$x] == $n+1) ? -1 : $dp[$x];
?>

解説

1) 整数n、整数xを受け取ります。
2) 配列aを受け取ります。
3) 配列dp[i]にn+1を代入します。
4) i = 1～nで繰り返し設定をします。
5) 二重ループでj = x～a[i-1]で繰り返し処理を設定します。
6) dp[j]とdp[j-a[i-1]+1でおもりの少ない方で更新します。
7) dp[x]を返します。n+1個の場合は-1を返す。
コードの中で、n+1としているのは、おもりの個数はnなので、おもりをn+1個選ぶような状況は起こりえないためです。

]]> https://chokomon.com/18-dp_primer-06-03-00573/feed/ 0 【DPメニュー】部分和問題 2 (paizaランク B)-解答例-PHP編 https://chokomon.com/18-dp_primer-06-02-00572/ https://chokomon.com/18-dp_primer-06-02-00572/#respond Mon, 15 Aug 2022 19:06:01 +0000 https://chokomon.com/?p=6368 【部分和】STEP: 2 部分和問題 2 (paizaランク B 相当) [難易度: 2056 ±33] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【DPメニュー】> 【部分和】STEP: 2 部分和問題 2 (paizaランク B 相当) [難易度: 2056 ±33]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

1 ~ n の番号がついた n 個のおもりがあり、おもり i の重さは a_i です。

おもりを何個か選んで重さの和が x となるようにする方法が何通りあるか求めてください。なお、同じおもりを2個以上選ぶことはできません。

重さが同じおもりが複数存在する場合、それらは区別して別のものとして扱うことにします。

答えは非常に大きくなる可能性があるので、答えを 1,000,000,007 で割った余りで出力してください。

入力値（例）
5 10
7
3
4
3
2

出力値（例）
3

解答例

<?php
    list($n, $x) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $n; $i++) {
        $a[] = trim(fgets(STDIN));
    }
    
    for ($i = 0; $i <= $x; $i++) {
        $dp[$i] = 0;
    }
    
    $dp[0] = 1;
    
    for ($i = 0; $i < $n; $i++) {
        for ($j = $x; $j > $a[$i]-1; $j--) {
            if ($dp[$j - $a[$i]] > 0) {
                $dp[$j] = ($dp[$j] + $dp[$j - $a[$i]]) % 1000000007;
            }
        }
    }

    echo $dp[$x];
?>
]]> https://chokomon.com/18-dp_primer-06-02-00572/feed/ 0 【クエリメニュー】指定要素の検索 (query) (paizaランク D)-解答例-PHP編 https://chokomon.com/17-query_primer-01-03-00530/ https://chokomon.com/17-query_primer-01-03-00530/#respond Sat, 06 Aug 2022 08:15:07 +0000 https://chokomon.com/?p=6075 【クエリメニュー】> 【ソートと検索 (query)】STEP: 3 指定要素の検索 (query) (paizaランク D 相当) [難易度: 2117 ±31]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

長さ N の重複した要素の無い数列 A と Q 個の整数 K_1 ... K_Q が与えられるので、
各 K_i について、 A に K_i が含まれていれば "YES" を、そうでなければ "NO" を出力してください。

入力値（例）
5 5
1
2
3
4
5
1
3
5
7
9

出力値（例）
YES
YES
YES
NO
NO

解答例

<?php
    list($n, $q) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $n; $i++) {
        $value = trim(fgets(STDIN));
        $a[$value] = $value;
    }
    //print_r($a);
    
    for ($i = 0; $i < $q; $i++) {
        $k = trim(fgets(STDIN));
        
        echo (isset($a[$k])) ? "YES" : "NO";
        echo "\n";
    }
?>

解説

失敗コード

<?php
    list($n, $q) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $n; $i++) {
        $a[] = trim(fgets(STDIN));
    }
    
    for ($i = 0; $i < $q; $i++) {
        $k = trim(fgets(STDIN));
        
        echo (in_array($k, $a)) ? "YES" : "NO";
        echo "\n";
    }
?>

in_array()を用いて配列内に対象の値があるかどうか判別していますが、データ量がかなり多く指定時間に処理できませんでした。

17-01-03-03-03

このように、配列を用いてデータを受け取り、繰返しin_array()で判定するとプログラム全体でN*Q回ループを回す必要があります。この問題の条件を見ると、NとQは最大10万ものデータがあるため、最大100億となってしまいます。

テスト4に関しては、16秒もかかっているためタイムオーバーとなってしまいました。

他の方がpythonで解答している内容などでは、in_array()に対応するinという演算子を使ってうまく処理できていました。

データ量が多いときの値検査では、in_array()よりもisset()が有力なようです。テスト4が通らなくて泣きそうになりましたがなんとか通過できて良かったです。(*'ω'*)

]]> https://chokomon.com/17-query_primer-01-03-00530/feed/ 0 【その他セット】総和の計算 (paizaランク C)-解答例-PHP編 https://chokomon.com/41-etc-01-01-00497/ https://chokomon.com/41-etc-01-01-00497/#respond Mon, 18 Jul 2022 01:48:32 +0000 https://chokomon.com/?p=5853 【その他セット】> 総和の計算 (paizaランク C 相当) [難易度: 2095 ±22]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

２つの整数 A , B が与えられるので、 A, A + 1, .... B - 1, B の総和を求めてください。

入力値（例）
0 0

出力値（例）
0

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    if (($a+$b) % 2 == 0) {
        (int) $p = ($a + $b) / 2;
        (int) $q = ($b - $a + 1);
    }
    else {
        (int) $p = ($a + $b);
        (int) $q = ($b - $a + 1) / 2;
    }
    
    if (is_int($p*$q)) {
        echo $p*$q;
    }
    else {
        (int) $pp = $p % 10**6;
        (int) $pc = ($p-$pp) / 10**6;
        (int) $qq = $q % 10**6;
        (int) $qc = ($q-$qq) / 10**6;
        (int) $a1 = $pp*$qc+$pc*$qq;
        (int) $a1x = $a1 % 10**6;
        (int) $a1c = ($a1-$a1x) / 10**6;
        (int) $a0 = $pp*$qq + $a1x*10**6;
        (int) $a0x = $a0 % 10**12;
        (int) $a0c = ($a0-$a0x) / 10**12;
        (int) $a2 = $pc*$qc + $a1c + $a0c;
        echo $a2,sprintf("%012d",$a0x);
    }
?>

解説

問題文の入力例がよく分からなかったのですが、

入力例が「1 5」（1から5）の場合は、1+2+3+4+5=15となるようにする問題です。

ただ、桁数が大きくてPHPではオーバーフローを起こしてしまいました。

<?php
    //入力値 1 10000000000の場合
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    
    $ans = (($a + $b) * ($b - $a + 1) / 2);
    
    echo $ans; //5.0000000005E+19
?>

PHP以外では↑のコードで通過するようです（各言語に直してください）。

解答例のコードは、どうしてもオーバーフローをなんとかする方法が見つからなくて、paizaの森で質問して教えてもらいました。(*'ω'*)

]]> https://chokomon.com/41-etc-01-01-00497/feed/ 0 【スタック・キューメニュー】箱とボール (paizaランク B)-解答例-PHP編 https://chokomon.com/20-stack_queue-04-06-00496/ https://chokomon.com/20-stack_queue-04-06-00496/#respond Mon, 18 Jul 2022 00:01:16 +0000 https://chokomon.com/?p=5842 【スタック・キューメニュー】> FINAL問題 箱とボール (paizaランク B 相当) [難易度: 2043 ±43]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

幅 1 の筒状の箱に数値の書かれた直径 1 のボールを入れます。各ボールは同じ数値のボールが隣合ったときに結合し、数値が 2 倍になります。それぞれ A_i と書かれた N 個のボールがあり、順番に箱の底へ入れていきます。最終的な箱の中のようすを、箱の天井から順に出力してください。

入力値（例）
6
3 2 5 5 4 3

出力値（例）
3
4
10
2
3

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $box = [];
    
    for ($i = 0; $i < $n; $i++) {
        array_push($box, $a[$i]);
        
        while (count($box) >= 2) {
            $top1 = $box[count($box) - 1];
            array_pop($box);
            
            $top2 = $box[count($box) - 1];
            array_pop($box);
            
            if ($top1 == $top2) {
                array_push($box, $top2 * 2);
                
            } else {
                array_push($box, $top2);
                array_push($box, $top1);
                break;
            }
        }
    }
    
    while (count($box) > 0) {
        echo $box[count($box) - 1]. "\n";
        array_pop($box);
    }
?>
]]> https://chokomon.com/20-stack_queue-04-06-00496/feed/ 0 【スタック・キューメニュー】最大の区間和 (paizaランク B)-解答例-PHP編 https://chokomon.com/20-stack_queue-04-02-00492/ https://chokomon.com/20-stack_queue-04-02-00492/#respond Fri, 15 Jul 2022 18:39:50 +0000 https://chokomon.com/?p=5818 【スタック・キューメニュー】> STEP: 2 最大の区間和 (paizaランク B 相当) [難易度: 2124 ±46]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

N 個の要素からなる数列 A があります。 A に含まれる連続した X 個の要素の和の最大値とその区間の左端の値を出力してください。ただし、要素の和の最大となる区間が複数ある場合はそのうちもっとも先頭の値を出力してください。
たとえば、 N = 4 , A = [2, 3, 4, 1] , X = 2 とします。連続した 2 個の要素の和が最大となる区間は A の 2 番目から 3 番目まで( 3 + 4 = 7 が最大値 )なので、最大値 7 とその区間の左端の値 3 を出力します。

また、実行時間に注意しましょう。たとえば以下の Python3 のプログラムのような、数列の要素数 N と和を求める連続する要素数 X を用いて、約 N * X 回足し算をおこなうプログラムはタイムオーバーになってしまうことがあります。キューまたはスタックを用いて効率のよいプログラムを意識しましょう。

入力値（例）
4 2
2 3 4 1

出力値（例）
7 3

解答例

<?php
    list($n, $x) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $total_max = 0;
    $left_num = $a[0];
    
    for ($i = 0; $i < $x; $i++) {
        $total_max += $a[$i];
    }
    
    $tmp_sum = $total_max;
    
    for ($i = 0; $i < ($n - $x); $i++) {
        $tmp_sum -= $a[$i];
        $tmp_sum += $a[$i + $x];
        
        if ($tmp_sum > $total_max) {
            $left_num = $a[$i + 1];
            $total_max = $tmp_sum;
        }
    }
    
    printf("%d %d\n", $total_max, $left_num);
?>
]]> https://chokomon.com/20-stack_queue-04-02-00492/feed/ 0 【paizaの森練習問題コンテスト3】ラッキーナンバー (paizaランク B)-解答例-PHP編 https://chokomon.com/38-forest_contest-03-05-00446/ https://chokomon.com/38-forest_contest-03-05-00446/#respond Fri, 08 Jul 2022 01:40:53 +0000 https://chokomon.com/?p=5526 ラッキーナンバー (paizaランク B 相当) [難易度: 2046 ±44] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 感想 めちゃめちゃ難しかったで…]]> 【paizaの森練習問題コンテスト3】過去問題3 >ラッキーナンバー (paizaランク B 相当) [難易度: 2046 ±44]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

与えられた数字を組み合わせて、ラッキーナンバー777を作ろうと考えました。

n個の自然数が与えられるので、足して777になる数字の組み合わせを見つけて、

それらの数字を小さい順に出力してください。

ただし、そのような組み合わせが複数ある場合には multiple answers
そのような組み合わせがない場合には no answer
を出力してください。

入力値（例）
4
333
222
444
666

出力値（例）
333 444

解答例

<?php
    $n = trim(fgets(STDIN));
    for($i = 0; $i < $n; $i++) {
        $numbers[] = trim(fgets(STDIN));
    }
    
    sort($numbers);
    
    for($i = 0; $i < 1 << $n; $i++) {
        $ans =[];
        $total = 0;
        
        for($j = 0; $j < $n; $j++) {
            if(($i >> $j) & 1) {
                $ans[] = $numbers[$j];
                $total += $numbers[$j];
            }
        }
        if($total == 777) {
            $answers[] = $ans;
        }
    }
    $l = 0;
    
    if(!empty($answers)) {
        $l = count($answers);
        foreach($answers as $value) {
            $buf = $value;
            $result = implode(' ', $buf);
        }    
    }

    if($l == 0) {
        echo "no answer";
    } elseif($l == 1) {
        echo $result;
    } else {
        echo "multiple answers";
    }
?>

感想

めちゃめちゃ難しかったです。

ビット演算という手法がよく分からなくてあれやこれやという感じです。

もっと勉強してちゃんと解説できるように頑張ります。(*'ω'*)

]]> https://chokomon.com/38-forest_contest-03-05-00446/feed/ 0