結果
問題 | No.2402 Dirty Stairs and Shoes |
ユーザー | にしろ |
提出日時 | 2023-11-02 15:28:58 |
言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 3,701 bytes |
コンパイル時間 | 5,064 ms |
コンパイル使用メモリ | 313,252 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 18:12:38 |
合計ジャッジ時間 | 6,708 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,816 KB |
testcase_02 | AC | 2 ms
6,944 KB |
testcase_03 | AC | 29 ms
6,944 KB |
testcase_04 | AC | 4 ms
6,940 KB |
testcase_05 | AC | 44 ms
6,944 KB |
testcase_06 | AC | 14 ms
6,940 KB |
testcase_07 | AC | 6 ms
6,940 KB |
testcase_08 | AC | 8 ms
6,940 KB |
testcase_09 | AC | 13 ms
6,940 KB |
testcase_10 | AC | 26 ms
6,940 KB |
testcase_11 | AC | 15 ms
6,944 KB |
testcase_12 | AC | 7 ms
6,940 KB |
testcase_13 | AC | 4 ms
6,940 KB |
testcase_14 | AC | 4 ms
6,944 KB |
testcase_15 | AC | 4 ms
6,944 KB |
testcase_16 | AC | 3 ms
6,944 KB |
testcase_17 | AC | 4 ms
6,940 KB |
testcase_18 | AC | 4 ms
6,944 KB |
testcase_19 | AC | 4 ms
6,940 KB |
testcase_20 | AC | 4 ms
6,940 KB |
testcase_21 | AC | 2 ms
6,940 KB |
testcase_22 | AC | 3 ms
6,944 KB |
testcase_23 | AC | 3 ms
6,944 KB |
testcase_24 | AC | 3 ms
6,940 KB |
testcase_25 | AC | 4 ms
6,940 KB |
testcase_26 | AC | 3 ms
6,944 KB |
testcase_27 | AC | 5 ms
6,940 KB |
testcase_28 | AC | 3 ms
6,940 KB |
testcase_29 | AC | 4 ms
6,944 KB |
testcase_30 | AC | 2 ms
6,944 KB |
testcase_31 | AC | 5 ms
6,944 KB |
testcase_32 | AC | 3 ms
6,940 KB |
testcase_33 | AC | 2 ms
6,940 KB |
testcase_34 | AC | 3 ms
6,944 KB |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; using ld = long double; using st = string; using mint = atcoder::modint998244353; using Mint = atcoder::modint1000000007; #define vl vector<ll> #define vvl vector<vector<ll>> #define vb vector<bool> #define vs vector<string> #define chmax(n,v) n=n<v?v:n #define chmin(n,v) n=n>v?v:n #define all(n) begin(n),end(n) #define rev(n) reverse(all(n)) #define sor(n) stable_sort(all(n)) #define rep(i,n) for(ll i=0;i<(n);++i) #define rrep(i,a,n) for(ll i=a;i<(n);++i) #define sz(n) n.size() #define bit(n,shift) ((n&(1<<shift))!=0) #define yn(x) cout << (x?"Yes":"No") << endl; #define lb(a,n) lower_bound(a.begin(),a.end(),n)-a.begin() #define ub(a,n) upper_bound(a.begin(),a.end(),n)-a.begin() #define lb2(a,n) *lower_bound(a.begin(),a.end(),n) #define ub2(a,n) *upper_bound(a.begin(),a.end(),n) template <typename T> void input(T &a) { cin >> a; }; template <typename T1, typename... T2> void input(T1&a, T2 &...b) { cin >> a; input(b...); }; const ll inf = 1e18; //std::setprecision(13); 出力桁を増やす //2^29<10^9 ll di[8]={1,-1,0,0,1,1,-1,-1}; ll dj[8]={0,0,1,-1,1,-1,-1,1}; //ll da[4]={1,1,-1,-1}; //ll db[4]={1,-1,-1,1}; //ll na[4]={1,0,1,0}; //ll nb[4]={0,1,0,1}; template<typename T = ll> vector<T> read(size_t n) { vector<T> ts(n); for (size_t i = 0; i < n; i++) cin >> ts[i]; return ts; } bool is_prime(ll N) { if (N == 1) return false; for (ll i = 2; i * i <= N; ++i) { if (N % i == 0) return false; } return true; } int calc_digit(ll N){ int res = 0; while(N>0){ res++; N/=10; } return res; } ll factorial(ll n, ll mod = 1e18) { ll ans = 1; for(ll i = n; i >= 2; i--) ans = (ans * i) % mod; return ans; } void printl(vl v){ ll vsz=v.size(); for(ll i=0;i<vsz;i++){ cout << v[i] << endl; } } void prints(vs v){ ll vsz=v.size(); for(ll i=0;i<vsz;i++){ cout << v[i] << endl; } } ll round_up(ll x,ll y){ return (x+y-1)/y; } bool in_out(ll x,ll y,ll h,ll w){ return 0<=x and x<h and 0<=y and y<w; } struct UnionFind{ vector<ll> par; vector<ll> size; UnionFind(ll n){ par.resize(n+1,-1); size.resize(n+1,1); } ll root(ll x){ if (par[x]==-1) return x; return par[x]=root(par[x]); } void unite(ll u,ll v){ ll RootU=root(u),RootV=root(v); if(RootU==RootV){ return; } if(size[RootU]<size[RootV]){ par[RootU]=RootV; size[RootV]+=size[RootU]; }else{ par[RootV]=RootU; size[RootU]+=size[RootV]; } return; } }; vector<pair<ll, ll>> prime_factorize(ll N){ vector<pair<ll, ll> > res; for (ll a = 2; a * a <= N; ++a) { if (N % a != 0) continue; ll ex = 0; while (N % a == 0) { ex++; N /= a; } res.push_back({a, ex}); } if (N != 1) res.push_back({N, 1}); return res; } int main(){ ll n,k,m; cin >> n >> k; vl dp(n+1,-1); vl cd(n+1,-1); ll a,b; cin >> m; rep(i,m){ cin >> a; cd[a]=0; dp[a]=false; } cin >> m; rep(i,m){ cin >> b; cd[b]=1; } rrep(i,1,n+1){ if(cd[i]==0){ dp[i]=false; }else{ bool ok=false; if(cd[i]==1) ok=true; if(dp[i-1]!=0) ok=true; if(0<=i-k) {if(dp[i-k]!=0) ok=true;} if(ok) dp[i]=1; else dp[i]=0; } } cout << (dp[n]?"Yes":"No"); } //https://yukicoder.me/submissions/896551