oj.uz

Submission #1063158

# Submission time Handle Problem Language Result Execution time Memory
1063158 2024-08-17T14:44:50 Z vjudge1 Fortune Telling 2 (JOI14_fortune_telling2) C++17
4 / 100
 3000 ms 8280 KB 
#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 i=0;i<n;i++){
            if(cards[i][table[i]]<=t){
                if(table[i]==1){
                    table[i]=0;
                }else if(table[i]==0){
                    table[i]=1;
                }
            }
        }

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



}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 6492 KB Output is correct
2 Correct 6 ms 6660 KB Output is correct
3 Correct 8 ms 6748 KB Output is correct
4 Correct 8 ms 6772 KB Output is correct
5 Correct 8 ms 6772 KB Output is correct
6 Correct 9 ms 6748 KB Output is correct
7 Correct 8 ms 6748 KB Output is correct
8 Correct 5 ms 6744 KB Output is correct
9 Correct 5 ms 6748 KB Output is correct
10 Correct 7 ms 6744 KB Output is correct
11 Correct 9 ms 6724 KB Output is correct
12 Correct 7 ms 6728 KB Output is correct
13 Correct 8 ms 6772 KB Output is correct

Subtask #2
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 6492 KB Output is correct
2 Correct 6 ms 6660 KB Output is correct
3 Correct 8 ms 6748 KB Output is correct
4 Correct 8 ms 6772 KB Output is correct
5 Correct 8 ms 6772 KB Output is correct
6 Correct 9 ms 6748 KB Output is correct
7 Correct 8 ms 6748 KB Output is correct
8 Correct 5 ms 6744 KB Output is correct
9 Correct 5 ms 6748 KB Output is correct
10 Correct 7 ms 6744 KB Output is correct
11 Correct 9 ms 6724 KB Output is correct
12 Correct 7 ms 6728 KB Output is correct
13 Correct 8 ms 6772 KB Output is correct
14 Correct 459 ms 7256 KB Output is correct
15 Correct 1818 ms 7892 KB Output is correct
16 Execution timed out 3029 ms 8280 KB Time limit exceeded
17 Halted 0 ms 0 KB -

Subtask #3
0 / 65.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 6492 KB Output is correct
2 Correct 6 ms 6660 KB Output is correct
3 Correct 8 ms 6748 KB Output is correct
4 Correct 8 ms 6772 KB Output is correct
5 Correct 8 ms 6772 KB Output is correct
6 Correct 9 ms 6748 KB Output is correct
7 Correct 8 ms 6748 KB Output is correct
8 Correct 5 ms 6744 KB Output is correct
9 Correct 5 ms 6748 KB Output is correct
10 Correct 7 ms 6744 KB Output is correct
11 Correct 9 ms 6724 KB Output is correct
12 Correct 7 ms 6728 KB Output is correct
13 Correct 8 ms 6772 KB Output is correct
14 Correct 459 ms 7256 KB Output is correct
15 Correct 1818 ms 7892 KB Output is correct
16 Execution timed out 3029 ms 8280 KB Time limit exceeded
17 Halted 0 ms 0 KB -