b960: ザ・ワールド
標籤 : 數學
通過比率 : 48% (16 人 / 33 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-02-18 07:36

內容 :

za_warudo

你聽過替身(スタンド)嗎?替身是一種由體內生命能源所產生且具有強大力量的影像,不同的替身具有不同的能力。

最近你認識了一位朋友。他的名字是DIO,擁有名為ザ・ワールド(Za Warudo)的替身,最強大的能力是時間暫停。一旦時間暫停被發動,DIO將獲得$\xi$毫秒「只有他能動的時間」,並利用這$\xi$毫秒不斷地向對手發動攻擊。另外,發動攻擊需要$\eta$毫秒的集氣時間,也就是說DIO只能發動$\lfloor\xi / \eta\rfloor$次攻擊。

在多次練習後,DIO發現自己能暫停的時間越來越長,也學會了許多新的攻擊招式。在知道你會寫程式後,DIO告訴你他能暫停的時間與某個攻擊招式的集氣時間,請你幫他計算「發動一次時間暫停,能做出的攻擊次數」。

輸入說明

輸入只有一行,包含兩個正整數$\xi, \eta$,代表DIO能暫停的時間與發動攻擊招式所需的集氣時間,以一個空白隔開。

  • 第$1$~$5$筆測資均為小測資,$\xi, \eta < 10^{300}$。
  • 第$6$筆測資$\xi, \eta$的長度分別約為$600, 300$。
  • 第$7$~$14$筆測資,每筆測資的$\xi, \eta$長度,均約為前筆測資的兩倍。
  • 第$17$~$25$筆測資,$\xi$長度固定為$300000$,第$k$筆測資的$\eta$長度恰為$30000(k-16)+1$。
  • 對於所有的測資,均有$0<\xi, \eta < 10^{300000}$。
輸出說明

請輸出「發動一次時間暫停,能做出的攻擊次數」,亦即$\lfloor\xi / \eta\rfloor$。

範例輸入
5 2
範例輸出
2
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (3%): 2.0s , <1K
不公開 測資點#1 (3%): 2.0s , <1K
不公開 測資點#2 (3%): 2.0s , <1K
不公開 測資點#3 (3%): 2.0s , <1K
不公開 測資點#4 (3%): 2.0s , <1K
不公開 測資點#5 (3%): 2.0s , <1K
不公開 測資點#6 (3%): 2.0s , <1M
不公開 測資點#7 (3%): 2.0s , <1M
不公開 測資點#8 (3%): 2.0s , <1M
不公開 測資點#9 (3%): 2.0s , <1M
不公開 測資點#10 (3%): 2.0s , <1M
不公開 測資點#11 (3%): 2.0s , <1M
不公開 測資點#12 (3%): 2.0s , <1M
不公開 測資點#13 (3%): 2.0s , <1M
不公開 測資點#14 (3%): 2.0s , <1M
不公開 測資點#15 (3%): 2.0s , <1M
不公開 測資點#16 (3%): 2.0s , <1M
不公開 測資點#17 (3%): 2.0s , <1M
不公開 測資點#18 (3%): 2.0s , <1M
不公開 測資點#19 (3%): 2.0s , <1M
不公開 測資點#20 (4%): 2.0s , <1M
不公開 測資點#21 (4%): 2.0s , <1M
不公開 測資點#22 (4%): 2.0s , <1M
不公開 測資點#23 (4%): 2.0s , <1M
不公開 測資點#24 (4%): 2.0s , <1M
不公開 測資點#25 (4%): 2.0s , <1M
不公開 測資點#26 (4%): 2.0s , <1M
不公開 測資點#27 (4%): 2.0s , <1M
不公開 測資點#28 (4%): 2.0s , <1M
不公開 測資點#29 (4%): 2.0s , <1M
提示 :
  1. 最極端的測資 python要跑1s多 java要跑3s多
    你能把你的c/c++/pascal的執行時間壓到1s內嗎? wwwwww
  2. 糟了 DIO要無敵了啊XDDD
標籤:
數學
出處:
經典問題 [編輯: xavier13540 (公式) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」