Submission #1063197

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063197		vjudge1	Fortune Telling 2 (JOI14_fortune_telling2)	C++17	4 / 100	3024 ms	8108 KiB

fortune_telling2

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

#define ll long long
#define pb push_back
#define ff first
#define ss second
const int N=200000;
ll n,k;
vector<vector<ll>>cards(N+10);
vector<ll>table(N+10);

int main(){
    cin >> n >> k;

    for(ll i=0;i<n;i++){
        ll a,b; cin>>a>>b;
        cards[i]={a,b};
        table[i]=0;
    }

    for(ll i=0;i<k;i++){
        ll t; cin >> t;
        for(ll j=0;j<n;j++){
            if(cards[j][table[j]]<=t){
                if(table[j]==1){
                    table[j]=0;
                }else if(table[j]==0){
                    table[j]=1;
                }
            }
        }

    }
    ll sum=0;
    for(ll i=0;i<n;i++){
        sum+=cards[i][table[i]];
    }
    cout<<sum<<endl;



}

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