難易度-1900 - IQパズルステップ

【クラス・構造体メニュー】クラスの継承 (paizaランク B)-解答例-PHP編

東鳥子 — Mon, 10 Oct 2022 03:30:30 +0000

【クラス・構造体メニュー】> 【静的メンバ】STEP: 4 クラスの継承 (paizaランク B 相当) [難易度: 1934 ±23]

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

問題文

paiza 国の大衆居酒屋で働きながらクラスの勉強をしていたあなたは、お客さんをクラスに見立てることで店内の情報を管理できることに気付きました。
全てのお客さんは、ソフトドリンクと食事を頼むことができます。
paiza 国の法律では、 20 歳以上のお客さんは成人とみなされ、お酒を頼むことができます。
20 歳未満のお客さんは未成年とみなされ、お酒を頼もうとした場合はその注文は取り消されます。
また、お酒を頼んだ場合、以降の全ての食事の注文が毎回 200 円引きになります.

店内の全てのお客さんの数と注文の回数、各注文をしたお客さんの番号とその内容が与えられるので、各お客さんの会計を求めてください。

ヒント

注文について、20 歳未満のお客さんにできて、 20 歳以上のお客さんにできないことはないので、20歳未満のお客さんのクラスを作成して、それを継承して 20歳以上のお客さんのクラスを作成することで効率よく実装することができます。

入力値（例）
2 5
59
5
2 food 1223
1 alcohol 4461
1 alcohol 4573
1 alcohol 1438
2 softdrink 1581

出力値（例）
10472
2804

解答例

payment = $payment = 0;
        }
    
        public function GetPayment() {
            return $this->payment;
        }
    
        public function OrderFood($price) {
            $this->payment += $price;
        }
    
        public function OrderSoftDrink($price) {
            $this->payment += $price;
        }
    
        public function OrderAlcohol($price) {
            // echo "お酒は20歳になってから";
        }
    }
    
    class AdultCustomer extends Customer {
        public $discount;
        
        public function __construct($discount) {
            $this->discount = $discount = false;
        }
    
        public function OrderFood($price) {
            $this->payment += $this->discount ? $price - 200 : $price;
        }
    
        public function OrderAlcohol($price) {
            $this->payment += $price;
            if (!$this->discount) {
                $this->discount = true;
            }
        }
    }

　　list($n, $k) = explode(" ", trim(fgets(STDIN)));
    for($i=0; $i<$n; $i++) {
        $age = trim(fgets(STDIN));
        
        if($age<20) {
            $customers[] = new Customer($age);
        } else {
            $customers[] = new AdultCustomer($age);
        }
    }
    for($i=0; $i<$k; $i++) {
        list($index, $order, $price) = explode(" ", trim(fgets(STDIN)));
        
        $index--;
    
        switch($order) {
            case "food":
                $customers[$index]->OrderFood($price);
                break;
            case "softdrink":
                $customers[$index]->OrderSoftDrink($price);
                break;
            case "alcohol":
                $customers[$index]->OrderAlcohol($price);
                break;
        }
    }
    //print_r($customers);
    
    for($i=0; $i<$n; $i++) {
        echo $customers[$i]->GetPayment(). "\n";
    }
?>

【戦セット】【挑戦9】線対称と点対称 (paizaランク B)-解答例-PHP編

東鳥子 — Mon, 19 Sep 2022 01:45:58 +0000

【戦セット】> 【挑戦9】線対称と点対称 (paizaランク B 相当) [難易度: 1969 ±18]

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

問題文

この問題は、弊社営業社員が競技プログラミングに挑戦したものです。
https://youtu.be/Vf2RFjXCmZY

ある図形に対し、線対称、点対称は次のように定義されます。
・線対称：ある直線を折り目にして折りたたんだとき、折り目の両側がぴったり重なること
・点対称：ある一点で180度回転させたとき、もとの図形とまったく同じ形になること

この問題では、ドット絵に対する線対称、点対称を以下のように定義します。
・線対称：ドット絵の中心を通る垂直、または水平な直線で折りたたんだとき、折り目の両端がぴったり重なること
（斜めの直線を折り目にすることは考えません。）
・点対称：ドット絵の中心で180度回転させたとき、もとの図形とまったく同じ形になること

n×mのドット絵が入力されるので、そのドット絵が線対称であるか、点対称であるか、その両方か、そのどちらかでもないかを判定するプログラムを作成してください。

入力値（例）
2 3
###
...

出力値（例）
line symmetry

解答例

【累積和メニュー】区間の数え上げ 1 (paizaランク C)-解答例-PHP編

東鳥子 — Fri, 16 Sep 2022 03:20:27 +0000

【累積和メニュー】> 【区間の数え上げ】STEP: 1 区間の数え上げ 1 (paizaランク C 相当) [難易度: 1954 ±50]

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

問題文

この問題では、累積和と似たアルゴリズムである「しゃくとり法」について扱います。

しゃくとり法を用いることで、条件を満たす区間の数や、最も長い区間の長さを求めることができます。

この問題集を通してしゃくとり法の問題に触れ、少しずつしゃくとり法に慣れていきましょう。

まずは、問題を見てみましょう。

以下の 10 個の整数からなる数列が与えられます。

1 5 9 1 20 5 3 6 5 4

この数列において、長さが 1 以上で総和が 15 以下の区間がいくつあるか求めてください。

入力値（例）
なし

出力値（例）
与えられた数列において、総和が 15 以下の区間がいくつあるか求めてください。

末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

 $k) break;
            $r++;
        }
        $count += $r-$i-1;
    }
    echo $count;
?>

【クエリメニュー】ドーナツ (paizaランク A)-解答例-PHP編

東鳥子 — Wed, 07 Sep 2022 22:11:46 +0000

【クエリメニュー】> 【点の幅】STEP: 2 ドーナツ (paizaランク A 相当) [難易度: 1927 ±36]

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

問題文

あなたはドーナツ屋 paiza の店員です. この店では, チョコが埋め込まれた四角のドーナツが名物となっています.

H x W cm^2 の生地があります. これは 1 cm^2 ごとに区画されており, H x W 個の区画を持っています.
また, それぞれの区間には既にいくつかのチョコが散りばめられています.

この 1 枚の生地から四角いドーナツの形を 1 つ切り出すことができます.
具体的には次の工程をおこないます.

1. 上から y 番目、左から x 番目の区間を中心に一辺が B cm の正方形の切れ目を入れる。
2. 上から y 番目、左から x 番目の区間を中心に一辺が S cm の正方形の切れ目を入れることでドーナツ状の切れ目を完成させる。（S < B であることが保証されています）

生地を成す H*W 個の各区画について、その区画に含まれるチョコの数と、作る N 個のドーナツについての情報が与えられるので、各ドーナツにチョコがいくつ含まれることになるかを求めてください。
なお、 N 枚の生地について、含まれるチョコの分布は全て同じであることがわかっています。

例として、入力例 1 では、生地は 3 × 3 cm^2 であり、次の通り区画されています。

このドーナツに乗っているチョコの数は 40 個であるので、答えとして 40 を出力してください。

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

出力値（例）
40

解答例

0) $sum[$i][$j] += $sum[$i-1][$j];
            if ($j>0) $sum[$i][$j] += $sum[$i][$j-1];
            if ($i>0 && $j>0) $sum[$i][$j] -= $sum[$i-1][$j-1];
        }
    }
    //print_r($sum);
    
    for ($i=0; $i<$n; $i++) {
        list($y, $x, $b, $s) = explode(" ", trim(fgets(STDIN)));
        $y--; $x--;
        
        $ans = $sum[$y+$b/2][$x+$b/2];
        
        if ($y+$b/2-$b>=0) $ans-=$sum[$y+$b/2-$b][$x+$b/2];
        if ($x+$b/2-$b>=0) $ans-=$sum[$y+$b/2][$x+$b/2-$b];
        if ($y+$b/2-$b>=0 && $x+$b/2-$b>=0)
                $ans+=$sum[$y+$b/2-$b][$x+$b/2-$b];
        
        $ans-=$sum[$y+$s/2][$x+$s/2];
        
        if ($y+$s/2-$s>=0) $ans+=$sum[$y+$s/2-$s][$x+$s/2];
        if ($x+$s/2-$s>=0) $ans+=$sum[$y+$s/2][$x+$s/2-$s];
        if ($y+$s/2-$s>=0 && $x+$s/2-$s>=0)
                $ans-=$sum[$y+$s/2-$s][$x+$s/2-$s];
        
        printf("%d\n", $ans);
    }   
?>

【クエリメニュー】'I' の数 (paizaランク B)-解答例-PHP編

東鳥子 — Wed, 07 Sep 2022 08:19:49 +0000

【クエリメニュー】> 【点の幅】STEP: 1 'I' の数 (paizaランク B 相当) [難易度: 1954 ±33]

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

問題文

英語の授業中に暇だった paiza 君は、N ページの教科書を使った次のようなゲームを思いつきました。

「2人のプレイヤーがそれぞれ教科書の 1 箇所を適当に掴んで、掴んだ範囲のページに含まれる 'I' の合計数が多い方が勝ち、少ない方が負け、同じだったら引き分け！」
「ただし、 N/3 ページ以上掴んだ人は反則負けで、 2 人とも反則したら引き分け！」
(ここでの N/3 は整数であるとは限りません)

審判を任されたあなたは、各ページに含まれる 'I' の数を記録しておくことで、掴んだページの両端の番号を確認するだけで、掴んだ範囲のページに含まれる 'I' の合計数を求めることができることに気付きました。

教科書のページ数 N と試合の数 K , 各ページの 'I' の数 I_1 ... I_N と、
i 番目の試合で対戦した A と B の 2 人が掴んだページの両端のページ番号 A_l_i, A_r_i , B_l_i, B_r_iが与えられるので、各試合のジャッジしてください。

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

出力値（例）
DRAW
DRAW
DRAW

解答例

 $sum[$br]-$sum[$bl-1]) {
              $result = "A";
            } elseif ($sum[$ar]-$sum[$al-1] < $sum[$br]-$sum[$bl-1]) {
              $result = "B";
            } else {
              $result = "DRAW";
            }
          }
        }
        echo $result. "\n";
    }
?>

【クエリメニュー】歴史を作る時間 (paizaランク C)-解答例-PHP編

東鳥子 — Wed, 24 Aug 2022 23:52:02 +0000

【クエリメニュー】> 【Vtuber】STEP: 2 歴史を作る時間 (paizaランク C 相当) [難易度: 1906 ±26]

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

問題文

西暦 1,000,000,000 年に行われた歴史の授業のグループワークで、歴史上のいくつかの出来事についての記事を年代順に並べて歴史年表を作成することになりました。
ところが、歴史年表は 1 枚の紙にまとめる必要があるため、古い出来事を担当する人から順番に歴史年表を書くことにしました。
グループの人数 N とそのメンバー S_1 ... S_N が与えられます。
続けて、歴史年表に載せる出来事の数 K , 各出来事の起こった年 Y_i , その出来事の記事を担当する生徒の名前 C_i が与えられるので、歴史年表を書く担当者の順番を出力してください。
なお、 1 人の生徒が複数の出来事の記事を担当することがある点に注意してください。

入力値（例）
3 5
nao
hiro
yuki
645 nao
593 hiro
2058 yuki
29484 nao
374759 nao

出力値（例）
hiro
nao
yuki
nao
nao

解答例

 $year, 'name' => $name];
    }
    
    // 指定したキーに対応する値を基準に、配列をソートする
    function sortByKey($key_name, $sort_order, $array) {
        foreach ($array as $key => $value) {
            $standard_key_array[$key] = $value[$key_name];
        }
    
        array_multisort($standard_key_array, $sort_order, $array);
    
        return $array;
    }
    
    // yearを昇順ソートする
    $sorted_array = sortByKey('year', SORT_ASC, $history);
    
    for ($i = 0; $i < $k; $i++) {
        echo $sorted_array[$i]['name']. "\n";
    }
?>

【Aランクレベルアップメニュー】へび (paizaランク A)-解答例-PHP編

東鳥子 — Sat, 06 Aug 2022 02:25:13 +0000

【Aランクレベルアップメニュー】> FINAL問題へび (paizaランク A 相当) [難易度: 1929 ±13]

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

問題文

マップ上をへびが移動していきます。
マップの行数 H と列数 W ,障害物を '#' で移動可能な場所を '.' で表した H 行 W 列のマップ S_1 ... S_H , 現在の座標 sy , sx , 方向転換の回数 N が与えられます。
続けて N 回の方向転換をおこなう時刻 t_1 ... t_N, 転換する向き d_1 ... d_N が与えられます。

へびははじめは北を向いています。

へびは進む先のマスに自分の身体や障害物がない時に移動ができます。
時刻 0 から 99 までの間、へびは各時刻に次の行動を最大 100 回繰り返します。

・方向転換をおこなう時刻の場合、指定の向きに方向転換したのち１マス身体を伸ばす。そうでない時は、今向いている方向に１マス身体を伸ばす。

時刻が 99 の時の行動を終えるか、移動できなくなった時、移動を終了します。
移動終了時にへびの体のあるマスを '*' にしたマップを出力してください。

移動が可能であるということは、
「移動先のマスに自分の身体や障害物がないかつ移動先がマップの範囲外でない」
ということを意味します。

なお、マスの座標系は左上端のマスの座標を ( y , x ) = ( 0 , 0 ) とし、
下方向が y 座標の正の向き、右方向が x 座標の正の向きとします。

入力値（例）
5 5 3 1 3
.....
.....
.....
.....
.....
2 R
4 R
6 R

出力値（例）
.....
.***.
.*.*.
.***.
.....

解答例

【二重ループメニュー】お金の支払い (paizaランク C)-解答例-PHP編

東鳥子 — Thu, 14 Jul 2022 22:10:15 +0000

【二重ループメニュー】> 【活用編：三角形の探索】STEP: 7 お金の支払い (paizaランク C 相当) [難易度: 1917 ±19]

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

問題文

paiza国では、1 円と X 円と Y 円の 3 種類の硬貨しかありません。ちょうど Z 円を支払うとき、支払う硬貨の枚数が最小になるように支払ったときの硬貨の枚数を求めてください。ただし、支払う各硬貨の枚数に制限は無いものとします。

入力値（例）
500 1000 300

出力値（例）
300