Submission #62037

#	Time	Username	Problem	Language	Result	Execution time	Memory
62037		Darksinian	Fortune Telling 2 (JOI14_fortune_telling2)	C++14	4 / 100	3014 ms	1260 KiB

fortune_telling2

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
long long a[100002];
long long b[100002];
long long v[100002];
int main()
{
    ios_base::sync_with_stdio(false);
    int n,k;
    cin >> n >> k;
    for(int i =0;i<n;i++){
        long long f,g;
        cin >> f >> g;
        a[i] = f;
        b[i] = g;
        v[i] = a[i];
    }
    for(int i =0;i<k;i++) {
        long long t;
        cin >> t;
        for(int j=0;j<n;j++){
            if(t >= v[j]) {
                if(v[j] == a[j]) v[j] = b[j];
                else v[j] = a[j];
            }
        }
    }
    long long sum = 0;
    for(int i =0;i<n;i++){
        sum+=v[i];
    }
    cout << sum << endl;
    return 0;
}

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