AC的那一刻,我怒了!

AC的那一刻,我怒了!
        poj1014, TLE了n次,最后崩溃了,看了看discuss。大家居然用%30的办法把测试的数据给cheat掉了!

        而且这种30%的方法肯定是错的,真不爽,对的代码TLE,错误的代码居然ac。

        哎~~ac的那一刻,我怒了~~~

        不过冷静下来后,我开始发现想如此规模的题目,的确不能用暴力的方法了。虽然暴力貌似能解决任何问题,但是这不该是acm的精神。

#include  " stdio.h "

int  n[ 6 ];

int  divided( int  total,  int  s,  int  m)
{
    
if (0 == total)
        
return 1;

    
if (0 > total || s < 0)
        
return 0;

    
if (0 < m && divided(total - (s + 1), s, m - 1))
        
return 1;
    
else
        
return divided(total, s - 1, n[s - 1]);   
}

你可能感兴趣的:(AC的那一刻,我怒了!)