問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる単純無向グラフ の接続行列 が与えられる. この にある三角形の個数を求めよ. つまり, 以下を満たす整数の組 の個数を求めよ. 制約 は単純無向グラフ の接続行列 解法1 (正解を求める) 数え上げ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個からなるじゃがいもの列がある. 先頭から 番目のじゃがいもの重さは である. このじゃがいも達を次のルールによって箱に詰めていく. 空の箱を用意する. じゃがいもがある限り以下の操作を続ける. その時点…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のステージからなるゲームがある. 番目のステージはストーリー映像が 分, ゲームパートが 分からなる. 各ステージをクリアするためには, ストーリー映像を見てゲームをクリアしなければならないが, 以前に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1: 次の操作を 回連続で行なう. の末尾の文字を削除し, その文字を先頭に挿入する. Type 2: その時点での の先頭から 番目の英小文字…

Number Box### 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 行 列目の各マス目には数字 が書かれている. 最初に上下左右斜めの8個の向きから1つの向きを決め, 好きなマスからその決めた方向に 回進む. ただし, 上端と下端, 左端と…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 21 時 00 分の 分後は何時何分か? ただし, の形式で出力すること. 制約 解法 21 時 00 分の 分後は 時 分である. よって, これを形式に従って出力すれば良い. ただし, であるとき, 頭に を出力することを忘…