// メイン部分(solve関数)は一番下 // https://github.com/taiton-k/kyoupuro-template #define USE_ACL #define USE_BOOST //#define USE_BOOST_GRAPH //#define USE_BOOST_MULTIPRECISION //#define USE_BOOST_GEOMETRY #ifndef LOCAL #pragma GCC optimize("Ofast,unroll-loops") #pragma GCC target("avx,avx2") #endif #include #include #ifdef USE_ACL #include #endif #include #include #include #include #include #include using swallow = std::initializer_list; template struct is_container { template static constexpr auto check(U&&) -> decltype(std::begin(std::declval()),std::true_type{}); static constexpr auto check(...) -> std::false_type; static constexpr bool value = decltype(check(std::declval()))::value; }; template constexpr bool is_container_v = is_container::value; template struct is_multi_dimensional_container { template static constexpr auto check(U&&) -> decltype(std::begin(std::declval()),std::true_type{}); static constexpr auto check(...) -> std::false_type; static constexpr bool value = decltype(check(std::declval()))::value; }; template constexpr bool is_multi_dimensional_container_v = is_multi_dimensional_container::value; template constexpr bool is_one_dimensional_container_v = is_container_v and !is_multi_dimensional_container_v; template using is_one_dimensional_container = std::conditional_t,std::true_type,std::false_type>; namespace taiton { template class FastInput { public: template inline void operator () (Args& ...args) noexcept { static_cast(swallow{(input(args),false)...}); } inline void update() noexcept { read_buf(); } private: inline void read_char(char& c) noexcept { if(counter_ == readsize_){ read_buf(); } c = buffer_[counter_]; ++counter_; } inline void read_buf() noexcept { readsize_ = read(0,buffer_,BufferSize); counter_ = 0; } inline void input(std::string& s) noexcept { char c; read_char(c); while(c == ' ' or c == '\n'){ read_char(c); }while(!(c == ' ' or c == '\n')){ s += c; read_char(c); } } inline void input(char& c) noexcept { read_char(c); while(c == ' ' or c == '\n'){ read_char(c); } } template inline void input(std::array& a) noexcept { for(auto&& i : a){ input(i); } } template inline void input(std::pair& p) noexcept { input(p.first); input(p.second); } template inline void input(T& a) noexcept { if constexpr (std::is_integral_v) { a = 0; char c; bool minus = false; do{ read_char(c); }while(c < '0' and '9' < c and c != '-' and c !='+'); if(c == '-'){ minus = true; }else{ a += c-'0'; } read_char(c); while('0' <= c and c <= '9'){ a *= 10; a += c-'0'; read_char(c); } if(minus){ a *= -1; } }else if constexpr (is_container_v) { for(auto&& i : a){ input(i); } }else{ std::string s; input(s); std::istringstream iss(s); iss >> a; } } static inline char buffer_[BufferSize]; size_t readsize_ = 0; size_t counter_ = 0; }; inline FastInput<1024*1024> input; } #include #include #include #include #include #include namespace taiton { class FastOutput { public: virtual void write_char(char) noexcept = 0; virtual void write_chars(const char*,size_t) noexcept = 0; inline void output(const char c) noexcept { write_char(c); } inline virtual void output(const char* s) noexcept { while(*s != '\0'){ write_char(*s); ++s; } } inline void output(const std::string& s) noexcept { write_chars(s.c_str(),s.size()); } template inline void output(const std::pair& p) noexcept { output(p.first); output(' '); output(p.second); } template inline void output(std::array& a) noexcept { for(auto&& i : a){ output(i); } } #ifdef USE_ACL template void output(atcoder::static_modint x) noexcept { output(x.val()); } #endif template inline void output(const T& a) noexcept { if constexpr (std::is_integral_v) { T x = a; if(x == 0){ write_char('0'); }else{ if(x < 0){ write_char('-'); x = -x; } static char num[19]; int i; for(i=0;x!=0;++i){ num[i] = '0' + x % 10; x /= 10; } for(;i>0;--i){ write_char(num[i-1]); } } }else if constexpr (std::is_floating_point_v) { std::ostringstream oss; oss << std::fixed << std::setprecision(12) << a; output(oss.str()); }else if constexpr (is_one_dimensional_container_v) { for(auto&& i : a){ output(i); output(' '); } output('\n'); }else if constexpr (is_multi_dimensional_container_v) { for(auto& i : a){ for(auto&& j : i){ output(j); output(' '); } output('\n'); } }else{ std::ostringstream oss; oss << a; output(oss.str()); } } }; template class FastStdOut : private FastOutput { public: inline ~FastStdOut() noexcept { flush(); } template inline void operator () (const Args&... args) noexcept { static_cast(swallow{(output(args),false)...}); } inline void flush() noexcept { ssize_t state = write(1,buffer_,counter_); if(state == -1){ // Todo : print error state; exit(errno); } counter_ = 0; } private: inline void write_char(char c) noexcept override { if(counter_ == BufferSize){ flush(); } buffer_[counter_] = c; ++counter_; } inline void write_chars(const char *c,size_t s) noexcept override { if(s != 0){ if(counter_ + s >= BufferSize){ //memcpy(buffer_+counter_,c,BufferSize-counter_); flush(); //s -= BufferSize-counter_; } memcpy(buffer_+counter_,c,s); counter_ += s; } } static inline char buffer_[BufferSize]; size_t counter_; }; inline FastStdOut<1024*1024> print; #ifdef LOCAL class FastStdErr : private FastOutput { public: template inline void operator () (const Args& ...args) noexcept { output("\e[1m\e[33m"); static_cast(swallow{(output(args),false)...}); output("\e[0m"); } private: inline void write_char(char c) noexcept override { ssize_t state; state = write(2,&c,1); if(state == -1){ std::exit(errno); } } inline void write_chars(const char *s,size_t len) noexcept override { if(s != 0){ ssize_t state = write(2,s,len); if(state == -1){ std::exit(errno); } } } }; inline FastStdErr debug; #else // #ifdef LOCAL constexpr inline void debug(...) noexcept {} #endif // #ifdef LOCAL } #include namespace taiton { #ifdef USE_ACL template constexpr inline bool operator < (const atcoder::static_modint& a,const atcoder::static_modint& b) noexcept { return a.val() < b.val(); } template constexpr inline bool operator > (const atcoder::static_modint& a,const atcoder::static_modint& b) noexcept { return a.val() > b.val(); } template constexpr inline bool operator <= (const atcoder::static_modint& a,const atcoder::static_modint& b) noexcept { return a.val() <= b.val(); } template constexpr inline bool operator >= (const atcoder::static_modint& a,const atcoder::static_modint& b) noexcept { return a.val() >= b.val(); } #endif template constexpr inline int ilog10(T x) noexcept { int res = 0; while(x >= 10){ x /= 10; ++res; } return res; } template constexpr inline int ilog2(T x) noexcept { int res = 0; while(x >= 2){ x /= 2; ++res; } return res; } constexpr inline int64_t ipow(int64_t x,int64_t y) noexcept { int64_t res=1; while(y!=0){ if(y % 2 == 1){ res *= x; } y /= 2; x *= x; } return res; } template constexpr inline int64_t sum(T a) noexcept { return a*(a+1)/2; } template constexpr inline int64_t sum(T a,T b) noexcept { int64_t res = sum(b)-sum(a-1); if(res >= 0){ return res; }else{ return -res; } } template constexpr inline int mod_sum(int64_t a) noexcept { return ((a % M) * ((a+1) % M) / 2) % M; } template constexpr inline int mod_sum(int64_t a,int64_t b) noexcept { if(a > b){ std::swap(a,b); } int res = mod_sum(b) - mod_sum(a-1); return res; } template constexpr inline double rad2deg(const T& rad) noexcept { return rad * (180.0 / M_PI); } template constexpr inline double deg2rad(const T& deg) noexcept { return deg / (180.0 / M_PI); } template constexpr inline bool chmax(T& a,const U& b) noexcept { if(a < b){ a = b; return true; }else{ return false; } } template constexpr inline bool chmin(T& a,const T& b) noexcept { if(a > b){ a = b; return true; }else{ return false; } } template constexpr inline To cast(From&& a) noexcept { return static_cast(a); } [[noreturn]] inline void yes() noexcept { print("Yes",'\n'); std::exit(0); } [[noreturn]] inline void no() noexcept { print("No",'\n'); std::exit(0); } inline void yorn(bool flag) noexcept { print(flag ? "Yes" : "No",'\n'); } constexpr char spc = ' '; constexpr char lend = '\n'; } #ifdef USE_BOOST #include #include #include #ifdef USE_BOOST_GRAPH #include #include #include #include #include namespace taiton { template using vertex_t = typename boost::graph_traits::vertex_descriptor; template using edge_t = typename boost::graph_traits::edge_descriptor; template void get_distance(const Graph& g,std::vector& dist,typename Graph::vertex_descriptor s = 0){ boost::breadth_first_search(g,s,boost::visitor(boost::make_bfs_visitor(boost::record_distances(dist.data(),boost::on_tree_edge{})))); } } #endif #ifdef USE_BOOST_GEOMETRY #include #if BOOST_VERSION < 107800 #include #endif //BOOST_VERSION < 107800 namespace taiton{ #if BOOST_VERSION < 107800 template inline long double azimuth(const Point1 &p1,const Point2 &p2){ return azimuth(p1,p2); } template class point3_t : public boost::geometry::model::point { using Base = boost::geometry::model::point; public: using Base::Base; constexpr inline T x() noexcept { return this->template get<0>(); } constexpr inline T y() noexcept { return this->template get<1>(); } constexpr inline T z() noexcept { return this->template get<2>(); } }; #else //BOOST_VERSION < 107800 template using point3_t = boost::geometry::model::d3::point_xyz; #endif //BOOST_VERSION < 107800 template using point2_t = boost::geometry::model::d2::point_xy; template using segment_t = boost::geometry::model::segment; template inline Point rotate(Point geo,double deg){ boost::geometry::transform(geo,geo,boost::geometry::strategy::transform::rotate_transformer{deg}); return geo; } template inline Point rotate(Point geo,const Point& org,double deg){ geo.template set<0>(geo.template get<0>() - org.template get<0>()); geo.template set<1>(geo.template get<1>() - org.template get<1>()); geo = rotate(geo,deg); geo.template set<0>(geo.template get<0>() + org.template get<0>()); geo.template set<1>(geo.template get<1>() + org.template get<1>()); return geo; } } // namespace taiton #endif #ifdef USE_BOOST_MULTIPRECISION #include #include namespace taiton { namespace mp = boost::multiprecision; using cint = mp::cpp_int; using lfloat = mp::number>; } #endif #endif #include #include #include #include #include #include namespace taiton { using ll = int64_t; using uint = uint32_t; using ull = uint64_t; using ldouble = long double; using str = std::string; //templateusing vec = std::vector; template class vec : public std::vector { using Base = std::vector; public: vec():Base(){} vec(size_t size):Base(size){} vec(size_t size,const T& init):Base(size,init){} vec(const std::initializer_list& list):Base(list){} template vec(Iterator beg,Iterator end):Base(beg,end){} }; using ivec = vec; using llvec = vec; using bvec = vec; using fvec = vec; using dvec = vec; using ldvec = vec; using cvec = vec; using svec = vec; templateusing pvec = vec>; templateusing tvec = vec>; template class vvec : public std::vector> { using Base = std::vector>; public: vvec():Base(){} vvec(size_t n):Base(n){} vvec(size_t h,size_t w):Base(h,std::vector(w)){} vvec(size_t h,size_t w,const T& init):Base(h,std::vector(w,init)){} }; using ivvec = vvec; using llvvec = vvec; using bvvec = vvec; using fvvec = vvec; using dvvec = vvec; using ldvvec = vvec; using cvvec = vvec; using svvec = vvec; templateusing pvvec = vvec>; templateusing tvvec = vvec>; using iset = std::set; using llset = std::set; using bset = std::set; using fset = std::set; using dset = std::set; using ldset = std::set; using cset = std::set; using sset = std::set; templateusing pset = std::set>; templateusing mset = std::multiset; using imset = mset; using llmset = mset; using bmset = mset; using fmset = mset; using dmset = mset; using ldmset = mset; using cmset = mset; using smset = mset; templateusing deq = std::deque; using ideq = deq; using lldeq = deq; using bdeq = deq; using fdeq = deq; using ddeq = deq; using lddeq = deq; using cdeq = deq; using sdeq = deq; templateusing arr = std::array; templateusing iarr = arr; templateusing llarr = arr; templateusing barr = arr; templateusing farr = arr; templateusing darr = arr; templateusing ldarr = arr; templateusing carr = arr; templateusing sarr = arr; templateusing initlist = std::initializer_list; #ifdef USE_ACL using mint = atcoder::modint1000000007; using mint2 = atcoder::modint998244353; using mivec = vec; using mi2vec = vec; #endif } #define rep_overload(i,n,m, REP, ...) REP #define rep_0(n) for(int repeatCounter=static_cast(n);repeatCounter;--repeatCounter) #define rep_1(i,n) for(int i=0,repeatCounter=static_cast(n);i < repeatCounter;++i) #define rep_2(i,a,n) for(int i=a,repeatCounter=static_cast(n);i < repeatCounter;++i) #define rep(...) rep_overload(__VA_ARGS__,rep_2,rep_1,rep_0)(__VA_ARGS__) #define drep_0(n) for(int i=0;i < static_cast(n);++i) #define drep_1(i,n) for(int i=0;i < static_cast(n);++i) #define drep_2(i,a,n) for(int i=static_cast(n);i < static_cast(n);++i) #define drep(...) rep_overload(__VA_ARGS__,drep_2,drep_1,drep_0)(__VA_ARGS__) // 'd' means dynamic #define fore(p,arr) for(auto& p : arr) void solve(void); int main(void){ solve(); return 0; } using namespace std; using namespace taiton; #ifdef USE_BOOST using namespace boost; #ifdef USE_BOOST_GRAPH using namespace boost::graph; #endif #ifdef USE_BOOST_GEOMETRY using namespace boost::geometry; #endif #ifdef USE_BOOST_MULTIPRECISION using namespace boost::multiprecision; #endif #endif #ifdef USE_ACL using namespace atcoder; #endif void solve(void){ str s; input(s); if (s.substr(0,10) == "\\MojaCoder") { yes(); }else{ print("NO"); } }

提出日時
ユーザー	taio
言語	C++ (GCC 9.3.0)
結果	AC
実行時間	296 ms
メモリ	127100 kb

テストケース名	結果	実行時間	メモリ
01_sample_01	AC	3 ms	30632 kb
02_random_01	AC	3 ms	30632 kb
02_random_02	AC	3 ms	30632 kb
02_random_03	AC	2 ms	30632 kb
02_random_04	AC	3 ms	30632 kb
02_random_05	AC	2 ms	30632 kb
02_random_06	AC	296 ms	127056 kb
02_random_07	AC	269 ms	127100 kb

Easy String Problem

コンパイルエラー