此“子任务”在此算法中是什么意思?

时间:2019-10-19 14:46:17

标签: algorithm

这是a problem from CODECHEF,我似乎不太明白子任务的含义。你能举个例子吗?

  

在列表的每个元素中查找4的程序。

     

输入   输入的第一行由一个整数T组成,表示整数的数量(列表元素的数量)。

     

然后,有T行,其中每行包含列表中的一个整数。

     

输出   输出T线。这些行中的每一行都应包含列表中各个整数中出现数字4的次数。

     

约束   1≤T≤105   (子任务1):0≤列表中的数字≤9-33点。   (子任务2):0≤列表中的数字≤109-67点。

     

示例   输入:   5   447474   228   6664   40   81

     

输出:   4   0   1个   1个   0

1 个答案:

答案 0 :(得分:0)

有时,Codechef中的问题被分成类似这一子任务。第一个子任务有33分。这意味着在第一组测试用例中,列表中的数字较小,即从0到9,而在第二组测试用例中,值将较大。假设您想出一个解决问题的蛮力方法,那么它将通过第一个子任务,而在第二个任务中失败。这样一来,您将获得33分(满分100)。因此,将整个问题分为几个部分来得分。