제출 #1001225

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1001225		zh_h	Stone Arranging 2 (JOI23_ho_t1)	C++17	0 / 100	4 ms	432 KiB

Main

#include <bits/stdc++.h>
#define ll long long int
#define pb push_back
using namespace std;

int main(){
    int n;
    cin >> n;

    set<int> s;
    vector<int> v(n+1);

    for(int i = 1; i <= n; i ++){
        cin >> v[i];
        s.insert(v[i]);
    }

    map<int, int> m;
    
    int cur=1;
    for(auto i : s){
        m[i] = cur;
        cur++;
    }

    vector<int> ap(n+1, 0);

    for(int i = 1; i <= n; i ++){
        auto it = m.find(v[i]);
        if(ap[it->second] != 0){
            for(int j = ap[it->second]+1; j < i; j ++){
                ap[v[j]] = 0;
                v[j] = v[i];
            }
        }
        ap[it->second] = i;
    }

    // for(int i = 0; i < ap.size(); i ++){
    //     cout << i << ": " << ap[i] << endl;
    // }

    vector<pair<int, int>> ans;
    for(int i = 0; i < ap.size(); i ++){
        if(ap[i] != 0) ans.pb({ap[i], i});
    }
    sort(ans.begin(), ans.end());

    // for(int i = 0; i < ans.size(); i ++){
    //     cout << ans[i].first << " " << ans[i].second << endl;
    // }

    int b4 = 0;
    for(int i = 0; i < ans.size(); i ++){
        for(int j = 0; j < ans[i].first-b4; j ++){
            cout << ans[i].second << endl;
        }
        b4 = ans[i].first;
    }
    // for(auto i : ans){
        // for(int j = 0; j < i.)
    // }
    // map<int, int> m;
	// m[1] = 7;
	// m[2] = 3;
	// m[3] = 2;
	// m[4] = 5;
	// m[5] = 1;

    // auto it = m.find(3);
    // cout << it->first << " " <<  it->second;
    

    // for(int i = 1; i <= n; i ++){
    //     int temp;
    //     cin >> temp;
    //     v[i] = temp;
    //     s.insert(temp);
    //     // if(!ap[temp].empty()){
    //     //     for(auto j : ap[temp]){cout << j << " ";} cout << endl;
    //     //    ap[temp].insert(i); 
    //     // }
    //     // else{
    //         // for(int j = *ap[temp].begin(); j <= i; j ++){
    //         //     // ap[temp].insert(j); //* appearance of temp should include the positions of the new "temps"
    //         //     // ap[v[j]].erase(j); //* the appearance of v[j] in position j should be erased
    //         //     v[j] = temp; //* change the value of v[j]
    //         //     cout << j << " ";
    //         // }
    //         // cout << endl;
    //     // }
    // }
    

    // cout << endl;
    // for(int i = 1; i <= n; i ++){
    //     cout << v[i] << endl;
    // }

    
    //* find the first time when the number appear
    //* change the range into a color
    //! BUT how to change the other colors?
    //? should the finding part also use segment tree?
    //? so the leaves of the tree is the colors?
    //? how about other notes? an on/off button?

    //?


    
}

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

Main.cpp: In function 'int main()':
Main.cpp:44:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |     for(int i = 0; i < ap.size(); i ++){
      |                    ~~^~~~~~~~~~~
Main.cpp:54:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |     for(int i = 0; i < ans.size(); i ++){
      |                    ~~^~~~~~~~~~~~

• Subtask 1: 0 / 25
• Subtask 2: 0 / 35
• Subtask 3: 0 / 40