結果
問題 | No.870 無敵囲い |
ユーザー |
![]() |
提出日時 | 2024-08-12 17:16:06 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 300 ms |
コード長 | 1,202 bytes |
コンパイル時間 | 4,374 ms |
コンパイル使用メモリ | 269,988 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-08-12 17:16:12 |
合計ジャッジ時間 | 5,146 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include"bits/stdc++.h"#include"atcoder/all"using namespace std;using namespace atcoder;#pragma GCC target("avx2")#pragma GCC optimize("O2")#pragma GCC optimize("unroll-loops")using ll = long long;using ld = long double;#define rep(i,m,n) for(ll i=(ll)m;i<(ll)n;i++)#define drep(i,m,n) for(ll i=m-1;i>=n;i--)#define Endl endl#define pr(i,j) make_pair(i,j)#define isin(x,l,r) (l<=x&&x<r)#define chmin(a,b) a=min(a,b)#define chmax(a,b) a=max(a,b)#define srt(ar) sort(ar.begin(),ar.end())#define rev(ar) reverse(ar.begin(),ar.end())#define jge(f) cout<<(f?"Yes":"No")<<endlconst ll inf = 1e18;const ld pi = 3.14159265358979;const ld eps = 1e-9;using mint = modint998244353;clock_t ST, FN;int main() {ST = clock();ios::sync_with_stdio(false);cin.tie(nullptr);map<pair<ll, ll>, string>mp;mp[pr(2, 8)] = "A";mp[pr(3, 9)] = "B";mp[pr(7, 9)] = "C";ll n;cin >> n;rep(i, 0, n) {ll a, b, c, d;cin >> a >> b >> c >> d;mp[pr(c, d)] = mp[pr(a, b)];mp[pr(a, b)] = "";}if (mp[pr(5, 8)] == "A" && mp[pr(4, 8)] == "B" && mp[pr(6, 8)] == "C")cout << "YES" << endl;else cout << "NO" << Endl;}