#958136 (C++17(clang)) No.2655 Increasing Strides

提出ソース

結果

問題	No.2655 Increasing Strides
ユーザー	dekatin
提出日時	2024-03-08 09:50:56
言語	C++17(clang) (17.0.6 + boost 1.83.0)
結果	AC
実行時間	2 ms / 2,000 ms
コード長	7,715 bytes
コンパイル時間	7,159 ms
コンパイル使用メモリ	158,800 KB
実行使用メモリ	6,548 KB
最終ジャッジ日時	2024-03-08 09:51:12
合計ジャッジ時間	8,813 ms
ジャッジサーバーID （参考情報）	judge14 / judge15

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 6,548 KB
testcase_01	AC	1 ms 6,548 KB
testcase_02	AC	2 ms 6,548 KB
testcase_03	AC	1 ms 6,548 KB
testcase_04	AC	2 ms 6,548 KB
testcase_05	AC	1 ms 6,548 KB
testcase_06	AC	2 ms 6,548 KB
testcase_07	AC	1 ms 6,548 KB
testcase_08	AC	2 ms 6,548 KB
testcase_09	AC	2 ms 6,548 KB
testcase_10	AC	1 ms 6,548 KB
testcase_11	AC	1 ms 6,548 KB
testcase_12	AC	1 ms 6,548 KB
testcase_13	AC	1 ms 6,548 KB
testcase_14	AC	1 ms 6,548 KB
testcase_15	AC	1 ms 6,548 KB
testcase_16	AC	2 ms 6,548 KB
testcase_17	AC	1 ms 6,548 KB
testcase_18	AC	1 ms 6,548 KB
testcase_19	AC	2 ms 6,548 KB
testcase_20	AC	1 ms 6,548 KB
testcase_21	AC	1 ms 6,548 KB
testcase_22	AC	1 ms 6,548 KB
testcase_23	AC	1 ms 6,548 KB
testcase_24	AC	1 ms 6,548 KB
testcase_25	AC	2 ms 6,548 KB
testcase_26	AC	1 ms 6,548 KB
testcase_27	AC	2 ms 6,548 KB
testcase_28	AC	2 ms 6,548 KB
testcase_29	AC	1 ms 6,548 KB
testcase_30	AC	1 ms 6,548 KB
testcase_31	AC	1 ms 6,548 KB
testcase_32	AC	2 ms 6,548 KB
testcase_33	AC	1 ms 6,548 KB
testcase_34	AC	2 ms 6,548 KB
testcase_35	AC	2 ms 6,548 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define endl "\n"
using db = long double;

using pi = pair<int, int>;
using pd = pair<db, db>;
#define mp make_pair
#define f first
#define s second

#define tcT template <class T
#define tcTU tcT, class U
tcT > using V = vector<T>;
tcT, size_t SZ > using AR = array<T, SZ>;
using ll = long long;
using vi = V<int>;
using vb = V<bool>;
using vd = V<db>;
using vs = V<string>;
using vpi = V<pi>;
using vpd = V<pd>;

#define sz(x) (int)((x).size())
#define bg(x) begin(x)
#define all(x) bg(x), end(x)
#define rall(x) x.rbegin(), x.rend()
#define sor(x) sort(all(x))
#define rsz resize
#define ins insert
#define pb push_back
#define eb emplace_back
#define ft front()
#define bk back()

#define lb lower_bound
#define ub upper_bound
tcT > int lwb(V<T> &a, const T &b) { return (int)(lb(all(a), b) - bg(a)); }
tcT > int upb(V<T> &a, const T &b) { return (int)(ub(all(a), b) - bg(a)); }

#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define F0R(i, a) FOR(i, 0, a)
#define ROF(i, a, b) for (int i = (b)-1; i >= (a); --i)
#define R0F(i, a) ROF(i, 0, a)
#define rep(a) F0R(_, a)
#define each(a, x) for (auto &a : x)

const db PI = acos((db)-1);
const int dx[4]{1, 0, -1, 0}, dy[4]{0, 1, 0, -1};
mt19937 rng((uint32_t)chrono::steady_clock::now().time_since_epoch().count());
mt19937_64 rng64((uint64_t)chrono::steady_clock::now().time_since_epoch().count());
template <class T> using pqg = priority_queue<T, vector<T>, greater<T>>;

// bitwise ops
constexpr int pct(int x) { return __builtin_popcount(x); }  // # of bits set
constexpr int bits(int x) {	return x == 0 ? 0 : 63 - __builtin_clz(x); }  // floor(log2(x))
constexpr int p2(int x) { return 1 << x; }
constexpr int isp2(int x) { return x && (x & -x) == x; }
constexpr int mask(int x) { return p2(x) - 1; }

// ceil, floor
int cdiv(int a, int b) {
    return a / b + ((a ^ b) > 0 && a % b);
}
int fdiv(int a, int b) {
    return a / b - ((a ^ b) < 0 && a % b);
}

tcT > bool ckmin(T &a, const T &b) {
    return b < a ? a = b, 1 : 0;
}  // set a = min(a,b)
tcT > bool ckmax(T &a, const T &b) {
	return a < b ? a = b, 1 : 0;
}  // set a = max(a,b)

tcTU > T fstTrue(T lo, T hi, U f) {
    ++hi;
    assert(lo <= hi);  // assuming f is increasing
    while (lo < hi) {  // find first index such that f is true
        T mid = lo + (hi - lo) / 2;
        f(mid) ? hi = mid : lo = mid + 1;
    }
    return lo;
}
tcTU > T lstTrue(T lo, T hi, U f) {
	--lo;
	assert(lo <= hi);  // assuming f is decreasing
	while (lo < hi) {  // find first index such that f is true
		T mid = lo + (hi - lo + 1) / 2;
		f(mid) ? lo = mid : hi = mid - 1;
	}
	return lo;
}
tcT > void remDup(vector<T> &v) {  // sort and remove duplicates
	sort(all(v));
	v.erase(unique(all(v)), end(v));
}
tcTU > void safeErase(T &t, const U &u) {
	auto it = t.find(u);
	assert(it != end(t));
	t.erase(it);
}

tcT > V<T> prefSum(const V<T> &a) {
    V<T> ret = a;
    FOR(i, 1, sz(ret)) ret[i] += ret[i - 1];
    return ret;
}

// sorted[i] = v[idx[i]]
tcT > vi sortedIdx(const V<T> &v) {
    vi ret(sz(v));
    iota(all(ret), 0);
    sort(all(ret), [&](int i, int j) { return v[i] < v[j]; });
    return ret;
}

tcT > T SUM(const V<T> &v) {
    T ret = 0;
    each(x, v) ret += x;
    return ret;
}

tcT > T MAX(const V<T> &v) {
    return *max_element(all(v));
}

tcT > T MIN(const V<T> &v) {
    return *min_element(all(v));
}

tcT > int MAXidx(const V<T> &v) {
    return max_element(all(v)) - bg(v);
}

tcT > int MINidx(const V<T> &v) {
    return min_element(all(v)) - bg(v);
}

tcT > int findIdx(const V<T> &v, const T &x) {
    auto it = find(all(v), x);
    return it == end(v) ? -1 : it - bg(v);
}

inline namespace IO {
#define SFINAE(x, ...)                                                         \
	template <class, class = void> struct x : std::false_type {};              \
	template <class T> struct x<T, std::void_t<__VA_ARGS__>> : std::true_type {}

SFINAE(DefaultI, decltype(std::cin >> std::declval<T &>()));
SFINAE(DefaultO, decltype(std::cout << std::declval<T &>()));
SFINAE(IsTuple, typename std::tuple_size<T>::type);
SFINAE(Iterable, decltype(std::begin(std::declval<T>())));

template <auto &is> struct Reader {
	template <class T> void Impl(T &t) {
		if constexpr (DefaultI<T>::value) is >> t;
		else if constexpr (Iterable<T>::value) {
			for (auto &x : t) Impl(x);
		} else if constexpr (IsTuple<T>::value) {
			std::apply([this](auto &...args) { (Impl(args), ...); }, t);
		} else static_assert(IsTuple<T>::value, "No matching type for read");
	}
	template <class... Ts> void read(Ts &...ts) { ((Impl(ts)), ...); }
};

template <class... Ts> void re(Ts &...ts) { Reader<cin>{}.read(ts...); }
#define def(t, args...)                                                        \
	t args;                                                                    \
	re(args);

template <auto &os, bool debug, bool print_nd> struct Writer {
	string comma() const { return debug ? "," : ""; }
	template <class T> constexpr char Space(const T &) const {
		return print_nd && (Iterable<T>::value or IsTuple<T>::value) ? '\n'
		                                                             : ' ';
	}
	template <class T> void Impl(T const &t) const {
		if constexpr (DefaultO<T>::value) os << t;
		else if constexpr (Iterable<T>::value) {
			if (debug) os << '{';
			int i = 0;
			for (auto &&x : t)
				((i++) ? (os << comma() << Space(x), Impl(x)) : Impl(x));
			if (debug) os << '}';
		} else if constexpr (IsTuple<T>::value) {
			if (debug) os << '(';
			std::apply(
			    [this](auto const &...args) {
				    int i = 0;
				    (((i++) ? (os << comma() << " ", Impl(args)) : Impl(args)),
				     ...);
			    },
			    t);
			if (debug) os << ')';
		} else static_assert(IsTuple<T>::value, "No matching type for print");
	}
	template <class T> void ImplWrapper(T const &t) const {
		Impl(t);
	}
	template <class... Ts> void print(Ts const &...ts) const {
		((Impl(ts)), ...);
	}
	template <class F, class... Ts>
	void print_with_sep(const std::string &sep, F const &f,
	                    Ts const &...ts) const {
		ImplWrapper(f), ((os << sep, ImplWrapper(ts)), ...), os << '\n';
	}
	void print_with_sep(const std::string &) const { os << '\n'; }
};

template <class... Ts> void pr(Ts const &...ts) {
	Writer<cout, false, true>{}.print(ts...);
}
template <class... Ts> void ps(Ts const &...ts) {
	Writer<cout, false, true>{}.print_with_sep(" ", ts...);
}
}  // namespace IO

inline namespace Debug {
template <typename... Args> void err(Args... args) {
	Writer<cerr, true, false>{}.print_with_sep(" | ", args...);
}

void err_prefix(string func, int line, string args) {
	cerr <<  func << ":" <<  line << " - " << "[" << args << "] = ";
}


#ifdef LOCAL
#define dbg(args...) err_prefix(__FUNCTION__, __LINE__, #args), err(args)
#else
#define dbg(...)
#endif


void setIO() {
    cin.tie(0)->sync_with_stdio(0);
    cout << fixed << setprecision(12);
}
}  // namespace FileIO

namespace std {

template <class Fun> class y_combinator_result {
	Fun fun_;

  public:
	template <class T>
	explicit y_combinator_result(T &&fun) : fun_(std::forward<T>(fun)) {}

	template <class... Args> decltype(auto) operator()(Args &&...args) {
		return fun_(std::ref(*this), std::forward<Args>(args)...);
	}
};

template <class Fun> decltype(auto) fun(Fun &&fun) {
	return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));
} // usage : fun([&](auto dfs, int u, int p) -> void ...

}  // namespace std

/* start */

void solve(int tc) {
    def(int, n);
    if (n % 8 == 0 || n % 8 == 7) ps("Yes");
    else ps("No");
}

signed main() {
    setIO();
    int TC = 1;
    // re(TC);
    FOR(i, 1, TC + 1) solve(i);
}

yukicoder

結果

テストケース

ソースコード