Hatena::Grouptopcoder

Div2から抜けだしたいsuztomoの日記

Archive/suztomo

2008-12-08

push_backはどれだけできる?

05:43

さっきのGroupWork::bestGroupでpush_backのやりすぎで落ちたやつをみつけた.10^9のループで時間で落ちたのかと思いきや,どうやら下のコードをArenaを通して実行するとメモリアロケーションで落ちているようだ.

class GroupWork {
public:
  public:
    long long bestGroup ( vector<int> p, vector<int> s ){
      p.clear();
      REP(i, 10000000)
        p.push_back(1);
      p = s;
      return (long long)p.size();
    } 

10^6にしたら上のエラーは出なかったので,目安としては10^7以上push_backするようなコードがあったら撃墜できると覚えておくことにする.