結果
| 問題 | No.3420 Letter Loading |
| コンテスト | |
| ユーザー |
manabeai
|
| 提出日時 | 2026-01-11 16:47:50 |
| 言語 | C++23 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 1,543 bytes |
| 記録 | |
| コンパイル時間 | 3,320 ms |
| コンパイル使用メモリ | 345,192 KB |
| 実行使用メモリ | 7,848 KB |
| 最終ジャッジ日時 | 2026-01-11 16:47:55 |
| 合計ジャッジ時間 | 4,214 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 12 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<vector<char>> rot(vector<vector<char>> S) {
vector<vector<char>> G(S[0].size(), vector<char>(S.size()));
for (ll i = 0; i < S.size(); ++i) {
for (ll j = 0; j < S[0].size(); ++j) {
G[j][S.size() - 1 - i] = S[i][j];
}
}
return G;
}
template <typename STRING = string>
vector<pair<typename STRING::value_type, ll>> run_length(STRING& S) {
vector<pair<typename STRING::value_type, ll>> res;
for (auto&& x: S) {
if (res.empty() || res.back().first != x) { res.emplace_back(x, 0); }
res.back().second++;
}
return res;
}
void solve() {
ll n,w,h;
cin >> n >> w >> h;
string S;
cin >> S;
ll mx = 0;
// for (ll i = 0; i < n; ++i)
vector<pair<char, ll>> ln = run_length(S);
vector<vector<char>> ans(w, vector<char>(h,'x'));
for (ll i = 0; i < ln.size(); ++i) {
if (ln[i].first != 'o') continue;
// if (i >= S.size()) return;
// if (S[i] == 'l') ++i;
// if (i >= S.size()) return;
for (ll j = 0; j < ln[i].second; ++j) {
ans[i/2][j]='o';
}
}
vector<vector<char>> anss = rot(ans);
vector<vector<char>> ansss = rot(anss);
for (ll i = 0; i < ans[0].size(); ++i) {
for (ll j = 0; j < ans.size(); ++j) {
cout << ans[j][ans[0].size()-1-i];
}
cout << endl;
}
// vector<vector<ll>> anss = rot(ans);
// for
}
int main() {
solve();
return 0;
}
manabeai