Submission #519220

#	Time	Username	Problem	Language	Result	Execution time	Memory
519220		amunduzbaev	Fortune Telling 2 (JOI14_fortune_telling2)	C++14	4 / 100	3024 ms	1528 KiB

fortune_telling2

#include "bits/stdc++.h"
using namespace std;

#define ar array

signed main(){
	ios::sync_with_stdio(0); cin.tie(0);
	
	int n, k; cin>>n>>k;
	vector<ar<int, 2>> a(n);
	for(int i=0;i<n;i++) cin>>a[i][0]>>a[i][1];
	vector<int> t(n);
	for(int i=0;i<k;i++){
		int x; cin>>x;
		for(int j=0;j<n;j++){
			if(a[j][t[j]] <= x) t[j] ^= 1;
		}
	}
	
	long long res = 0;
	for(int i=0;i<n;i++) res += a[i][t[i]];
	
	cout<<res<<"\n";
}

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