結果

問題 No.906 Y字グラフ
ユーザー mai
提出日時 2019-10-11 22:47:01
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 396 bytes
コンパイル時間 100 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-11-25 08:44:12
合計ジャッジ時間 4,057 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 4
other WA * 28
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n = gets.to_i - 2
M = (1e9+7).to_i

# 問題の言い換え
# n-1 個を3つのグループに分けるパターンの数 => どこで切る？。

ans = 0
ans += ((n-1)/2+1)/2 if n.odd? # 1つは中央で切る # 3.1.2 と 3.2.1 が重複 => div 2
l = n/2
ans += l*(l-1)/2 # 他方だけ
ans += l*(l+1)/2 # 両方 でも 4,1,1 が別と重複
h = (l+1)/2
ans -= h*(h+1)/2 #にゃーん

p ans%M
0