結果
| 問題 | No.1527 Input Constant is Good |
| ユーザー |
 あんこ
|
| 提出日時 | 2021-06-04 20:03:49 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 9,481 bytes |
| コンパイル時間 | 1,725 ms |
| コンパイル使用メモリ | 173,388 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-19 07:55:15 |
| 合計ジャッジ時間 | 1,975 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge1 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 9 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll> l_l;typedef pair<int, int> i_i;#define fi first#define se second#define rng(a) a.begin(), a.end()#define chmax(x, y) (x = max(x, y))#define chmin(x, y) (x = min(x, y))// #define popcount __builtin_popcountll// #define uni(x) x.erase(unique(rng(x)),x.end())// #define snuke srand((unsigned)clock()+(unsigned)time(NULL));#define vec vector#define pque priority_queue#define removeerase(x) x.erase(remove(rng(x), 0), x.end());#define rep(i, a, b) for (ll i = (a); i < (b); ++i)#define rrep(i, n) for (int i = (n)-1; i >= 0; --i)const double PI = 3.14159265358979323846;const double EPS = 1e-14;const int IINF = 0x1fffffff;const ll INF = 0x1fffffffffffffff; // or 0x7fffffffffffconst ll MOD = 1e9 + 7;const ll MOD2 = 998244353;#ifdef LOCAL#define debug(...) \std::cerr << "LINE: " << __LINE__ << " [" << #__VA_ARGS__ << "]:", \debug_out(__VA_ARGS__)#else#define debug(...)#endifvoid debug_out() { std::cerr << std::endl; }template <typename Head, typename... Tail> void debug_out(Head h, Tail... t) {std::cerr << " " << h;if (sizeof...(t) > 0)std::cout << " :";debug_out(t...);}long long gcd(long long a, long long b) {if (b)return gcd(b, a % b);return a;}long long lcm(long long a, long long b) { return a * b / gcd(a, b); }long long extgcd(long long a, long long b, long long &x, long long &y) {long long g = a;x = 1;y = 0;if (b) {g = extgcd(b, a % b, y, x);y -= a / b * x;}return g;}long long invmod(long long a, long long mod) {long long x, y;extgcd(a, mod, x, y);x %= mod;if (x < 0)x += mod;return x;}// 2のとき大きすぎるとビットが移動して0になってしまうlong long powmod(long long e, long long x, long long mod) {long long prod = 1;long long cur = e;while (x > 0) {if (x & 1)prod = prod * cur % mod;cur = cur * cur % mod;x >>= 1;}return prod;}vector<int> primes(3);vector<int> eratosthenes(long long n) {for (long long i = 2; i < n; ++i)primes[i] = i;for (long long i = 2; i * i < n; ++i) {if (primes[i])for (long long j = i * i; j < n; j += i)primes[j] = 0;}auto p = remove(primes.begin(), primes.end(), 0);primes.erase(p, primes.end());return primes;}long long fac(long long n, long long mod) {if (n >= mod)return 0;if (n)return (n * fac(n - 1, mod)) % mod;return 1;}vector<long long> facmod;vector<long long> facinvmod;long long combination(long long n, long long k, long long mod) {// 階乗やその逆元をメモ化すると速い// でかいやつはnCk/2^Nをパスカルの三角形で作るlong long res = fac(n, mod);res = (res * invmod(fac(k, mod), mod)) % mod;res = (res * invmod(fac(n - k, mod), mod)) % mod;return res;}// x % m[i] = r[i] % m[i] を満たす正で最小の x を返す// i!=j に対して gcd(m[i], m[j])=1 であると仮定// とりあえず解の存在判定は保留long long garner(vector<long long> r, vector<long long> m) {int n = r.size();long long m_prod = 1; // m_prod には m[i] の積を入れていくlong long x = r[0] % m[0]; // 最初の条件を満たすような x の初期値for (int i = 1; i < n; i++) {// cout << r[i-1] << " " << m[i-1] << " " << x << endl;m_prod *= m[i - 1]; // m の累積積を更新long long t = ((r[i] - x) * invmod(m_prod, m[i])) % m[i];if (t < 0)t += m[i];x += t * m_prod; // x を更新}return x;}// false: composite, true: probably prime// bool MillarRabin_sub(ll n, ll random) {// ll d = n-1;// while(d % 2 == 0) {// // d /= 2;// cout << random << " " << powmod(random, d, n) << endl;// if (powmod(random, d, n) == n-1) {// return true;// }// }// if (powmod(random, d, n) == 1) return true;// return false;// }// bool MillarRabin(ll n) {// random_device rd{};// vector<uint32_t> vec(20);// generate(vec.begin(), vec.end(), ref(rd));// mt19937 mt(seed_seq(vec.begin(), vec.end()));// bool ret = true;// rep(i,0,20) {// vec[i] %= n; if (vec[i] == 0) continue;// cout << MillarRabin_sub(n, random) << endl;// if (!MillarRabin_sub(n, random)) return false;// }// return true;// }// vector<int> a = {1, 14, 32, 51, 51, 51, 243, 419, 750, 910};// // index が条件を満たすかどうか// bool isOK(int index, int key) {// if (a[index] >= key) return true;// else return false;// }// // 汎用的な二分探索のテンプレ// int binary_search(int key) {// int ng = -1; //「index = 0」が条件を満たすこともあるので、初期値は -1// int ok = (int)a.size(); // 「index =// a.size()-1」が条件を満たさないこともあるので、初期値は a.size()// /* ok と ng のどちらが大きいかわからないことを考慮 */// while (abs(ok - ng) > 1) {// int mid = (ok + ng) / 2;// if (isOK(mid, key)) ok = mid;// else ng = mid;// }// return ok;// }template <class T0, class T1> class SegmentTree {void eval(int k, int len) {// 定数倍高速化if (lazy[k] == u1)return;// len個分のlazy[k]を評価node[k] = g(node[k], p(lazy[k], len));if (k < N - 1) {// 最下段でなければ下のlazyに伝搬lazy[2 * k + 1] = f1(lazy[2 * k + 1], lazy[k]);lazy[2 * k + 2] = f1(lazy[2 * k + 1], lazy[k]);}lazy[k] = u1;}// k番目のノード[l, r)について、[a, b)の範囲にxを作用void update(int a, int b, T1 x, int k, int l, int r) {eval(k, r - l);if (b <= l || r <= a)return;if (a <= l && r <= b) {lazy[k] = f1(lazy[k], x);eval(k, r - l);return;}update(a, b, x, 2 * k + 1, l, (l + r) / 2);update(a, b, x, 2 * k + 2, (l + r) / 2, r);node[k] = f0(node[2 * k + 1], node[2 * k + 2]);}// k番目のノード[l, r)について、[a, b)のクエリを求めるT0 query(int a, int b, int k, int l, int r) {eval(k, r - l);if (b <= l || r <= a)return u0;if (a <= l && r <= b)return node[k];T0 vl = query(a, b, 2 * k + 1, l, (l + r) / 2);T0 vr = query(a, b, 2 * k + 2, (l + r) / 2, r);return f0(vl, vr);}public:int sz, N;vector<T0> node;vector<T1> lazy;// T0上の演算、単位元using F0 = function<T0(T0, T0)>;F0 f0;T0 u0;// T1上の演算、単位元using F1 = function<T1(T1, T1)>;F1 f1;T1 u1;// 作用using G = function<T0(T0, T1)>;G g;// 多数のt1(T1)にするf1の合成 つまりt1^lenusing P = function<T1(T1, int)>;P p;SegmentTree(const vector<T0> &a, F0 f0, T0 u0, F1 f1, T1 u1, G g, P p): sz(a.size()), f0(f0), u0(u0), f1(f1), u1(u1), g(g), p(p) {for (N = 1; N < sz; N *= 2);node.resize(2 * N - 1);lazy.resize(2 * N - 1, u1);for (int i = 0; i < sz; i++)node[N - 1 + i] = a[i];for (int i = N - 2; i >= 0; i--)node[i] = f0(node[2 * i + 1], node[2 * i + 2]);}// [a, b)にxを作用void update(int a, int b, T1 x) {assert(0 <= a && a < b && b <= sz);update(a, b, x, 0, 0, N);}void update(int a, T1 x) { update(a, a + 1, x); }// [a, b)T0 query(int a, int b) { return query(a, b, 0, 0, N); }T0 query(int a) { return query(a, a + 1); }};// 逆順になる reverse(rng(ans));// vector<ll> G[100000];// cout << fixed << setprecision(15) << y << endl;// cout << bitset<20>(i) << endl;// fill(distance[0], distance[row], INF);// __builtin_popcount()// stoi(S[j], 0, 2)// for (ll i = 0;i < (ll)s.size() - k;i++)// ll dp[桁数][未満フラグ][条件を満たしているか]// stoi stoll// bit全探索 n進数全探索// while (t > 0) cc += t % 9, t /= 9;// priority_queue<ll> que; que.push(3); que.top(); que.pop();// rep(i,C)rep(j,C) if(i != j) rep(k,C) if(i != k && j != k)// 始点終点をデータに含ませる// memory restriction RE -> CE// forr 逆順ループsnippet// 座標 上下の回数さえ分かれば組合せ問題// set 順序付き集合 distance(set.begin(), itr)でオフセットがわかる// set s : for(int x : s) for(int y : s) for(int z : s)// const int di[4] = {-1, 0, 1, 0};// const int dj[4] = {0, -1, 0, 1};// const string let = "ULDR";// 逆順ソートsort(cand.rbegin(), cand.rend());// int ok = 0, ng = 1e9+1;// auto check = [&](int x) -> bool {// set<int> s;// rep(i,0,N) {// int tmp = 0;// rep(j,0,5) {// if (A[i][j] >= x) tmp |= 1 << j;// }// s.insert(tmp);// }// for (int x : s) for (int y : s) for (int z : s) {// if ((x | y | z) == 31) return true;// }// return false;// };// while(abs(ok - ng) > 1) {// int mid = (ok + ng) / 2;// if (check(mid)) ok = mid;// else ng = mid;// }// cout << ok << endl;// dp[500][500] はllではなくintにすること// chmin/chmaxは型をあわせないといけない// priority_queue 最上位以外アクセス許可していない// priority_queue<l_l, vector<l_l>, greater<l_l>>// multiset イテレータ書き込み出来ないクソint main() {ios::sync_with_stdio(false);cin.tie(nullptr);ll A, B;cin >> A >> B;if (A <= B) {cout << "Yes" << endl;} else {cout << "No" << endl;}return 0;}