What is the difference between **Constraints** and **Subtasks**? Also, how are **Subtasks** evaluated?

Constraints and Subtasks are two totally different things!

**Constraints**

- It tells about range of inputs and testcases.
- Maximum size of the array you require to solve the problem.
- Maximum length of string etc.

**Subtasks**

- Subtasks are different set of testcases to check your code efficiency and Time constraints.
- Every problems has subtasks it really helps during Competition you can check for which range of inputs my solution is not working.

**Consider this example**

Problem : FEB15 Chef and Chain

constraints

- 1 ≤ T ≤ 7 // maximum number of testcases is 7
- 1 ≤ |S| ≤ 10^5 // maximum size of string you require for this problem is 10^5

Subtasks

- Subtask 1 ≤ |S| ≤ 10, 1 ≤ T ≤ 7 Points: 20 // if your code passes all the testcases where string has size not greater than 10 then you’ll get 20 points
- Subtask 1 ≤ |S| ≤ 1000, 1 ≤ T ≤ 7 Points: 30 // same applies here
- Subtask 1 ≤ |S| ≤ 10^5, 1 ≤ T ≤ 7Points: 50

Hope it helps!

Thank you!!

**AlgoWiki** ~ All the links and resources on different topics of Computer Science at one place!

2 Likes

nice explaination