codejam测试的这个解决方案有什么问题?

What is wrong in this solution to a codejam quiz?

本文关键字:什么 问题 解决方案 测试 codejam      更新时间:2023-10-16

问题链接https://code.google.com/codejam/contest/4224486/dashboard

我的解决方案:

#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时,它说答案是不正确的。

对于类型2,您的算法是错误的。碰巧所有示例的最大差异项都在最后第二个项和最后一个项之间,这是代码所依赖的(i==vec.size()-2的测试)。这显然不是所有完整测试的情况。

你需要考虑一个不同的算法。