Board logo

標題: 基礎題庫_a041_奇怪的老闆_作業繳交 [打印本頁]
作者: 方浩葦    時間: 2024-12-28 14:51     標題: 基礎題庫_a041_奇怪的老闆_作業繳交

本帖最後由 方浩葦 於 2025-2-6 01:09 編輯

題庫連結

由於KitaJudge中的AC標準需考慮效能問題，會涉及到線段樹的概念，線段樹的程式撰寫較為複雜且超出當前教學範圍，因此以能順利執行的基礎解法(kitaJudge上為:NA (score:70%))即可。

線段樹概念補充
  1. [1, 3, 2, 7, 9, 11, 5, 6]


  4. a=2, b=5

  6. 2~5


  9.               [0, 7] --> min(1)
  10.             /        \
  11.         [0, 3]      [4, 7] --> min(5)
  12.        /      \      /      \
  13.     [0, 1]   [2, 3] [4, 5]  [6, 7]
  14.      /  \     /  \    /  \    /  \
  15.     1    3   2    7   9   11   5    6


  18. min = 2
  19. min = 9

  21. max = 7
  22. max = 11

  24. final_min = 2
  25. final_max = 11
複製代碼
本帖隱藏的內容需要回復才可以瀏覽
作者: 江家同    時間: 2024-12-28 14:55

此帖僅作者可見
作者: 黃暐鈞    時間: 2024-12-28 15:00

此帖僅作者可見
作者: 黃暐鈞    時間: 2024-12-28 15:00

此帖僅作者可見
作者: 許浩浩    時間: 2024-12-28 15:13

此帖僅作者可見
作者: 郭博鈞    時間: 2024-12-28 15:18

此帖僅作者可見



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2