TIL/Algorithm 검색 결과

해당 글 77건

C071:直角三角形

あなたは、全ての辺の長さが整数である直角三角形を数えることになりました。しかし、この条件を満たす三角形全てを数えるときりがないので、以下の条件を満たす三角形だけを数えることにしました。・調べる直角三角形は直角が右下にある。・全ての辺は整数である。・ある与えられた二つの整数 M, N が与えられ、M より長さが小さい底辺、N より長さが小さい高さをもつ。評価ポイント10回のテストケースで、正答率、実行速度、メモリ消費量をはかり得点が決まります。より早い回答時間で提出したほうが得点が高くなります。複数のテストケースで正しい出力がされるか評価（+50点）解答までの速さ評価（+50点）入力される値入力は以下のフォーマットで与えられます。M N・2 つの整数 M, N がこの中に半角スペース区切りで与えられます。・入力は 1 行となり、末尾に改行が 1 つ入ります。それぞれの値は文字列で標準入力..
TIL/Algorithm 2024. 5. 1. 23:03

C137:取締役選任

ある会社では、2 人の取締役を選任しようとしています。取締役の選任は、以下の 2 つの方法を用いて行い、それぞれの方法で 1 人の取締役を選任します。・株主 1 人につき 1 票の投票権があり、最多得票数を得た者を取締役とする・株主 1 人につき持株数分の投票権があり、最多得票数を得た者を取締役とする例えば、入力例 1 は以下のようになります。N 人の株主について、持株数及び誰に投票したかについての情報が与えられるので、上記の方法に従って取締役として選任された者の名前を出力するプログラムを作成してください。なお、いずれの方法についても最多得票数を得た者が複数存在することはないものとします。ただし、同一人物が 2 種類の投票の両方で最多票を得る可能性があることに注意してください。また、同名の候補者が複数人存在することはないこととします。例えば、図の "john" が指し示す人物は、全て同..
TIL/Algorithm 2024. 5. 1. 00:11

C131:ユニークな部屋番号

PAIZA ホテルにチェックインしたあなたは、フロントで部屋の鍵を渡されました。 鍵には部屋番号が書かれたキーホルダーが付いています。部屋番号に使われているフォントは少し珍しいもので、・0, 1, 8 は 180 度回転しても形が変わらない・6 を 180 度回転すると 9 になる・9 を 180 度回転すると 6 になるという特徴を持っています。 この特徴によって、特定の部屋番号が書かれたキーホルダーは、180 度回転しても部屋番号をある整数として読み取ることができます。たとえば、次の図のように 1068 を 180 度回転したものは 8901 と読めます。このような「180 度回転しても整数として読める番号」の中には、180 度回転する前と後で同じ番号に読めるものが存在します。 86098 などはその一例です。あなたはこの性質を持つ部屋番号がいくつあるのかが気になりました。 PAI..
TIL/Algorithm 2024. 4. 30. 00:12

C133:雷危険地域

A さんは、雷がよく落ちる地域に出張することになりました。A さんは雷が苦手なので、その地域の中で、比較的雷が落ちにくいエリアを探そうとしています。そこで、A さんは、地域全体を H x W のマス目に分割し、それぞれのマスに雷が落ちた回数を記録しました。その後、その地域を、お互いに重ならない 3 x 3 の 9 マスからなるエリアにわけ、エリアの各マスに雷が落ちた回数の平均値の小数点以下を切り捨てたものをそのエリアの危険度として計算してみることにしました。全てのエリアの危険度を出力してください。ここで、H と W は 3 で割り切れる値です。入力例 1 の場合、以下の図のように、3 x 3 の 9 マスからなるエリア 4 つに分けられます。それぞれのエリアに落ちた雷の回数の平均値をとり、小数点以下を切り捨てた値が、期待される出力となります。評価ポイント10回のテストケースで、正答率、..
TIL/Algorithm 2024. 4. 28. 22:52

C092:工場のベルトコンベア

あなたは PIAZA 工場の工場長です。PIAZA 工場にはベルトコンベアが 2 つあり、その 2 つでたくさんの部品を必要な場所に送り届けています。ベルトコンベアには、3 方向に分岐する地点があります。同時に複数の方向に進むことはできず、進むことのできる方向を示す信号機によって制御されています。信号機にはスケジュールがあり、スケジュールに従ってベルトコンベアは、進むことのできる方向に進みます。ベルトコンベアに乗っている部品は事前に進む方向が決められています。ベルトコンベアの先頭の部品の進みたい方向と信号機の示す方向が一致している場合その部品は進むことができますが、一致しない場合は信号機の示す方向が一致するまで進めません。また、1 つの部品が進むのと同じ時間で信号機はスケジュールにしたがって変わり、1 つのベルトコンベアで複数の部品を一度に送ることはできませんが、ベルトコンベア A、ベ..
TIL/Algorithm 2024. 4. 27. 22:55

C032:お得な買い物 ???

paiza カードは毎日のお買い物でポイントがたまるお得なポイントカードです。ポイントの付与基準は商品の種類によって以下のように異なります。ポイントは以下の手順で計算されます。1. 商品の種類ごとの合計購入金額を計算する。2. それぞれのポイント付与基準に基づき商品の種類ごとの付与ポイントを計算する。3. 商品の種類ごとの付与ポイントを合計する。(100円未満は切り捨て)買い物内訳と合計ポイントの例を見てみましょう。商品 1: 食料品 200 円商品 2: 書籍 240 円商品 3: 食料品 120 円商品 4: その他 460 円商品 5: 書籍 240 円商品 6: 衣類 3200 円食料品合計 320 円 → 15 ポイント書籍合計 480 円 → 12 ポイント衣類合計 3200 円 → 64 ポイントその他合計 460 円 → 4 ポイント => 合計ポイント → 95 ポイ..
TIL/Algorithm 2024. 4. 26. 23:55

C094:国民の税金

あなたは PAIZA 王国の財政を管理しています。PAIZA 国民からいくら税金を徴収したかを把握するためのプログラムを作ることにしました。PAIZA 王国では所得に応じて税率が変化し、所得が一定額以上になった場合にその超過金額に対してのみ、より高い税率を適用する方式を採用しています。金額が上がるに従って以下の表に従って、税率が変化します。例えば、所得が 850,000 だった場合、以下のように税金がかかります。・0 ~ 100,000 に対しては、税金がかかりません。・100,001 ~ 750,000 に対して 10 % の税率がかかり税金は 65,000 です。・750,001 ~ 850,000 に対して 20 % の税率がかかり税金は 20,000 です。よって、税金の合計は 85,000 になります。ただし、小数点以下の数字は切り捨ててください。あなたには PAIZA 国民..
TIL/Algorithm 2024. 4. 25. 22:54

C059:パリティチェック

あなたはデータ入力の作業を行っています。この入力するデータは "0000" から "1111" までの 2 進数です。このデータ入力の作業は単調でミスを起こしやすく困っています。このため、入力するデータに対してある計算をし検証をすることにしました。ここでは排他的論理和(xor) と呼ばれる計算を使って入力データのミスを検出しようとしました。排他的論理和(xor) は各桁において、1 が奇数個あれば 1、そうでないならば 0 を出力します。入力する N 個のデータに対して、排他的論理和(xor) を取って出力をしてください。入力例 1 の場合は、各桁に対して以下のように計算されます。 入力される値入力は以下のフォーマットで与えられます。Nb_1b_2...b_N・1 行目には、与えられる 2 進数の数 N が整数で与えられます。・続く N 行の i..
TIL/Algorithm 2024. 4. 24. 23:37

C079:カードを集める

あなたは友達に勧められて、とあるカードゲームを始めることにしました。 そのカードゲームには、カード番号 1 から M までの M 種類のカードがあります。 あなたは完璧主義者なので、どうしても M 種類全てのカードが欲しくなり、カードを N 枚買いました。 さあ、買ってきた N 枚のカードを順番に開けていきましょう! 開けたカードのカード番号が順番に与えられるので、M 種類そろったのは何枚開けたときかを出力するプログラムを書いて下さい。 以下は入力例 1 を図示したものです。 評価ポイント10回のテストケースで、正答率、実行速度、メモリ消費量をはかり得点が決まります。 より早い回答時間で提出したほうが得点が高くなります。 複数のテストケースで正しい出力がされるか評価（+50点） 解答までの速さ評価（+50点） 入力される値 入力は以下のフォーマットで与えられます。 N M c_1 ....
TIL/Algorithm 2024. 4. 23. 21:49

C116:あたり棒の検査

あなたはアイスクリームの製造工場で棒アイスを製造しています。棒アイスは 1 日に N 本製造されます。 それぞれのアイスの棒には「あたり」か「はずれ」という文字が刻印されています。しかし、「はずれ」が連続しすぎると顧客が不満を抱きます。そこで、製造ラインでアイスの棒を先頭から見ていったときに、M 回連続で「はずれ」が刻印されている箇所がないか検査することになりました。 たとえば入力例 1 の場合、1 日に 5 本の棒アイスが製造されます。3 回連続で「はずれ」が刻印されている箇所はありません。 1 日に製造される棒アイスの本数 N、検査する区間の大きさ M、およびそれぞれのアイスの棒に刻印されている「あたり」「はずれ」の情報が与えられたときに、「はずれ」が M 回連続で刻印されている箇所がないかを判断するプログラムを作成してください。 評価ポイント10回のテストケースで、正答率、実行速..
TIL/Algorithm 2024. 4. 22. 23:00