${\textnormal{The Gray -- Beginner's Algorithmic Competition}} \scriptsize \hspace{0.4em} \mathrm{_{^{Vol.\hspace{0.1em}1}}}$

「初心者による初心者のための」ビギナー向けコンテストです。

どなたでも，ぜひぜひお気軽にご参加ください！！

Writer: \scriptsize\text\color{#804000}machonium, \scriptsize\text\color{#00C0C0}tnodino, \scriptsize\text\color{#008000}achapi, \scriptsize\text\color{#008000}uni\_kakurenbo
Tester: \scriptsize\text\color{#00C0C0}FplusFplusF, \scriptsize\text\color{#008000}achapi

主催：@machoniump

---

First Accepted

A 問題 - magurofly 01:17
B 問題 - magurofly 02:37
C 問題 - magurofly 03:17
D 問題 - sepa38 8:39
E1 問題 - first_vil 14:06
E2 問題 - first_vil 14:06
F 問題 - first_vil 34:11
G 問題 - first_vil 49:59
Ex 問題 - ripity 42:13

事後アンケートへのご協力をお願いいたします。

A 問題 - 解説
B 問題 - 解説
C 問題 - 解説
D 問題 - 解説
E 問題 - 解説
F 問題 - 解説
G 問題 - 解説
Ex 問題 - 解説

ハッシュタグ: #TGC001

アナウンス等は Twitter 上でこのタグを用いて行います。
適宜ご確認ください。

コンテスト終了後の感想戦等に使用していただいても構いません。

実施要項

日時：$\bold{2022{/}10{/}23\>\>13{:}10 - 15{:}40}\>(150$ 分間 $)$
ペナルティ：$5$ 分/個

リソース制限

実行時間：$2$ 秒
メモリ使用量：$1024\,\mathrm{MiB}$

競技中の質問

問題文の疑問点等については，Twitter にて @uni_kakurenbo へメンションをお願いします。

問題・配点

AtCoder 等の他コンテストにおける難易度観との互換性は保証しておりません。
ご了承ください。

$$\def\arraystretch{1.12} \begin{array}{c|l|c} \mathrm{\#} & \mathrm{Task} & \mathrm{Score} \\ \hline\hline 1 & \> \mathrm{A} & 100 \\ \hline 2 & \> \mathrm{B} & 200 \\ \hline 3 & \> \mathrm{C} & 300 \\ \hline 4 & \> \mathrm{D} & 400 \\ \hline 5 & \> \mathrm{E_1} & 200 \\ \hline 6 & \> \mathrm{E_2} & 300 \\ \hline 7 & \> \mathrm{F} & 500 \\ \hline 8 & \> \mathrm{G} & 600 \\ \hline 9 & \> \mathrm{Ex} & 600 \\ \hline\hline - & \mathrm{Total} & 3200 \\ \end{array}$$

注記

• テストデータ容量等の都合により，1 ケースに複数のテストデータやクエリが与えられる形式の問題が多くなっています。
  • 特に後半の問題に多く，具体的には \underline \mathrm{E_1, E_2, G, Ex} の $4$ 題が該当します。
• $2$ 問題 $\mathrm {E_1, E_2}$ は互いに制約のみが異なる同一の問題です。
  • $\mathrm E_1$ よりも $\mathrm E_2$ の方がより制約が弱い(難しい)問題です。
  • いずれも同一のコードにより AC を得ることができます。
  • $\mathrm E_2$ が解ければ自動的に $\mathrm E_1$ が解けるため，FA の判定において，各ユーザーの $\mathrm E_1$ の正解時刻 を次のように定めます。
    • $\min \{$ 初めて $\mathrm E_1$ で AC を得た提出の提出時刻$,$ 初めて $\mathrm E_2$ で AC を得た提出の提出時刻 $\}$

言語

少なくとも C++, Python (PyPy3) の二つの言語で AC 可能なことを確認しています。
処理速度はじめ言語及び処理系の特性による差異については十分注意してください。

解説

コンテスト終了後にリンクをこのページへ追記いたします。

運営より

先日開催いたしました TGC000 につきましては，予想を遥かに上回る，数多くの競プロerの皆様にご参加いただきました。
本当にありがとうございます。

我々運営といたしましても，勝手が何一つ分からない状態であったために，少なからず至らぬ点があったのだろうと反省しておりました。

今回の TGC001 は記念すべき最小の正整数回です。
前回のコンテスト終了後に参加者の皆様から頂いたアンケートの結果に基づいて，難易度や点数配分などを調整いたしました。
Writer 陣も強化し，よりたくさんの「解けた！！」を届けることのできる問題を準備して参りました。

ぜひ楽しんでいただければ幸いです！

今後とも TGC をよろしくお願いいたします。

過去のコンテスト

• TGC000 2022/08/11