naoya_t@hatenablog

いわゆるチラシノウラであります

アルゴリズム実技検定(PAST)第10回 : 全完でエキスパート取りました

第10回アルゴリズム実技検定(PAST)
競プロリハビリとAtCoder社へのお布施のためにと思って受験(自費)しました。

[通常受験] 2022/5/3 9:02-14:02
9時ちょうどに開始ボタンを押しましたがシリアルコードではなく注文IDを入力していたためエラーで仕切り直しとなりました。
とりあえず目標は現状維持(上級)とします。

(・・・試験内容に関する口外禁止期間中なので詳細は略・・・)

試験時間は5時間あるのですが、開始から3時間54分のところ(13時少し前)でまさかの全完してしまいました。


PASTは途中で全完しても開始から5時間経過するまで判定は出ないというムダ知識(トリビア?)を得ました。
認定証が金色なのはエキスパートだけです(初級〜上級の認定証は銀色)

結果は2年有効なので(少なくとも)2024年5月3日まではPASTエキスパートです。

対戦ありがとうございました。

PASTについて

詳しくはこちら
past.atcoder.jp

続きを読む

A - 5000兆円

A - 5000兆円

実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100点

問題文

高橋君はAtCoder国の大統領になりました。
経済活性化のため国民全員に5000兆円を配布するように財務省トップの青木君に指示を出しました。
AtCoder国には国民がN人います。
青木君は総額何円用意する必要がありますか。
高橋君と青木君もAtCoder国民なので配布対象となります。(Nは高橋君と青木君も含みます)

制約

  • 2\le N\le 10^9

入力

入力は以下の形式で標準入力から与えられる。

N

出力

用意する金額(円)を出力せよ。



入力例1

1000

出力例1

5000000000000000000

1000人に5000兆円ずつ配布すると500京(5\times 10^{18})円が必要になります。
ハイパーインフレ待ったなしですね。

入力例2

2

出力例2

10000000000000000

高橋君と青木君しか国民がいない場合です。(高橋君と青木君はNに含まれます)

B - 5000兆円(改)

実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100点

問題文

高橋君はAtCoder国の大統領になりました。
経済活性化のため国民全員に5000兆円を配布するように財務省トップの青木君に指示を出しました。
AtCoder国には国民がN人います。
青木君は総額何円用意する必要がありますか。
高橋君と青木君もAtCoder国民なので配布対象となります。(Nは高橋君と青木君も含みます)
答えは非常に大きくなる場合があるので、1000000007 で割った余りを出力してください。

制約

  • 2\le N\le 10^9

入力

入力は以下の形式で標準入力から与えられる。

N

出力

用意する金額(円)を 100000007 で割った余りを出力せよ。


入力例1

1000

出力例1

245

1000人に5000兆円ずつ配布すると500京(5\times 10^{18})円が必要になります。
5000000000000000000 を 1000000007 で割った余りは 245 です。

入力例2

2

出力例2

930000007

高橋君と青木君しか国民がいない場合です。(高橋君と青木君はNに含まれます)

入力例3

126010000

出力例2

30872450

2020年(令和2年)2月1日現在の日本の総人口の概算値は1億2601万人です。

ゆるふわ競技プログラミングオンサイト at FORCIA #3 writer料は初任給に含まれます

forcia.connpass.com
2/29(日) 13:30-19:00

バルト9で劇場版SHIROBAKO(公開初日)を観てから徒歩でフォルシアへ。(近いので)
コロナウィルス対策で各種イベント等が中止になり始めた時期で、会場に入る前にうがい手洗いを求められた。

FORCIAのゆるふわオンサイトは今回が第3回。
第1回から参加しているのだけれど(第2回は出張先から参加)、競プロerが順調に吸い込まれていく様子が楽しい。
(ゴリの人とか第1回では一般参加者でしたよね)

続きを読む

yukicoder contest 222(セグメント木コンテスト)


遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。
難しいけど面白かった(解けたので)。

続きを読む