結果
問題 | No.852 連続部分文字列 |
ユーザー |
![]() |
提出日時 | 2019-03-20 16:21:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 387 bytes |
コンパイル時間 | 586 ms |
コンパイル使用メモリ | 72,904 KB |
最終ジャッジ日時 | 2025-01-06 23:37:42 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | AC * 12 WA * 29 |
ソースコード
#include<iostream> #include<cstdint> #include<iomanip> using namespace std; // 575 int main() { string S; cin >> S; int dp = 0, use[26]; int64_t sum = 0; for (int i = 0;i < 26;++ i) use[i] = -1; for (int i = 0;i < S.size();use[S[i] - 'a'] = i, ++ i) sum += dp += i - use[S[i] - 'a']; cout << setprecision(3) << fixed << sum * 2.0 / S.size() / (S.size() + 1) << endl; return 0; }