結果
問題 | No.384 マス埋めゲーム2 |
ユーザー |
![]() |
提出日時 | 2016-10-01 02:18:48 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,131 bytes |
コンパイル時間 | 1,323 ms |
コンパイル使用メモリ | 158,092 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 12:23:23 |
合計ジャッジ時間 | 1,984 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define REP(i,n) for(int i=0;i<n;i++)#define rep(i,n) for(int i=0;i<n;i++)#define INF 1<<29#define LINF LLONG_MAX/3#define MP make_pair#define PB push_back#define EB emplace_back#define ALL(v) (v).begin(),(v).end()#define debug(x) cerr<<#x<<":"<<x<<endl#define debug2(x,y) cerr<<#x<<","<<#y":"<<x<<","<<y<<endltemplate<typename T> ostream& operator<<(ostream& os,const vector<T>& vec){ os << "["; for(const auto& v : vec){ os << v << ","; } os << "]"; returnos; }const long long mod = 1e9+7;typedef long long ll;typedef unsigned long long ull;typedef pair<int,int> pii;typedef vector<int> vi;typedef vector<vi> vvi;typedef vector<ll> vll;typedef vector<vll> vvll;int main(){ll H,W,N,K;cin>>H>>W>>N>>K;K--;ll t = H+W-1;if(t==1){if(K==0) cout << "YES" << endl;else cout << "NO" << endl;return 0;}ll p=t%N;if(p==0){if(K==N-1) cout << "YES" << endl;else cout << "NO" << endl;}else{p--;if(p==K) cout << "YES" << endl;else cout << "NO" << endl;}}