286 . Code Guardian

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

30.0% (3/10)

Submission's AC Ratio

7.3% (4/55)

Tags

ytp ytp-senior ytp-2023

Description

題目 PDF 檔在這裡

（2024/07/23 更新：更新測資為官方測資，並針對官方解答修正以下解釋）

此題的題目敘述不太清楚，為方便各位釐清題意，以下將藉由官方測資多加一些額外解釋與測資限制：

  • 滿足以下條件之一，則稱為「縮排不正確」：
    • 有至少一行的縮排空格數不是偶數
    • 有至少一行的縮排空格數比上一行多超過 2 個
  • 滿足以下條件之一，則稱第 $i$ 行與第 $j$ 行為「同一層」，以下令 $x_i, x_j$ 分別為第 $i$ 行與第 $j$ 行的縮排空格數：
    • $x_i = x_j \neq 0$ 且這兩行之間的縮排空格數皆不小於 $x_i$
    • $x_i = x_j = 0$ 且這兩行之間沒有 emptyline
  • 輸入的行數至少為 1 且至多為 1001
  • 對於每一行文字 $s_i$：
    • $s_i$ 的空白字元會形成一段前綴
      • 更具體來說，若 $s_i$ 有 $x_i$ 個空白字元，則 $s_i$ 的前 $x_i$ 的字元都是空白字元
    • $s_i$ 的長度至多為 25，且至少有一個非空白字元
    • 將 $s_i$ 去掉空白字元後，$s_i$ 會是以下之一：
      • $\texttt{emptyline}$
      • $\texttt{safe}$
      • $\texttt{end}$
      • $\texttt{ln}$ 後面接著一個整數 $i$
      • $\texttt{emtpyline\_safe\_emptyline}$
    • 若 $s_i$ 去掉空白字元為 $\texttt{emptyline}$，則 $s_i$ 沒有空格字元

Input Format

Output Format

Sample Input 1

emptyline
ln2
ln3
  ln4
  ln5
    ln6
    ln7
    ln8
    safe
    ln10
    safe
    ln12
  ln13
  ln14
  safe
ln16
emptyline
emptyline
ln19
  ln20
safe
end

Sample Output 1

//Describe(2,16)
ln2
ln3
  ln4
  ln5
    ln6
    ln7
    ln8
    !!!Analyze(ln6,ln7,ln8)
    ln10
    !!!Analyze(ln10)
    ln12
  ln13
  ln14
  !!!Analyze(ln4,ln5,ln13,ln14)
ln16
emptyline
//Describe(19,21)
ln19
  ln20
!!!Analyze(ln19)

Sample Input 2

emptyline
emptyline
ln3
emtpyline_safe_emptyline
  ln5
  safe
    ln7
    safe
      ln9
        ln10
          ln11
      safe
emptyline
ln14
end

Sample Output 2

emptyline
//Describe(3,12)
ln3
emtpyline_safe_emptyline
  ln5
  !!!Analyze(ln5)
    ln7
    !!!Analyze(ln7)
      ln9
        ln10
          ln11
      !!!Analyze(ln9)
//Describe(14,14)
ln14

Sample Input 3

emptyline
emptyline
emptyline
  safe
      safe
end

Sample Output 3

ERR!

Hints

Problem Source

YTP 2023 高中組程式挑戰營 p3

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~6 無額外限制 15

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 1 2
2 1000 262144 65536 1 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
Submit
Back to Top