oj.uz

Submission #915066

# Submission time Handle Problem Language Result Execution time Memory
915066 2024-01-23T09:44:10 Z manizare Bubble Sort 2 (JOI18_bubblesort2) C++17
0 / 100
 52 ms 95648 KB 
#include<bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#define pb push_back
#define F first
#define S second 
#define all(a) a.begin(),a.end()
#define pii pair <int,int>
#define PII pair<pii , pii>
#define ld long double
#define sz(v) (int)v.size()
#define rep(i , a , b) for(int i=a;i <= (b);i++)
#define per(i , a , b) for(int i=a;i >= (b);i--)
using namespace std ;   
const int maxn = 1e6 + 10 , inf= 2e9 , mod = 1e9 + 7 , sq = 360 ,MX = 20000 ;
set <int> s[maxn] ;
vector<int> countScans(vector<int> A, vector<int> X, vector<int> V) {
    int n = sz(A) , q = sz(X);
    rep(i , 0 , n-1){
        s[A[i]].insert(i);
    }
    vector <int> res ;
    rep(i , 0 , q-1){
        s[A[V[i]]].erase(V[i]) ;
        A[V[i]] = X[i] ;
        s[A[V[i]]].insert(V[i]) ;
        int ans = 0 , ted =0 ;
        rep(i , 1, 100){
            if(sz(s[i])){
                ans = max(ans , (*s[i].rbegin()) - ted) ;
            }
            ted += sz(s[i]) ;
        }
        res.pb(ans) ;
    }
    return res; 
}
/*
signed main(){
    ios::sync_with_stdio(0);cin.tie(0); 
    int n , q ;
    cin >> n >> q;
    vector <int> a ;
    rep(i , 1, n){
        int x;
        cin >> x ;
        a.pb(x);
    }
    vector <int> X , V ;
    rep(i , 1, q){
        int x, v;
        cin >>v>> x ;
        X.pb(x);V.pb(v);
    }
    vector <int> ans = countScans(a,X,V) ;
    for(int x : ans){
        cout << x << "\n" ;
    }
    return 0;   
}
*/

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Runtime error 52 ms 95648 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 52 ms 95648 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 23 ms 48988 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# Verdict Execution time Memory Grader output
1 Runtime error 52 ms 95648 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -