为什么这个C++代码在不同的编译器上给出不同的输出

我意识到SO上有很多关于这个标题的问题，但我发现的所有问题都做了i = ++i或f(f(f(x)))之类的事情，这两个问题都不在本代码中。这是一个回溯解决方案的尝试。我在C方面有一些经验，但我刚刚开始尝试学习C++，我一直在练习Codeforces问题。下面的片段是程序的主体。main处理输入和输出，我没有显示。为了使solve的每个堆栈帧尽可能小，我在这里为weights、answer和max_depth使用了全局变量。

造成故障的输入是weights = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}和max_depth = 1000。当我用g++ std=C++11 file.cpp编译它时，它给出了"4 3 2 3 4 3 3 4…3 2 1"，这是正确的答案。当Codeforces编译它时，它会给出"9 10 9 10 9 9 9 10…"，这是不正确的。我的猜测是，for(int i : weights)遍历向量的顺序不是由标准定义的，但即使如此，我也不明白为什么它会有任何不同。我错过了什么？

#include <iostream>
#include <vector>
#include <sstream>
using namespace std;
string answer = "";
vector<int> weights; 
int max_depth;
bool solve(int left_scale, int right_scale, int last_added, int depth){
  bool is_left = (depth % 2) == 0;
  int new_weight;
  int weight_to_inc = is_left ? left_scale : right_scale;
  int weight_to_exceed = is_left ? right_scale : left_scale;
  if (depth == max_depth){
    return true;
  }

  for(int i : weights){
    if (i != last_added){
      new_weight = weight_to_inc + i;
      if (new_weight > weight_to_exceed){
        bool ans =  solve(is_left ? new_weight : left_scale,
                          is_left ? right_scale : new_weight,
                          i, depth + 1);
        if (ans){
          stringstream ss;
          ss << i;
          answer.append(ss.str() + " ");
          return true;
        }
      }
    }
  }
  return false;
}
void start_solve(void){
  if (solve(0, 0, 0, 0)){
    return;
  }
  answer = "";
}

（我提交的完整代码，如果有什么不同的话，就在这里。）

编辑：

如果有人在寻找Codeforces问题的答案时遇到了这个问题：这个代码的问题是"答案"颠倒了。将answer.append(ss.str() + " ")更改为answer = ss.str() + answer是使其工作的最短修复。