Thứ Sáu, 27 tháng 11, 2020

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 ?

 Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,k;
  6. cin>>n>>k;
  7. ll i;
  8. ll a[k];
  9. for(i=0;i<k;i++) cin>>a[i];
  10. sort(a,a+k);
  11. for(i=0;i<k-2;i++){
  12. if(a[i]+1==a[i+1]&&a[i+1]+1==a[i+2]){
  13. cout<<"NO";
  14. return 0;
  15. }
  16. }
  17. if(a[k-1]==n||a[0]==1){cout<<"NO"; return 0;}
  18. cout<<"YES";
  19. return 0;
  20. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...