제출 #1333118

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1333118		aaaaaaaa	Longest beautiful sequence (IZhO17_subsequence)	C++20	컴파일 에러	0 ms	0 KiB

subsequence

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

#define int long long

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;

    vector<int> a(n + 5, 0), b(n + 5, 0), dp((1 << 10), 1), pos((1 << 10), -1), par(n + 5, -1);

    for(int i = 1; i <= n; ++i){
        cin >> a[i];
    }

    for(int i = 1; i <= n; ++i){
        cin >> b[i];
    }

    pair<int, int> mx_dp = {0, -1};

    for(int i = 1; i <= n; ++i){
        pair<int, int> mx = {0, -1};
        for(int j = 0; j < (1 << 8); ++j){
            if(__builtin_popcount(a[i] & j) == b[i] && pos[j] != -1){
                mx = max(mx, {dp[j] + 1, pos[j]});
            }
        }
        dp[a[i]] = max(dp[a[i]], mx.first);
        par[i] = mx.second;
        mx_dp = max(mx_dp, {dp[a[i]], i});
        pos[a[i]] = i;
    }


vector<int> ans;
int i = mx_dp.second;


while(i > 0){
    ans.push_back(i);
    i = par[i];
}


    cout << (int) ans.size() << "\n";
reverse(ans.begin(), ans.end());
    for(auto it : ans) cout << it << " ";



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

#define int long long

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;

    vector<int> a(n + 5, 0), b(n + 5, 0), dp((1 << 10), 1), pos((1 << 10), -1), par(n + 5, -1);

    for(int i = 1; i <= n; ++i){
        cin >> a[i];
    }

    for(int i = 1; i <= n; ++i){
        cin >> b[i];
    }

    pair<int, int> mx_dp = {0, -1};

    for(int i = 1; i <= n; ++i){
        pair<int, int> mx = {0, -1};
        for(int j = 0; j < (1 << 8); ++j){
            if(__builtin_popcount(a[i] & j) == b[i] && pos[j] != -1){
                mx = max(mx, {dp[j] + 1, pos[j]});
            }
        }
        dp[a[i]] = max(dp[a[i]], mx.first);
        par[i] = mx.second;
        mx_dp = max(mx_dp, {dp[a[i]], i});
        pos[a[i]] = i;
    }


vector<int> ans;
int i = mx_dp.second;


while(i > 0){
    ans.push_back(i);
    i = par[i];
}


    cout << (int) ans.size() << "\n";
reverse(ans.begin(), ans.end());
    for(auto it : ans) cout << it << " ";



    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

subsequence.cpp:62:8: error: redefinition of 'int main()'
   62 | signed main(){
      |        ^~~~
subsequence.cpp:6:8: note: 'int main()' previously defined here
    6 | signed main(){
      |        ^~~~