結果
問題 | No.863 計算量 |
ユーザー |
|
提出日時 | 2019-08-16 21:47:58 |
言語 | C++14 (gcc 12.2.0 + boost 1.81.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 3,623 bytes |
コンパイル時間 | 1,327 ms |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2023-03-31 10:21:14 |
合計ジャッジ時間 | 2,349 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge12 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,172 KB |
testcase_01 | AC | 1 ms
6,200 KB |
testcase_02 | AC | 1 ms
6,208 KB |
testcase_03 | AC | 2 ms
6,196 KB |
testcase_04 | AC | 1 ms
6,176 KB |
testcase_05 | AC | 1 ms
6,188 KB |
testcase_06 | AC | 1 ms
6,272 KB |
testcase_07 | AC | 2 ms
6,196 KB |
testcase_08 | AC | 1 ms
6,172 KB |
testcase_09 | AC | 1 ms
6,200 KB |
testcase_10 | AC | 2 ms
6,192 KB |
testcase_11 | AC | 2 ms
6,252 KB |
testcase_12 | AC | 1 ms
6,196 KB |
testcase_13 | AC | 1 ms
6,204 KB |
testcase_14 | AC | 1 ms
6,252 KB |
testcase_15 | AC | 1 ms
6,164 KB |
ソースコード
#include "bits/stdc++.h" // Begin Header {{{ #define all(x) x.begin(), x.end() #define SIZE(x) static_cast<i64>(x.size()) #define rep(i, n) for (i64 i = 0, i##_limit = (n); i < i##_limit; ++i) #define reps(i, s, t) for (i64 i = (s), i##_limit = (t); i <= i##_limit; ++i) #define repr(i, s, t) for (i64 i = (s), i##_limit = (t); i >= i##_limit; --i) #define VAR(Type, ...) Type __VA_ARGS__; input(__VA_ARGS__) #define let const auto #ifdef DBG #define trace(...) _internal::_trace(#__VA_ARGS__, __VA_ARGS__); #else #define trace(...) #endif using namespace std; using i64 = int_fast64_t; using pii = pair<i64, i64>; template<class T> using MaxHeap = priority_queue<T>; template<class T> using MinHeap = priority_queue<T, vector<T>, greater<T>>; template<class T, class U>inline bool chmax(T &a, const U &b){return b>a && (a=b, true);} template<class T, class U>inline bool chmin(T &a, const U &b){return b<a && (a=b, true);} inline i64 sigma(i64 n) { return n * (n + 1) >> 1; } inline i64 divup(i64 a, i64 b) { return (a + b - 1) / b; } inline bool inner(i64 a, i64 low, i64 high) { return (low <= a && a < high); } constexpr int INF = 0x3f3f3f3f; constexpr i64 LINF = 0x3f3f3f3f3f3f3f3fLL; namespace _internal { // {{{ template<size_t> struct _Uint{}; template<class Tuple> ostream& _print_tuple(ostream &out, const Tuple &t, _Uint<1>) { return out << std::get< std::tuple_size<Tuple>::value - 1 >(t); } template<class Tuple, size_t Index> ostream& _print_tuple(ostream &out, const Tuple &t, _Uint<Index>) { out << std::get< std::tuple_size<Tuple>::value - Index >(t) << ' '; return _print_tuple(out, t, _Uint<Index-1>()); } template <class T> void _trace(const char *s, T&& x) { clog << '{'; while(*s != '\0') clog << *(s++); clog << ":" << setw(3) << x << '}' << endl; } template <class Head, class... Tail> void _trace(const char *s, Head&& head, Tail&&... tail) { clog << '{'; while(*s != ',') clog << *(s++); clog << ":" << setw(3) << head << "}, "; for (++s; !isgraph(*s); ++s); _trace(s, std::forward<Tail>(tail)...); } } // }}} template<class T> inline void input(T &x) { cin >> x; } template<class Head, class... Tail> inline void input(Head &head, Tail&... tail) { cin >> head; input(tail...); } template<class... Args> inline void outl(Args&&... args) { cout << make_tuple(std::forward<Args>(args)...) << "\n"; } ostream& operator<< (ostream &out, ostream&) { return out; } template<class T> ostream& operator<< (ostream &out, const vector<T> &vec) { rep(i, vec.size()) out << vec[i] << " \n"[i+1 == vec.size()]; return out; } template<class T, class U> ostream& operator<< (ostream &out, const pair<T, U> &p) { return out << p.first << ' ' << p.second; } template<class... Types> ostream& operator<< (ostream &out, const tuple<Types...> &t) { return out << _internal::_print_tuple(out, t, _internal::_Uint<sizeof...(Types)>()); } template<class Itr> ostream& print(Itr begin, Itr end, const string &separator = " ", ostream &out = cout) { const auto rbegin = std::prev(end); for (; begin != rbegin; ++begin) out << *begin << separator; out << *rbegin; return out; } // }}} End Header signed main() { // ios::sync_with_stdio(false); cin.tie(nullptr); VAR(i64, a, b); let x = abs(a * 40 - b); let y = abs(a * 1600 - b); outl(x < y ? 1 : 2); return 0; }