ABC290 (2023/02/19)
〇A問題
おたふく.iconBに含まれる数字の人だけforで足す
TK.iconAを1-indexにして、Bでfor回して足していく
CarpDay.icon↑と同じ
wataumi.iconAは0-indexのまま、解法は上の三人と同じ
まーす.icon↑と同様
TTT.icon ans += A(B(i)-1)としました。
Yuto.icon ans += A[b]
i9.icon皆さんと同じ考えで書きました。
〇B問題
おたふく.iconjoinというリストに順次追加していき、参加希望者の時は'o'を、そうでない時は'x'を加える。ただし、countという変数を用意しておいて、countがKを超えると参加希望者であっても'x'を追加するようにした。
TK.iconTでfor文回して、既定の人数に達していないかつ”o”の場合のみoをprint、それ以外はxをprint
CarpDay.iconAを調べて’o'の個数数えて，K個超えたら以降の'o'を'x'に変更して，Aを出力
wataumi.icon↑と同じ
まーす.icon自分も別の変数用意して、題意を満たすように加えていった。
TTT.icon 上記の皆さんと同じです。
Yuto.icon 出力用の変数を作ったけど，Sを直接書き換えても良かったかも
i9.iconCarpDay.iconと同じ考え
〇C問題
おたふく.icon最初に見たとき、簡単過ぎでは?と思いつつも思った通り実装し、不安ながらもAC。Aの中に0から順に0,1,2,...,K-1が含まれているか確認。含まれていない数が存在したときbreakする。初めてのいつものメンバー内での最速回答でモチベUP。
TK.icon難しく解釈していたが、順序関係なしに含まれればよい、Bは順序さえ保っていればどう選んでもいいということから、ｍの値は最大でkになることに気づき、0~k-1までループ回して、それがどこまで続けられるかを調べればいい
CarpDay.iconAの中には順番はバラバラでも0から順に数が存在する，と勘違いしてWA．落ち着いて考えて0から順に数が存在するか確認してAC．
wataumi.icon１回目、WA→入力例１のみに対応。２回目、TLE。３回目、AC→list()をset()に変更。
TTT.icon バーチャルコンテスト終了直後にテストケース1つだけWAで残りすべてACに。どこでひっかかっているのか勉強会で知れればいいなあと思います。方針はおたふくさんと同じだと思います。
Yuto.icon @TTT.icon 重複がある場合を考えてみて
Yuto.icon なんで皆こんなに解けてるんですか．．．？全然解けなくて無理だったけど，何とか時間内に通せて良かった．自分の頭の悪さを痛感した
i9.iconこれで良いのかなと少し心配なコードです
〇D問題
おたふく.icon規則性が掴めそうで掴めない。解説を見ようか、長考を続けるか悩む。CarpDay.iconのヒントで規則性をつかめて無事AC.
TK.icon愚直に回すと絶対だめだから法則性を探そうとして、見つからなかったためEにいった
CarpDay.iconN=5, N=6の場合でハンドシミュレーションして，法則性に気付きました！それでも考慮漏れが2回あって，RE1回，WA1回の末，何とかAC．
wataumi.icon１回目、RE→x += 1 の後、modを忘れていた。２回目、TLE。３・４回目、WA→規則性を見出そうとするも幻滅。
Yuto.icon Cに時間がかかりすぎたので，Dに来た時点で残り5分くらい．サンプルの入力例をシミュレーションしてたらコンテスト終わった．解説読んだら思ったよりも数学だった．これは時間があっても解けなかったかも
i9.icon間に合わなくて捨てました
〇E問題
おたふく.icon少し覗いたが累積を何かしら利用するんだろうなと思いつつも、累積を利用する考え方があまり得意ではないのでDに時間をかけようと判断。
TK.icon回文にするための最小の手順を考えるのではなく、一度すべて回文になっていなかった場合に、数列の長さをLとすると(L//2)*nCLの累積和で求められると気づき、そこから回文になる要素を全て求めて引けばいいと考えたが、そもそもコンビネーションの計算でかなりの計算量がかかる。また、回文になる要素をどう解釈すればいいかに悩み、結局できなかった。辞書でkey:文字,value:その文字が何番目に登場したか、という形で考えてみたが、法則性は見つけられなかった。
CarpDay.iconN≦2×10^5なので，DPのように1桁ずつ増やして考えるものと推測．例題を元にハンドシミュレーションするが，法則性見つからず時間切れ．
wataumi.icon以降未確認
Yuto.icon 見てない
〇F問題
おたふく.iconここからは見ていない
TK.icon以降未確認
CarpDay.icon木DP？チラ見して戻る．