這題很遺憾真的無法在程式碼中找到bug 所以只好硬是把測資找出來debug
首先這題請不要寫成while(scanf("%d",&n)!=EOF){}
請寫成 scanf("%d",&n);
否則測資2會 OLE
再來我先放上我出現問題的測資
測資2可能長這個樣子
5
1 2 3 5 25 2
0 0 0 -8 -16 -56
0 0 0 35 70 245
0 0 0 1 2 7
0 0 0 1 2 7
答案應為N
再來是最多人遇到問題的第一個測資 NA (score:80%)
我先放上此測資給供參考
10
9 9 7 12 12 4 20 9 5 8 1197
1 2 -1 4 4 12 -8 1 1 1 165
1 1 2 1 -1 4 4 -4 12 1 359
-9 -9 -7 -11 -14 -1 -17 2 -14 -8 -1120
1 2 -1 4 5 10 -5 4 12 -8 250
-2 -2 -4 -2 -2 14 4 12 -2 -12 20
1 0 2 0 -1 4 7 -1 19 1 618
-4 -3 -5 -1 -5 -4 -4 4 -4 3 -149
29 40 -8 71 89 108 -64 74 -81 24 2140
3 4 14 5 -27 58 22 -30 110 5 3056
我最後發現,我的程式碼邏輯是沒錯的
但在分數加減乘除時,分子、分母可能會超出int的範圍 ,把這一點解決就可以ac了
我知道放測資上來不太好,但我也不希望有人像我一樣,花了許多時間在找非邏輯錯誤的bug
所以這次放上測資是希望能減輕大家debug的負擔
並祝大家這題能順利拿到ac