TACO

Contents

TACO#

Note

TACO (Topics in Algorithmic COde generation dataset) is a dataset focused on algorithmic code generation, designed to provide a more challenging training dataset and evaluation benchmark for the code generation model field.

  • Larger scale: TACO includes a training set (25,443 problems) and a test set (1,000 problems).

  • Higher quality: Each problem in the TACO dataset is designed to match a diverse set of solution answers, with answer sizes of up to 1.55M.

  • Fine-grained labels: Each problem in the TACO dataset includes fine-grained labels such as task topics, algorithms, skills, and difficulty levels.

../_images/taco2.png

Example#

{
    "question": "Brandon Greg Jr. is moving to the United States to double his salary. He has $n$ items that he needs to pack into $k$ big boxes. The $n$ items are currently arranged in a row, and Brandon doesn’t want to bother reordering them, so he will partition the $n$ items into $k$ groups of consecutive items, and put each of the $k$ groups into their own box. For convenience when moving, Brandon wants to minimize the weight of the heaviest box. The weights of the boxes themselves are negligible.\n\n-----Input-----\nThe first line contains two space-separated integers $n$ and $k$ ($1\\le k\\le n\\le 10^5$), denoting the number of items and the number of boxes respectively.\n\nThe second line of input contains $n$ space-separated integers $w_ i$ ($1\\le w_ i\\le 10^4$), representing the weight of each item in order.\n\n-----Output-----\nThe only line of output should contain a single integer, denoting the minimum possible weight of the heaviest box.\n\n-----Examples-----\nSample Input 1:\n7 2\n3 1 1 3 9 5 2\nSample Output 1:\n16\n\nSample Input 2:\n7 4\n1 2 8 3 5 2 7\nSample Output 2:\n9",
    "solutions": "[]",
    "starter_code": "",
    "input_output": "{\"inputs\": [\"7 2\\n3 1 1 3 9 5 2\\n\", \"7 4\\n1 2 8 3 5 2 7\\n\", \"7 5\\n1 2 8 3 5 2 7\\n\"], \"outputs\": [\"16\\n\", \"9\\n\", \"8\\n\"]}",
    "difficulty": "MEDIUM",
    "raw_tags": "[]",
    "name": null,
    "source": "kattis",
    "tags": "[]",
    "skill_types": "[]",
    "url": "https://open.kattis.com/problems/bigboxes",
    "Expected Auxiliary Space": null,
    "time_limit": null,
    "date": null,
    "picture_num": null,
    "memory_limit": null,
    "Expected Time Complexity": null
}
Contents