จัดงบโทเคนบริบท AI

คำอธิบายโจทย์

เขียน function solution(chunks, budget) ข้อมูลเข้าและผลลัพธ์เป็นค่า JSON ห้ามแก้ไขอาร์เรย์หรือออบเจ็กต์ข้อมูลเข้า ไม่รองรับไลบรารีภายนอก เครือข่าย หรือฟังก์ชันแบบอะซิงโครนัส chunks:{tokens:positive integer,priority:nonnegative integer}[], budget:integer 0–2048. Select each whole chunk at most once. Maximize total priority subject to total tokens<=budget. Among equal scores choose fewer tokens. Return {score,tokens}; selecting nothing yields {score:0,tokens:0}. All sums are safe integers. ขอบเขตข้อมูล: อาร์เรย์อินพุตแต่ละชุดมีไม่เกิน 50,000 รายการ สตริงไม่เกิน 1,000 ตัวอักษร ตัวเลขต้องเป็นค่าจำกัด จำนวนเต็มและผลรวมจำนวนเต็มอยู่ในช่วงจำนวนเต็มที่ปลอดภัยของ JavaScript ชนิดและความถูกต้องอื่นเป็นไปตามกฎด้านบน

ตัวอย่างข้อมูลเข้าและผลลัพธ์

[
  [
    {
      "tokens": 3,
      "priority": 5
    },
    {
      "tokens": 2,
      "priority": 4
    },
    {
      "tokens": 4,
      "priority": 6
    }
  ],
  5
]

{
  "score": 9,
  "tokens": 5
}

[
  [
    {
      "tokens": 1,
      "priority": 3
    },
    {
      "tokens": 2,
      "priority": 3
    }
  ],
  2
]

{
  "score": 3,
  "tokens": 1
}

[
  [
    {
      "tokens": 1,
      "priority": 2
    },
    {
      "tokens": 2,
      "priority": 5
    },
    {
      "tokens": 3,
      "priority": 9
    }
  ],
  6
]

{
  "score": 16,
  "tokens": 6
}