Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define maxn 105
- #define ll long long
- double a[maxn][maxn];
- int main(){
- ll n,t,ans=0;
- cin>>n>>t;
- a[0][0]=t;
- ll i,j;
- for(i=0;i<n;i++){
- for(j=0;j<=i;j++){
- if(a[i][j]>=1){
- double extra=a[i][j]-1;
- a[i+1][j+1]+=extra/2;
- a[i+1][j]+=extra/2;
- ans++;
- }
- }
- }
- cout<<ans<<'\n';
- }
Không có nhận xét nào:
Đăng nhận xét