「ディクライン」
語源は、"de"が「～から」「下」、"cline"が「傾ける」であり、「 下へ傾く 」がコアイメージになります。
下に傾くというコアイメージからネガティブな意味を持ちます。 何かが下へ傾いていくことを表したり、申し出や要求などを下へ傾けることを表します。
2024年1月20日（土）21時に行われた ABC337 の C問題について解説します。
問題文の入力例１を例にとって確認します。
入力値Nが６なので、１列に６人並んでいます。先頭から人1, 人2, 人3, 人4, 人5, 人6と呼びます。
次の入力値A1～A6（4 1 -1 5 3 2）は、人nがどの人の後ろに並んでいるのかを示しています。-1 は先頭です。図で表すと以下のようになります。この値が後ろの人が誰なのかを示すポインターとして使用できます。
そのポインターをキーとして順番に並び替えた図が以下になります。
そして、先頭から順にその人の番号を出力すればOKですね。
図２を参考に入力値は、以下のような体系で取り込みます。
入力値をどう扱うかを考えます。制約条件で人の数は最大 3x105 なので、ポインターをキーとしてForループで後ろの人を探していたら TLEに引っかかりそうです。ですので、ポインターをキー値としてもつ辞書型を使用してこの問題をクリアします。
これをコーディングしたものが以下です。enumerate関数を使用して取得したインデックスは、後ろの人が誰なのかを示すvalue値として使用します。
N=int(input()) #> N：6 #入力値Aを取り込みます。 A=list(map(int, input().split())) #> A：[4, 1, -1, 5, 3, 2] #入力値を辞書型で扱えるようにする。 dicA={} for i, a in enumerate(A): dicA[a]=i+1 #> dicA：{4: 1, 1: 2, -1: 3, 5: 4, 3: 5, 2: 6}
「#入力値を辞書型で扱えるようにする。」部分は以下のように１行にすることが可能です。
dicA={a:i+1 for i, a in enumerate(A)}
そして、次に先頭から順に後ろの人を探していく部分をコーディングします。処理を図で示すと以下のようになります。
コーディングすると以下のようになります。
ans=[] #答えを格納するリストを初期化 key=-1 #キー値を格納する変数を-1：先頭にしておく。 #人数分ループ for _ in range(N): #キー値を元にうしろの人のキー値（value）を取得する。 key=dicA[key] #答えリストにうしろの人のキー値を追加 ans.append(key) #> ans：[3, 5, 4, 1, 2, 6] #答えリストを出力 print(*ans) #> 3 5 4 1 2 6
辞書型を使用することで、見た目もスッキリして TLEもクリアできるプログラムが作成できました。
「ディィペェンドゥ」
語源は、"de"が「～から」「下」、"pend"が「ぶら下がる」であり、「 下にぶらさがる 」がコアイメージになります。
人にぶら下がっているというイメージから以下のような意味を持っています。rely on も同様の意味を持ちますが、rely方が一般的に良く使われています。dependは少しネガティブなニュアンスが含まれます。
「depend」は、形容詞としても使われます。例えば、「dependent」は「依存している」「従属している」という意味です。また、「independent」は「独立している」「自立している」という意味です。このように、「depend」は、自分の力で生きているか、他人や物事に頼っているかという関係性を表すときに使われます。
では、良い一日を！
「インカァーリィヂュ」
"courage"が「勇気」、"en"が「～する」がコアなので、「 勇気づける 」がコアイメージになります。
ほとんどの画像が「奨励する、はげます」という意味を表すものになっています。
「レェグュゥラァ（ル）リィ」
「特定の規則やパターンに従って行なわれること、または通常の状態や標準的な状態を示すこと」
ほとんどの画像が「定期的に」という意味を表すものになっています。
ABC336は、いつもの土曜日ではなく日曜日の２１時に開催されました。私は翌日の仕事に差し支えるのでやむなく不参加でした；；
2024年1月14日（日）21時に行われた ABC336 の C問題について解説します。
良い整数：0, 2, 4, 6, 8 で構成された数値を昇順に並べ、小さい方から N番目の整数を返す問題です。
表にすると以下のようになります。例えば、N：12が入力された場合、12番目の値：42 が答えになります。
Nの制約が 1012 なのでループで単純に処理すると 実行時間制限（LTE）に引っかかってしまいます。ですので、入力値 N と 出力値との間に何らかの関係性を見出す必要があります。
作成した表を眺めると、２ずつ増えて１０で２つ桁上がりしています。
ここで閃くかどうかが分かれ道になるのですが、「良い整数」を２で割ってみます。
すると値が 5進数になっていることが解ります。
「良い整数」が０からスタートしているので、便宜上 Nもそれに合わせ N-1 にします。
N-1は、10進数で 「良い整数/2」が 5進数の関係になっているので、10進数から 5進数へ変換すればOKなのです。
後は変換結果を 2倍にして元に戻し出力するだけです。
numpyのbase_reprという 10進数から N進数へ変換するサブルーチンを使用した場合、コメント除けば４行でコーディングできます。
numpyモジュールについては、次のドキュメントを確認ください。 numpy base_reprサブ
#numpyモジュールインポート import numpy as np #入力値を取得 N=int(input())-1 #numpyのbase_reprサブを使用して10進数->5進数変換 n5=int(np.base_repr(N, 5)) #変換結果を2倍にして出力 print(n5*2)
N=int(input())-1 #10進数->base進数へ変換するサブ def base10int(value, base): if (int(value / base)): return base10int(int(value / base), base) + str(value % base) return str(value % base) n5 = int(base10int(N, 5)) print(n5*2)
入力値と出力値の関係性が導き出せるか否かが運命の分かれ目になる問題でした。 次回は土曜日開催ですので、眠たい目を擦りながらも参加したいと思います。
「テェンドゥ」
「ある対象に向かって伸びている」
コアイメージの通り、ある方向に向かいがちであったり、ある対象に手が伸びて世話や管理をするといった意味があります。
