AtCoder Library (ACL) クイックリファレンス

というかチートシートを作りました。C++版APIに準拠しています。

f:id:n4_t:20200922105143p:plain

URLはこちら：https://www.notion.so/AtCoder-Library-ACL-01a562f6c38e481e88f5a838fd78eb0e
www.notion.so

2020-03-13

A - 5000兆円

neta memo

A - 5000兆円

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

問題文

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

制約

$2\le N\le 10^9$

入力

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

出力

用意する金額（円）を出力せよ。

入力例1

出力例1

5000000000000000000

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

入力例2

出力例2

10000000000000000

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

B - 5000兆円(改)

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

問題文

制約

$2\le N\le 10^9$

入力

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

出力

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

入力例1

出力例1

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

入力例2

出力例2

930000007

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

入力例3

126010000

出力例2

30872450

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

2020-02-29

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

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

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

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

2020-01-03

yukicoder contest 222（セグメント木コンテスト）

Algorithms 過去問 yukicoder

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

2019-09-14

ゆるふわ競プロオンサイト＠FORCIA #2 ゴリラの挑戦状

Programming Contest

9/14(土) 13:30-19:00（コンテストは14:10-16:10）
オンサイト参加登録一番乗りしていたのだけれど、都合により当日都内（国内）にいないことが確定してキャンセル
でオンライン参加
9完で8位（オンライン参加2位）
f:id:n4_t:20190929144522j:plain:w600
（※全部で10問だと思ってたら2ページ目があった）