Submission #728202

#	Time	Username	Problem	Language	Result	Execution time	Memory
728202		jampm	Fortune Telling 2 (JOI14_fortune_telling2)	C++17	4 / 100	3076 ms	1744 KiB

fortune_telling2

#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
//stress test brute force
int main() {
  ll n, k, ans = 0, idx = 0; cin >> n >> k;
  ll card[2][n], oper[k];
  for (int i = 0; i < n; i++) cin >> card[0][i] >> card[1][i];
  for (int i = 0; i < k; i++) cin >> oper[i];
  for (int i = 0; i < n; i++, idx = 0) {
    for (int j = 0; j < k; j++) {
      idx ^= (card[idx][i] <= oper[j]);
    }
    ans += card[idx][i];
  }
  cout << ans << endl;
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 31
• Subtask 3: 0 / 65