結果
| 問題 |
No.1020 Reverse
|
| コンテスト | |
| ユーザー |
sbite
|
| 提出日時 | 2020-04-10 21:55:57 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 9 ms / 2,000 ms |
| コード長 | 1,120 bytes |
| コンパイル時間 | 2,259 ms |
| コンパイル使用メモリ | 195,600 KB |
| 最終ジャッジ日時 | 2025-01-09 16:09:06 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 15 |
ソースコード
#include <bits/stdc++.h>
#define _overload3(_1, _2, _3, name, ...) name
#define _rep(i, n) repi(i, 0, n)
#define repi(i, a, b) for (int i = (a); i < (b); ++i)
#define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__)
#define ALL(x) x.begin(), x.end()
#define chmax(x, y) x = max(x, y)
#define chmin(x, y) x = min(x, y)
using namespace std;
random_device rnd;
mt19937 mt(rnd());
using ll = long long;
using lld = long double;
using VI = vector<int>;
using VVI = vector<VI>;
using VL = vector<ll>;
using VVL = vector<VL>;
using PII = pair<int, int>;
const int IINF = 1 << 30;
const ll INF = 1ll << 60;
const ll MOD = 1000000007;
int n, k;
string s;
string calc()
{
string ret = s;
rep(i, n - k + 1)
{
reverse(ret.begin() + i, ret.begin() + i + k);
}
return ret;
}
int main()
{
cin >> n >> k;
cin >> s;
string ans = "";
rep(i, k - 1, k - 1 + n)
{
ans += s[i % n];
}
if ((n + k) % 2 == 0)
{
reverse(ans.end() - k + 1, ans.end());
}
// cerr << calc() << endl;
cout << ans << endl;
//assert(ans == calc());
return 0;
}
sbite