從前從前，有個神秘的國度
在那裡，有個神秘的幣制
那個國家中，有兩種硬幣，兩元和三元
但他神秘的點在哪裡呢
當你把一個兩元和一個三元放在一起，他們將融合成一個七元
這個他神奇的現象被他們的國民稱之為「氧化」
你現在有一堆的兩元跟三元
你把他們都放在一起，並讓他們充分氧化
最後的總價錢為$N$
那現在你就好奇一件事
現在桌上有一堆兩元$m$個跟三元$n$個
最終將這堆錢的幣值最大化(也就是充分氧化)
有幾種不重複的$(m, n)$，可以得到$N$的總價錢
第一行輸入一數$T$，代表有$T$比側資
對於每筆側資，輸入一數$N$
對於每筆輸入，輸出題目所問的答案
4 2 3 5 7
1 1 0 1
$Subtask \qquad Score \qquad Extra\ Input\ Limits$
$\quad$ $\#0$ $\qquad \quad \; \;$ $\ \ 5\%$ $\qquad$ $1 \leq N \leq 10$
$\quad$ $\#1$ $\qquad \quad \; \;$ $20\%$ $\qquad$ $1 \leq N \leq 10^3$
$\quad$ $\#2$ $\qquad \quad \; \;$ $35\%$ $\qquad$ $1 \leq N \leq 10^6$
$\quad$ $\#3$ $\qquad \quad \; \;$ $40\%$ $\qquad$ $No\ extra\ limits$
$For\ all\ subtask:\ \ T \leq 10^2,\ \ 1 \leq N \leq 2^{31}-1$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||