這個解決方案的codejam測驗有什麼錯誤？問題的

-6

鏈接https://code.google.com/codejam/contest/4224486/dashboard 這個解決方案的codejam測驗有什麼錯誤？問題的

我的解決辦法：

#include <iostream> 
#include <vector> 
#include <fstream> 
using namespace std; 

int type_A(vector<int>vec){ // function for method 1 of computation; 
int ret = 0; 
for(auto i = 0;i<vec.size()-1;i++){ 
    int a = vec[i],b=vec[i+1]; 
    if(a>b)ret = ret+(a-b); 
} 
return ret; 
} // end of 1st function 

int type_B(vector<int>vec){ // function for method 2 of computation 
    int ret = 0; 
    for(auto i = 0;i<vec.size()-1;i++){ 
     if(i==vec.size()-2){ 
      if(vec[i]>vec[i+1])ret+=(vec[i]-vec[i+1]); 
     }else{ 
     ret += vec[i]; 
     } 
    } 
    return ret; 
} 
// end of function 
    int main() 
    { 
     ifstream input("input_file.in"); 
     ofstream output("output_file.out"); 
     int t; 
     input>>t; 
     for(auto i =1;i<=t;i++){ 
      int n; 
     input>>n; 
     vector<int>vec(n); 
    for(auto j = 0;j<vec.size();j++){ 
     int x; 
     input >>x; 
     vec[j] =x; 
    } 
     output << "Case #" << i << ": " << type_A(vec) << " " << type_B(vec) << endl; 


     } 

    }

當我運行的問題給出了一些例子，我得到正確的輸出，但是當我上傳我的輸出文件codejam它說，答案是不正確的。請幫忙。

來源

2015-06-01 Ayush Chaurasia

你的方法2沒有考慮到固定的最小「吃飯速度」 - 你需要首先確定。我相信這是一個失敗的測試用例：「10 5 0」（答案應該是10）。 – molbdnilo

您的算法對於類型2是錯誤的。它恰巧發生在所有示例碰巧有最大差異的項目之間的第二個最後項目和最後一個項目，您的代碼依賴（測試i==vec.size()-2）。顯然，所有的全面測試都不是這種情況。

您需要考慮一種不同的算法。

來源

2015-06-01 11:45:55

這個解決方案的codejam測驗有什麼錯誤？問題的

回答

相關問題