結果
問題 | No.111 あばばばば |
ユーザー | rihito |
提出日時 | 2018-09-18 20:31:39 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 567 bytes |
コンパイル時間 | 107 ms |
コンパイル使用メモリ | 10,468 KB |
実行使用メモリ | 7,916 KB |
最終ジャッジ日時 | 2023-09-25 09:53:35 |
合計ジャッジ時間 | 963 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 16 ms
7,744 KB |
testcase_01 | AC | 16 ms
7,760 KB |
testcase_02 | AC | 15 ms
7,848 KB |
testcase_03 | WA | - |
testcase_04 | AC | 14 ms
7,868 KB |
testcase_05 | AC | 15 ms
7,872 KB |
testcase_06 | AC | 15 ms
7,864 KB |
testcase_07 | AC | 14 ms
7,764 KB |
testcase_08 | WA | - |
testcase_09 | AC | 15 ms
7,904 KB |
ソースコード
# L = 3: aba→1 # 「"a"の後に"ba"が複数回続くような文字列の長さL」と記載あるので、 # L = 4: ababは存在しない。以下同様に、Lは奇数。 # L = 5: ababa→ababa×1、aba×2、bab×1 # L = 7: abababa→abababa×1、ababa×2、babab×1、aba×3、bab×2 # ということは、L = 9: 1+(2+1)+(3+2)+(4+3) =1+3+5+7=16 # L = n: 1+(2+1)+(3+2)+(4+3)+...+ ((n-1)/2+(n-3)/2) = 1+3+5+7+...+(n-2) # 等差数列の和S=n(a1 + an)/2 であるから、 # S = (n-1)/2 * (1 + n-2)/2 = (n-1)(n-1)/4 L = int(input()) print(int((L-1)*(L-1)/4))