結果
| 問題 | No.3595 A Queen |
| コンテスト | |
| ユーザー |
yaaya
|
| 提出日時 | 2026-07-24 21:02:34 |
| 言語 | C++23 (gcc 15.2.0 + boost 1.90.0) |
| 結果 |
AC
|
| 実行時間 | 50 ms / 2,000 ms |
| + 479µs | |
| コード長 | 3,669 bytes |
| 記録 | |
| コンパイル時間 | 2,289 ms |
| コンパイル使用メモリ | 336,620 KB |
| 実行使用メモリ | 36,352 KB |
| 最終ジャッジ日時 | 2026-07-24 21:02:47 |
| 合計ジャッジ時間 | 3,952 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 12 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(ll i=a;i<b;i++)
#define rrep(i,a,b) for(ll i=a-1;i>=b;i--)
#define ll long long
#define ull unsigned ll
#define ld long double
#define bl __int128_t
#define fi first
#define se second
#define vel vector<ll>
#define vvel vector<vel>
#define pll pair<ll,ll>
#define vepll vector<pll>
#define vvepll vector<vepll>
#define ves vector<string>
#define vem vector<mint>
#define vvem vector<vem>
#define pmm pair<mint,mint>
#define vepmm vector<pmm>
#define cleout(i) cout<<fixed<<setprecision(i)
template<class T>using PQ=priority_queue<T,vector<T>,greater<T>>;
// 上 右 下 左
vector<int> di={-1, 0, 1, 0};
vector<int> dj={ 0, 1, 0,-1};
vector<int> dx={ 0, 1, 0,-1};
vector<int> dy={ 1, 0,-1, 0};
vector<int> ddx={ 1, 1, 1, 0, -1, -1, -1, 0 };
vector<int> ddy={ 1, 0, -1, -1, -1, 0, 1, 1 };
ll inf=1000000000000000000;//1e18
// LLONG_MAX
mt19937_64 rng((ull)chrono::steady_clock::now().time_since_epoch().count());
//[x^M]1/(1-x)^N=comb(N-1+M,M)
struct mint{
ll num;
static ll P;
static void set_mod(ll MOD){
P=MOD;
}
mint(ll x=0){
if(x<0){
x*=-1;
x%=P;
x=P-x;
}
x%=P;
num=x;
}
mint operator+(const mint &other)const{
return mint(num+other.num);
}
mint operator-(const mint &other)const{
return mint(num-other.num);
}
mint operator*(const mint &other)const{
return mint(num*other.num);
}
mint &operator+=(const mint &other){
num+=other.num;
if(num>=P) num-=P;
return *this;
}
mint &operator-=(const mint &other){
num-=other.num;
if(num<0) num+=P;
return *this;
}
mint &operator*=(const mint &other){
num=(num*other.num)%P;
return *this;
}
mint beki(const ll &x)const{
ll pos=x;
mint res=1;
mint now=num;
while(pos){
if(pos&1){
res*=now;
}
now*=now;
pos/=2;
}
return res;
}
mint inv()const{
mint res=1;
mint now=num;
rep(i,0,30){
if((P-2)&(1ll<<i)){
res*=now;
}
now*=now;
}
return res;
}
mint operator/(const mint &other)const{
return *this*other.inv();
}
mint &operator/=(const mint &other){
num=(num*other.inv())%P;
return *this;
}
operator ll()const{
return (ll)(num);
}
friend ostream& operator<<(ostream& os, const mint& m){
os << m.num;
return os;
}
friend istream& operator>>(istream& is,mint& m){
ll x;
is>>x;
m=mint(x);
return is;
}
};
ll mint::P=998244353;
//ll mint::P=1000000007;
struct CB{
vem n,r;
CB(ll N){//N以下のものをmod INFで返す
n.assign(N+1,1);
r.assign(N+1,1);
rep(i,2,N+1){
n.at(i)=n.at(i-1)*mint(i);
}
r.back()=n.back().inv();
rrep(i,N,0) r.at(i)=r.at(i+1)*(mint)(i+1);
}
mint comb(ll N,ll R){//NCR
if(N<R) return 0;
return n.at(N)*r.at(R)*r.at(N-R);
}
mint P(ll N,ll R){//NPR
return n.at(N)*r.at(N-R);
}
};
CB cb(2.1e6);
void _solve(){
ll N;
cin>>N;
ll H,W;
cin>>H>>W;
if(H==1||W==1||(H-W)==0){
cout<<"Yes\n";
}else cout<<"No\n";
}
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
ll _;
bool multitest=0;
if(multitest)cin>>_;
else _=1;
rep(__,0,_){
_solve();
}
}
yaaya