답안 #1013124

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1013124	2024-07-03T08:13:19 Z	vjudge1	Bubble Sort 2 (JOI18_bubblesort2)	C++17	컴파일 오류	0 ms	0 KB

bubblesort2

#include "bubblesort2.h"
#include<bits\stdc++.h>
using namespace std;
#define pb push_back

std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V){
    int Q=X.size();
    std::vector<int> answer;
    int n=A.size();
    int dp[A.size()];
    dp[0]=0;
    for(int i=1;i<n;i++){
        dp[i]=0;
        for(int j=i-1;j>=0;j--){
            if(A[j]>A[i])
                dp[i]++;
        }
    }
    for(int i=0;i<Q;i++){
        dp[X[i]]=0;
        for(int j=X[i]-1;j>=0;j--){
            if(A[j]>V[i])
                dp[X[i]]++;
        }
        for(int j=X[i]+1;j<n;j++){
            if(V[i]>A[j] && A[j]>=A[X[i]])
                dp[j]++;
            else{
                if(V[i]<=A[j] && A[X[i]]>A[j])
                    dp[j]--;
            }
        }
        A[X[i]]=V[i];
        answer.pb(*max_element(dp,dp+n));
    }
    return answer;
}

Compilation message

bubblesort2.cpp:2:9: fatal error: bits\stdc++.h: No such file or directory
    2 | #include<bits\stdc++.h>
      |         ^~~~~~~~~~~~~~~
compilation terminated.