結果
問題 | No.8081 HQ9+ |
ユーザー |
![]() |
提出日時 | 2021-04-01 21:39:10 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 787 bytes |
コンパイル時間 | 809 ms |
コンパイル使用メモリ | 76,568 KB |
最終ジャッジ日時 | 2025-01-20 06:39:51 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include <iostream>#include <string>#include <set>using namespace std;int main(){int i,n; cin >> n;string s; cin >> s;int cnt = 0;set<int> st;for(i=0;i<n;i++){if(s[i]=='H'){cout << -1 << endl;return 0;}if(s[i]=='Q') cnt++;}for(i=1;i*i<=n;i++) st.insert(i*i);if(!st.count(cnt)){cout << -1 << endl;return 0;}if(cnt==1){cout << s << endl;return 0;}int j = -1;for(i=1;i*i<=n;i++){if(i*i==cnt) j = i;}if(n%j!=0){cout << -1 << endl;return 0;}string t,u;for(i=0;i<n/j;i++) t.push_back(s[i]);while(u.size()<n) u += t;if(u!=s) cout << -1 << endl;else cout << t << endl;}