#14193: python 解題報告


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
b938. kevin 愛殺殺 | From: [36.232.38.194] | 發表日期 : 2018-06-23 21:28

這題試著用 split 切測資記憶體會不夠。

用 split(' ', 1) 一小段的切測資卻逾時。

逐字去 read 才 AC

有趣。

 
#26347: Re:python 解題報告


blackcookie.wu@gmail.com (Wu Blackcookie)

學校 : 高雄醫學大學
編號 : 114208
來源 : [36.236.97.186]
最後登入時間 :
2024-04-12 01:37:05
b938. kevin 愛殺殺 | From: [111.82.34.194] | 發表日期 : 2021-08-03 00:08

這題試著用 split 切測資記憶體會不夠。

用 split(' ', 1) 一小段的切測資卻逾時。

逐字去 read 才 AC

有趣。


請問要如何逐字read呢,謝謝

 
#26352: Re:python 解題報告


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
b938. kevin 愛殺殺 | From: [111.246.62.234] | 發表日期 : 2021-08-03 01:51

不好意思,3年前剛學 python , 不太會處理,現已想到更好的寫法。

 
#26376: Re:python 解題報告


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b938. kevin 愛殺殺 | From: [1.174.77.251] | 發表日期 : 2021-08-03 22:11

這題試著用 split 切測資記憶體會不夠。

用 split(' ', 1) 一小段的切測資卻逾時。

逐字去 read 才 AC

有趣。


請問要如何逐字read呢,謝謝



我卡在倒數三個測資好久,原本是用 itertools.groupby(,str.isdigit) 會 TLE,後來改用re.finditer就可以壓在2.3秒

另外,如果直接硬爆list(range(1,n+1))會有記憶體不足錯誤,後來是改用array.array('i', range(1, n+2))解決的

RE (code:1)
您的程式被監控系統中斷,可能是程式無法正常結束所導致。
Traceback (most recent call last):
  File "/7956755/code_7956755.py", line 12, in 
    booltable = list(range(1,n+2))
MemoryError
 
 
 
ZeroJudge Forum