【问题标题】:1A - Theatre Square CodeForces1A - 剧院广场 CodeForces
【发布时间】:2016-07-16 01:22:48
【问题描述】:

我正在尝试回答 CodeForces 上的 1A-Theatre Square 问题。 它一直告诉我:“测试 1 的运行时错误”

这是我的代码:

n= int(input())
m= int(input())
a= int(input())
n1=1
n2=1
while n>a*n1:
    n1=n1+1
    break
while m>a*n2:
    n2=n2+1
    break
print (n1*n2)

我仍然是初学者,所以如果您有任何意见或建议,我们将不胜感激,并感谢您花时间阅读我的问题。

【问题讨论】:

    标签: python runtime


    【解决方案1】:

    您将超出时间限制,因为您使用的概念有 2 个循环,时间复杂度为 O(n)。但实际解决方案的时间复杂度为 O(1),即不需要任何循环。

    提示:- 您将需要一些基于其他解决方案的解决方案。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多