Thứ Năm, 19 tháng 11, 2020

Bài toán để nước vào các ly được xếp thành hình kim tự tháp

 Đề bài: $\href{https://codeforces.com/problemset/problem/676/B}{Đây}$

Tóm tắt: Cho cái tháp n tầng và thời gian t. Cứ mỗi giây, người ta sẽ đổ 1 lượng nước bằng dung tích của 1 chiếc ly. Hỏi sau t giây, có bao nhiêu chiếc ly đầy !


Lời giải: Ở bài này, ta phải biểu diễn được tháp trên dưới dạng mảng 2 chiều và từ đó implement việc này.
Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define maxn 105
  4. #define ll long long
  5. double a[maxn][maxn];
  6. int main(){
  7. ll n,t,ans=0;
  8. cin>>n>>t;
  9. a[0][0]=t;
  10. ll i,j;
  11. for(i=0;i<n;i++){
  12. for(j=0;j<=i;j++){
  13. if(a[i][j]>=1){
  14. double extra=a[i][j]-1;
  15. a[i+1][j+1]+=extra/2;
  16. a[i+1][j]+=extra/2;
  17. ans++;
  18. }
  19. }
  20. }
  21. cout<<ans<<'\n';
  22. }

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ự...