답안 #1019497

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1019497	2024-07-11T01:17:13 Z	변재우(#10911)	Art Collections (BOI22_art)	C++17	0 / 100	0 ms	344 KB

art

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

const int Nmax=4010;
int A[Nmax], B[Nmax];
vector<int> V, ans;

bool Comp(int x, int y) {
    int v1=publish(V);
    swap(V[x-1], V[y-1]);
    int v2=publish(V);
    swap(V[x-1], V[y-1]);
    return v1<v2;
}

void Sort(int s, int e) {
    if(s>=e) return;
    int m=(s+e)/2;
    Sort(s, m), Sort(m+1, e);
    for(int i=s, p=s, q=m+1; i<=e; i++) {
        if(p>m) B[i]=A[q++];
        else if(q>e) B[i]=A[p++];
        else if(Comp(p, q)) B[i]=A[p++];
        else B[i]=A[q++];
    }
    for(int i=s; i<=e; i++) A[i]=B[i];
    return;
}

void solve(int N) {
    for(int i=1; i<=N; i++) V.push_back(i), A[i]=i;
    Sort(1, N);
    for(int i=1; i<=N; i++) ans.push_back(A[i]);
    answer(ans);
}

Compilation message

interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~

Subtask #1

0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Incorrect	0 ms	344 KB	Not correct
6	Halted	0 ms	0 KB	-

Subtask #2

0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Incorrect	0 ms	344 KB	Not correct
6	Halted	0 ms	0 KB	-

Subtask #3

0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Incorrect	0 ms	344 KB	Not correct
6	Halted	0 ms	0 KB	-

Subtask #4

0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Incorrect	0 ms	344 KB	Not correct
6	Halted	0 ms	0 KB	-

Subtask #5

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Incorrect	0 ms	344 KB	Not correct
6	Halted	0 ms	0 KB	-

Subtask #6

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Incorrect	0 ms	344 KB	Not correct
6	Halted	0 ms	0 KB	-