676B - Pyramid of Glasses - CodeForces Solution


implementation math math *1500

Please click on ads to support us..

Python Code:

n,t=map(int,input().split())
ans,b=0,1<<n
a=[[0]*11 for i in range(11)]
a[0][0]=t*(1<<n)
for i in range(n):
  for j in range(i+1):
    if a[i][j]>=b: a[i+1][j]+=(a[i][j]-b)//2; a[i+1][j+1]+=(a[i][j]-b)//2; ans+=1
print(ans)


Comments

Submit
0 Comments
More Questions

550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins
1227A - Math Problem
349A - Cinema Line
47A - Triangular numbers
1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array
770A - New Password
1646B - Quality vs Quantity
80A - Panoramix's Prediction
1354B - Ternary String