結果
問題 | No.627 ランダムウォークの軌跡 |
ユーザー | yukirin |
提出日時 | 2018-03-12 19:41:48 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,584 bytes |
コンパイル時間 | 1,480 ms |
コンパイル使用メモリ | 138,004 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-04-26 04:57:12 |
合計ジャッジ時間 | 2,550 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 2 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 2 ms
5,376 KB |
testcase_09 | AC | 2 ms
5,376 KB |
testcase_10 | AC | 2 ms
5,376 KB |
testcase_11 | AC | 2 ms
5,376 KB |
testcase_12 | AC | 2 ms
5,376 KB |
testcase_13 | AC | 2 ms
5,376 KB |
testcase_14 | AC | 2 ms
5,376 KB |
testcase_15 | AC | 2 ms
5,376 KB |
testcase_16 | AC | 2 ms
5,376 KB |
testcase_17 | AC | 2 ms
5,376 KB |
testcase_18 | AC | 2 ms
5,376 KB |
testcase_19 | AC | 2 ms
5,376 KB |
testcase_20 | AC | 2 ms
5,376 KB |
testcase_21 | AC | 2 ms
5,376 KB |
testcase_22 | AC | 2 ms
5,376 KB |
testcase_23 | AC | 2 ms
5,376 KB |
testcase_24 | AC | 2 ms
5,376 KB |
testcase_25 | AC | 1 ms
5,376 KB |
testcase_26 | AC | 2 ms
5,376 KB |
testcase_27 | AC | 2 ms
5,376 KB |
testcase_28 | AC | 2 ms
5,376 KB |
testcase_29 | AC | 2 ms
5,376 KB |
testcase_30 | AC | 2 ms
5,376 KB |
testcase_31 | AC | 2 ms
5,376 KB |
testcase_32 | AC | 1 ms
5,376 KB |
ソースコード
#include <algorithm> #include <bitset> // #include <boost/dynamic_bitset.hpp> #include <cfloat> #include <cmath> #include <ctime> #include <chrono> #include <deque> #include <iomanip> #include <iostream> #include <limits> #include <list> #include <map> #include <numeric> #include <queue> #include <random> #include <set> #include <sstream> #include <stack> #include <string> #include <typeindex> #include <typeinfo> #include <unordered_map> #include <unordered_set> #include <vector> #define DEBUG(x) cout << #x << ": " << x << endl #define INFILE() freopen("input.txt", "r", stdin) #define REP(i, a, b) for (int i = (a); i < (b); i++) #define REPC(i, a) REP(i, 0, a) #define RREP(i, a, b) for (int i = (a); i >= (b); i--) #define RREPC(i, a) RREP(i, a, 0) #define ALL(s) begin(s), end(s) #define RALL(s) rbegin(s), rend(s) using namespace std; using ll = long long; using ull = unsigned long long; using i_i = pair<int, int>; using ll_i = pair<ll, int>; using i_ll = pair<int, ll>; using d_i = pair<double, int>; using ll_ll = pair<ll, ll>; using d_d = pair<double, double>; static constexpr ll LL_MOD = 1000000009; static constexpr int I_MOD = 1000000007; static constexpr double EPS = numeric_limits<double>::epsilon(); static constexpr double PI = 3.14159265358979323846264338327950288; static map<type_index, const char *const> scanType = { { typeid(int), "%d" }, { typeid(ll), "%lld" }, { typeid(double), "%lf" }, { typeid(char), "%c" } }; template <class T> static void scan(vector<T> &v); static void scan(vector<string> &v, bool isWord = true); // static boost::dynamic_bitset<> scan(char trueValue = 'o'); int main(int argc, char *argv[]) { //INFILE(); int n; cin >> n; vector<ll> v(n); scan(v); ll cur = 0; for (auto const& p : v) { if (abs(p - cur) != 1) { cout << "F\n"; return 0; } cur = p; } cout << "T\n"; return 0; } template <class T> static void scan(vector<T> &v) { auto tFormat = scanType[typeid(T)]; for (T &n : v) { scanf(tFormat, &n); } } static void scan(vector<string> &v, bool isWord) { if (isWord) { for (auto &n : v) { cin >> n; } return; } int i = 0, size = v.size(); string s; getline(cin, s); if (s.size() != 0) { i++; v[0] = s; } for (; i < size; ++i) { getline(cin, v[i]); } } //static boost::dynamic_bitset<> scan(char trueValue) { // string s; // getline(cin, s); // // if (s.size() == 0) { // getline(cin, s); // } // // for_each(begin(s), end(s), // [trueValue](char &c) { c = (c == trueValue) ? '1' : '0'; }); // return boost::dynamic_bitset<>(string(rbegin(s), rend(s))); //}