Submission #1172233

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1172233	2025-03-23 04:31:47	sasde	Art Collections (BOI22_art)	C++20	5 / 100	17 ms	408 KiB

art

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
#include "art.h" // Định nghĩa các hàm publish() và answer()
using namespace std;
void solve(int N) {
    vector<int> best_perm(N);
    iota(best_perm.begin(), best_perm.end(), 1); // Bắt đầu với thứ tự tự nhiên [1, 2, ..., N]
    vector<int> perm = best_perm;
    int min_complaints = N * N; // Giá trị lớn ban đầu
    do {
        int complaints = publish(perm); // Gửi thứ hạng này lên và nhận số khiếu nại
        if (complaints == 0) {
            answer(perm); // Nếu không có khiếu nại nào, đây là thứ hạng đúng
            return;
        }
        if (complaints < min_complaints) {
            min_complaints = complaints;
            best_perm = perm; // Lưu lại thứ hạng tốt nhất
        }
    } while (next_permutation(perm.begin(), perm.end()));
    answer(best_perm); // Nếu không có thứ hạng nào có khiếu nại bằng 0, gửi thứ hạng tốt nhất
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 5 / 5
• Subtask 2: 0 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30