Submission #1304826

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304826		icaijy	Fortune Telling 2 (JOI14_fortune_telling2)	C++20	4 / 100	3094 ms	1500 KiB

fortune_telling2

#include <bits/stdc++.h>
#define int long long
using namespace std;

int a[200005];
int b[200005];
bool cur[200005];

signed main(){
    int n,k;
    cin>>n>>k;
    for (int i=1;i<=n;i++) cin>>a[i]>>b[i];
    while (k--){
        int num;
        cin>>num;
        for (int i=1;i<=n;i++){
            if (cur[i]&&b[i]<=num) cur[i]=0;
            else if (!cur[i]&&a[i]<=num) cur[i]=1;
        }
    }
    int ans=0;
    for (int i=1;i<=n;i++){
        if (cur[i]) ans+=b[i];
        else ans+=a[i];
    }
    cout<<ans;
}

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