/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Wrong Answer 2ms 540.0 KiB
#2 Time Exceeded ≥2027ms ≥5.176 MiB
#3 Time Exceeded ≥2059ms ≥4.957 MiB
#4 Time Exceeded ≥2039ms ≥5.137 MiB
#5 Time Exceeded ≥2044ms ≥5.18 MiB
#6 Time Exceeded ≥2030ms ≥5.188 MiB
#7 Time Exceeded ≥2017ms ≥5.18 MiB
#8 Time Exceeded ≥2067ms ≥5.094 MiB
#9 Time Exceeded ≥2069ms ≥5.074 MiB
#10 Time Exceeded ≥2022ms ≥5.066 MiB
#11 Time Exceeded ≥2045ms ≥3.082 MiB
#12 Wrong Answer 365ms 1.707 MiB

Code

/**
 *  Author : Shafi
 * 
 ***/
#include <iostream>
#include "vector"
#include "set"
#include "algorithm"
using namespace std;
#define ll long long int

int main() {
    // Write C++ code here
    int n,m;
    cin>>n;
    vector<ll>v(n);
    vector<ll>combined;
    for(auto &it:v){
        cin>>it;
        combined.push_back(it);
    }
    cin>>m;
    vector<ll>vv(m);
    for(auto &it:vv){
        cin>>it;
        combined.push_back(it);
    }
    sort(combined.rbegin(),combined.rend());
    vector<ll>ans;
    set<ll>st;
    int j = 0;
    for(int i=0;i<m;i++){
        auto ite = find(combined.begin(),combined.end(),vv[i]);
        int idx;
        if(ite != combined.end()){
            idx = ite - combined.begin();
            if(!st.count(idx)) st.insert(idx);
            else{
                idx++;
                st.insert(idx);
            }
        }
        int cnt = count(v.begin(),v.end(),vv[i]);
        ans.push_back(cnt+idx+1+j);
    }
    for(auto it:ans){
        cout<<it<<" ";
    }
    cout<<endl;
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1049 Combined scoreboard
Contest
Brain Booster #3
Language
C++20 (G++ 13.2.0)
Submit At
2024-05-06 16:00:04
Judged At
2024-10-03 13:50:57
Judged By
Score
0
Total Time
≥2069ms
Peak Memory
≥5.188 MiB