SRM 479

同房又見 rng_58 ...

---

250 是一道 模擬+貪心
實踐算法花了相當長的時間（主要是卡在 index）
（眾參賽者的 submission 亦相當慢）

500 的數據範圍很大，就我而言是毫無頭緒
到中後期... 見這麼多人 (約 150 ／ 600) submit 500
看來這次要下跌了...

1000 就更不用說了... 懶得開
（最後沒有人解掉此題）

---

Challenge Phase 期間
發現一個複雜度 O(44777777 × 50 × 2) 的 solution
猶疑了一兩分鐘，把 code 關掉再開...
始終自己分數太低... 還是 不敢 Cha

後來這段 code 被Cha 至 TLE 了...

眼看這次 rating 不保之際...

---

System Test 過後
情況似乎有變...

房內是一小片紅海...

Divsion Summary 更可怕...

恐怖 ... 在 772 個參賽者中
有 330 個得 0 分或以下

250 Opened 或 Compiled 的亦相當多...

而另一方面
解掉 500 的人也挺多... 大約有 100 個 左右

---

在這特別的戰局下...
這場過後 rating 勉強微昇了 13

---

最後貼 rng_58 的 250：

long long find(int n, vector  _tea){
  int i;
  
  REP(i,_tea.size()) tea[_tea[i]] = true;
  
  ll ans = 4 * (ll)n;
  int a = 0, b = 0;
  for(i=n;i>=1;i--){
    if(tea[i]){
      if(a%7 == 0) ans += 2*i + 47;
      a++;
    } else {
      if(b%7 == 0) ans += 2*i + 47;
      b++;
    }
  }
  
  return ans;
}

跟他一樣的 Algorithm
他寫的卻精簡多了

---

話說... 喜歡用 4 和 7 這兩個數字...
是否某 writer 的 style