Em mới học bồi dưỡng tin mn cho em hỏi subtask là jzz em ko hiểu p<= là jzz Mn giải thích chi tít giúp em ik

`***` Trước tiên, bạn phải biết là tin không chấm code mà chấm theo test, cũng như là máy chấm chứ không phải người chấm.

Ví dụ trong đề bài của bạn, máy sẽ tạo một file TONG.INP, chạy code của bạn và kiểm tra xem file TONG.OUT có giống với kết quả không.

$\\$

`***` p <= là gì?

p <= cho biết trong test giới hạn của p là bao nhiêu.

Ví dụ trong đề bài của bạn có 1 `<=` p `<=` 30000 tức là sẽ không có test nào mà p có giá trị lớn hơn 30000 hay nhỏ hơn 1.

$\\$

`***` subtask là gì?

subtask cho biết sẽ có những test mà các giá trị trong đề bài nhỏ hơn phạm vi đã định ra trong đề bài.

Ví dụ trong đề bài của bạn có subtask:

`-` 85% số test có p, q <= 20000.

`-` 15% số test có p, q > 20000.

subtask này cho biết giả sử có 100 test thì sẽ có 85 test mà p, q không vượt quá 20000, 15 test còn lại có p, q không vượt quá giới hạn ở trên (tức là p, q <= 30000).

Và thông thường, nếu bạn giải được bao nhiêu % subtask thì bạn cũng sẽ nhận được chừng đó % số điểm toàn bài.

$\\$

`***` Bonus: Tại sao lại cần subtask?

Như bạn đã biết (hoặc chưa ?), một bài toán (tin) có thể có nhiều cách giải, nhưng không phải cách nào cũng tối ưu. Subtask phân ra các test để bạn có thể lựa chọn thuật toán thích hợp cho mình.

Ví dụ mình có một bài toán như sau:

Cho số N, in các số fibonacci N (in kết quả chia lấy dư cho `10^9+7`)

Subtask:

- 50% test có 1 `<=` N `<=` 10.

- 50% test có 1 `<=` N `<=` `10^5`.

Trong bài tập này, những ai chưa biết cách giải tối ưu có thể chọn một thuật toán đơn giản là đệ quy để lấy 50% số điểm của bài. Những ai biết cách giải tối ưu thì tất nhiên là lấy được 100% số điểm rồi. Nói chung là thường phân subtask để bạn lựa chọn thuật toán phù hợp để giải.

$\\$

$\\$
$\\$
$\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}$