Đề bài: $\href{https://codeforces.com/problemset/problem/362/B}{Đây}$
Tóm tắt:Cho cầu thang n cấp, và vị trí những cấp bị bẩn. Biết rằng bạn đang đứng ở vị trí 1, và mỗi bước, bạn có thể bước 1,2,3 cùng một lúc trong 1 lần. Hỏi bạn có thể bước đến bậc n hay không ?
Lời giải: Ở bài này, ta chỉ implement, những một điều chú ý đó ở trường hợp góc, xem source sẽ rõ
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,k;
- cin>>n>>k;
- ll i;
- ll a[k];
- for(i=0;i<k;i++) cin>>a[i];
- sort(a,a+k);
- for(i=0;i<k-2;i++){
- if(a[i]+1==a[i+1]&&a[i+1]+1==a[i+2]){
- cout<<"NO";
- return 0;
- }
- }
- if(a[k-1]==n||a[0]==1){cout<<"NO"; return 0;}
- cout<<"YES";
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét