ログインしてください。
提出 #59444357
ソースコード 拡げる
#include <bits/stdc++.h>
#include <atcoder/modint>
namespace {
using ModInt [[maybe_unused]] = atcoder::modint998244353;
using Num [[maybe_unused]] = long long int;
using Vec [[maybe_unused]] = std::vector<Num>;
using Set [[maybe_unused]] = std::set<Num>;
using Mset [[maybe_unused]] = std::multiset<Num>;
using Edges [[maybe_unused]] = std::vector<std::vector<Num>>;
template<typename T>
using Q [[maybe_unused]] = std::queue<T>;
template<typename T>
using PQ [[maybe_unused]] = std::priority_queue<T, std::vector<T>, std::greater<T>>;
const std::vector<std::pair<Num, Num>> dyxs {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
std::map<char, std::pair<Num, Num>> directions {{'D', {1, 0}}, {'U', {-1, 0}}, {'R', {0, 1}}, {'L', {0, -1}}};
template<typename T>
void print_oneline(const std::vector<T>& vec, std::ostream& os) {
const auto size = vec.size();
for(size_t i{0}; i<size; ++i) {
os << vec.at(i) << (((i+1) == size) ? '\n' : ' ');
}
}
template<typename T>
void print_each(const std::vector<T>& vec, std::ostream& os) {
const auto size = vec.size();
for(size_t i{0}; i<size; ++i) {
os << vec.at(i) << '\n';
}
}
}
void solve(std::istream& is, std::ostream& os) {
std::string s;
is >> s;
const auto c = s.at(0);
size_t size = 0;
size_t cur {1};
while(cur + 1 < s.size()) {
const auto lpos = s.find(c, cur);
if (lpos == std::string::npos) {
size += s.size() - 1 - cur;
break;
}
size += lpos - cur - 1;
cur = lpos + 1;
}
if ((size % 2) == 0) {
os << "Second\n";
} else {
os << "First\n";
}
}
int main(void) {
solve(std::cin, std::cout);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - An Ordinary Game |
| ユーザ | zettsut |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 500 |
| コード長 | 1890 Byte |
| 結果 | AC |
| 実行時間 | 3 ms |
| メモリ | 3776 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 500 / 500 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 0_00.txt, 0_01.txt, 0_02.txt |
| All | 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt, 1_44.txt, 1_45.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 0_00.txt | AC | 1 ms | 3560 KiB |
| 0_01.txt | AC | 1 ms | 3568 KiB |
| 0_02.txt | AC | 1 ms | 3532 KiB |
| 1_00.txt | AC | 1 ms | 3496 KiB |
| 1_01.txt | AC | 1 ms | 3588 KiB |
| 1_02.txt | AC | 1 ms | 3464 KiB |
| 1_03.txt | AC | 1 ms | 3452 KiB |
| 1_04.txt | AC | 1 ms | 3400 KiB |
| 1_05.txt | AC | 1 ms | 3464 KiB |
| 1_06.txt | AC | 2 ms | 3632 KiB |
| 1_07.txt | AC | 2 ms | 3772 KiB |
| 1_08.txt | AC | 2 ms | 3576 KiB |
| 1_09.txt | AC | 2 ms | 3776 KiB |
| 1_10.txt | AC | 2 ms | 3532 KiB |
| 1_11.txt | AC | 2 ms | 3724 KiB |
| 1_12.txt | AC | 2 ms | 3592 KiB |
| 1_13.txt | AC | 2 ms | 3660 KiB |
| 1_14.txt | AC | 2 ms | 3716 KiB |
| 1_15.txt | AC | 2 ms | 3776 KiB |
| 1_16.txt | AC | 2 ms | 3516 KiB |
| 1_17.txt | AC | 2 ms | 3660 KiB |
| 1_18.txt | AC | 2 ms | 3588 KiB |
| 1_19.txt | AC | 2 ms | 3536 KiB |
| 1_20.txt | AC | 2 ms | 3632 KiB |
| 1_21.txt | AC | 2 ms | 3596 KiB |
| 1_22.txt | AC | 2 ms | 3640 KiB |
| 1_23.txt | AC | 2 ms | 3532 KiB |
| 1_24.txt | AC | 2 ms | 3632 KiB |
| 1_25.txt | AC | 2 ms | 3640 KiB |
| 1_26.txt | AC | 2 ms | 3640 KiB |
| 1_27.txt | AC | 2 ms | 3572 KiB |
| 1_28.txt | AC | 2 ms | 3624 KiB |
| 1_29.txt | AC | 2 ms | 3652 KiB |
| 1_30.txt | AC | 2 ms | 3640 KiB |
| 1_31.txt | AC | 3 ms | 3772 KiB |
| 1_32.txt | AC | 2 ms | 3636 KiB |
| 1_33.txt | AC | 2 ms | 3636 KiB |
| 1_34.txt | AC | 2 ms | 3664 KiB |
| 1_35.txt | AC | 3 ms | 3532 KiB |
| 1_36.txt | AC | 2 ms | 3640 KiB |
| 1_37.txt | AC | 2 ms | 3660 KiB |
| 1_38.txt | AC | 2 ms | 3720 KiB |
| 1_39.txt | AC | 2 ms | 3632 KiB |
| 1_40.txt | AC | 2 ms | 3664 KiB |
| 1_41.txt | AC | 2 ms | 3588 KiB |
| 1_42.txt | AC | 2 ms | 3652 KiB |
| 1_43.txt | AC | 2 ms | 3692 KiB |
| 1_44.txt | AC | 2 ms | 3568 KiB |
| 1_45.txt | AC | 2 ms | 3776 KiB |