[問題] 時間跑太久
我後來還有逛到一個類似uva的網站
叫做codechef
我在那邊做了一題看似很簡單的題目
他的input是第一行先兩個正整數n,k
n代表之後還有幾個正整數
然後要我們算出在那n個數字中是k的倍數有幾個
比如說
5 2
10
11
12
13
999999992
output就會是輸出3
給一下problem set:
n,k<=10的7次
之後的n個數字<10的9次
然後我是這樣寫的
n , k = [int(s) for s in input().split()]
count = 0
for i in range(n):
num = int(input())
if num % k == 0:
count += 1
print(str(count))
我覺得看起來真的頗正常
就算是其他語言他的algo應該也是一樣的
那為什麼會超時呢??
我看到了一個通過的C的寫法
幾乎依樣
他也是用%去做> <
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.200.13
※ 編輯: flere 來自: 140.114.200.13 (08/10 03:52)
討論串 (同標題文章)