questions.example.json

[
  {
    "id": 0,
    "name": "Fibonacci Numbers",
    "type": "IO",
    "limits": {
      "memory": 128,
      "time": 1
    },
    "descriptions": [
      "Amy is a mathematician and she is fascinated with Fibonacci numbers. She wants to do more research on it but it requires her knowing where any natural number $n$ is in the Fibonacci sequence. As a programmer, can you help her?",
      "The Fibonacci sequence is defined by $$F_0 = 1, \\qquad F_1 = 1, \\qquad F_n = F_{n-1} + F_{n-2}. $$",
      "Now, given a natural number, returns whether it is in the Fibonacci sequence or not."
    ],
    "input": "Any natural number $n$.",
    "output": "'T' if $n$ is in the Fibonacci sequence, 'F' otherwise.",
    "examples": [
      {
        "input": "5",
        "output": "T",
        "explanation": "$F_5 = 5$."
      },
      {
        "input": "12",
        "output": "F",
        "explanation": "$F_6 = 8$ and $F_7 = 13$."
      }
    ],
    "subtasks": [
      {
        "id": 0,
        "constraints": ["$1 \\leq n \\leq 10$"],
        "points": 30,
        "dataset": [
          {
            "input": "1",
            "output": "T",
            "points": 3
          },
          {
            "input": "2",
            "output": "T",
            "points": 3
          },
          {
            "input": "3",
            "output": "T",
            "points": 3
          },
          {
            "input": "4",
            "output": "F",
            "points": 3
          },
          {
            "input": "5",
            "output": "T",
            "points": 3
          },
          {
            "input": "6",
            "output": "F",
            "points": 3
          },
          {
            "input": "7",
            "output": "F",
            "points": 3
          },
          {
            "input": "8",
            "output": "T",
            "points": 3
          },
          {
            "input": "9",
            "output": "F",
            "points": 3
          },
          {
            "input": "10",
            "output": "F",
            "points": 3
          }
        ]
      },
      {
        "id": 1,
        "constraints": ["$1 \\leq n \\leq 2147483647$"],
        "points": 70,
        "dataset": [
          {
            "input": "4181",
            "output": "T",
            "points": 7
          },
          {
            "input": "6763",
            "output": "F",
            "points": 7
          },
          {
            "input": "10000",
            "output": "F",
            "points": 7
          },
          {
            "input": "46368",
            "output": "T",
            "points": 7
          },
          {
            "input": "514229",
            "output": "T",
            "points": 7
          },
          {
            "input": "612353",
            "output": "F",
            "points": 7
          },
          {
            "input": "1246125",
            "output": "F",
            "points": 7
          },
          {
            "input": "3524578",
            "output": "T",
            "points": 7
          },
          {
            "input": "102334155",
            "output": "T",
            "points": 7
          },
          {
            "input": "1134903170",
            "output": "T",
            "points": 7
          }
        ]
      }
    ]
  },
  {
    "id": 1,
    "name": "Corner Detector",
    "type": "IOPointwise",
    "limits": {
      "memory": 128,
      "time": 1
    },
    "descriptions": ["Detect corners!"],
    "input": "A path to the image",
    "output": "Number of corners found, then followed by x and y coordinates of all corners, separated by space.",
    "examples": [
      {
        "input": "0004b.bmp",
        "output": "4 54 162 74 5 23 56 3 5",
        "explanation": "There are four corners in the image, located in (54, 162), (74, 5), (23, 56), (3, 5)."
      },
      {
        "input": "0037b.bmp",
        "output": "0",
        "explanation": "There are no corners."
      }
    ],
    "code": {
      "python": "import sys\nf=open(sys.argv[1]) # open file according to the input\n# ...some processing\nprint('4 54 162 74 5 23 56 3 5',end='')",
      "cpp": "#include <iostream>\n#include <fstream>\nusing namespace std;\nint main(int argc, char* argv[]){\n  ifstream fin(argv[1]); //open the file\n  //... some processing\n  cout<<\"4 54 162 74 5 23 56 3 5\";\n}"
    },
    "subtasks": [
      {
        "id": 0,
        "constraints": ["none"],
        "points": 100,
        "dataset": [
          {
            "input": "0004b.bmp",
            "output": "4 54 162 74 5 23 56 3 5",
            "points": 50
          },
          {
            "input": "0037b.bmp",
            "output": "0",
            "points": 50
          }
        ]
      }
    ]
  },
  {
    "id": 2,
    "name": "File IO",
    "type": "IO",
    "limits": {
      "memory": 128,
      "time": 1
    },
    "descriptions": ["Given path, return content of file"],
    "input": "Path to file",
    "output": "Content of file",
    "examples": [
      {
        "input": "hello.txt",
        "output": "hi"
      }
    ],
    "code": {
      "python": "import sys\nf=open(sys.argv[1]) # open file according to the input\n# ...some processing\nprint('4 54 162 74 5 23 56 3 5',end='')",
      "cpp": "#include <iostream>\n#include <fstream>\nusing namespace std;\nint main(int argc, char* argv[]){\n  ifstream fin(argv[1]); //open the file\n  //... some processing\n  cout<<\"4 54 162 74 5 23 56 3 5\";\n}"
    },
    "subtasks": [
      {
        "id": 0,
        "constraints": ["none"],
        "points": 1,
        "dataset": [
          {
            "input": "question_data/2/hello.txt",
            "output": "hi",
            "points": 1
          }
        ]
      }
    ]
  }
]