QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#879385	#2646. Xylophone	ShadowShark	100 ✓	23ms	3968kb	C++20	1.0kb	2025-02-02 00:25:10	2025-02-02 00:25:11

Judging History

This is the latest submission verdict.

[2025-02-02 00:25:11]
Judged

Verdict: 100
Time: 23ms
Memory: 3968kb

Show

[2025-02-02 00:25:10]
Submitted

answer

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

int cmp2[5005], cmp3[5005], diff[5005], a[5005];

void solve(int n) {
    for (int i = 1; i < n; i++) {
        cmp2[i] = query(i, i + 1);
        if (i + 2 <= n) cmp3[i] = query(i, i + 2);
    }

    diff[1] = cmp2[1];
    for (int i = 2; i < n; i++) {
        diff[i] = cmp2[i];
        if (cmp2[i - 1] + cmp2[i] == cmp3[i - 1]) {
            if (diff[i] * diff[i - 1] < 0) diff[i] *= -1;
        }
        else {
            if (diff[i] * diff[i - 1] > 0) diff[i] *= -1;
        }
    }

    a[1] = 0;
    for (int i = 1; i < n; i++)
        a[i + 1] = a[i] + diff[i];

    int mnPos = min_element(a + 1, a + n + 1) - a, mxPos = max_element(a + 1, a + n + 1) - a;
    if (mnPos > mxPos) {
        for (int i = 1; i <= n; i++)
            a[i] *= -1;
    }

    int x = *min_element(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++)
        a[i] = a[i] - x + 1;

    for (int i = 1; i <= n; i++)
        answer(i, a[i]);
}

源文件, 语言: C++20

详细

Subtask #1:

score: 11

Accepted

Test #1:

score: 11

Accepted

time: 1ms

memory: 3712kb

input:

2
1

output:

result:

ok Accepted

Test #2:

score: 11

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #3:

score: 11

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #4:

score: 11

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #5:

score: 11

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #6:

score: 11

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #7:

score: 11

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #8:

score: 11

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #9:

score: 11

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #10:

score: 11

Accepted

time: 0ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #11:

score: 11

Accepted

time: 0ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #12:

score: 11

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #13:

score: 11

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #14:

score: 11

Accepted

time: 0ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #15:

score: 11

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Accepted

Subtask #2:

score: 36

Accepted

Dependency #1:

100%

Accepted

Test #16:

score: 36

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #17:

score: 36

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #18:

score: 36

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #19:

score: 36

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #20:

score: 36

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #21:

score: 36

Accepted

time: 6ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #22:

score: 36

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #23:

score: 36

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #24:

score: 36

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #25:

score: 36

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #26:

score: 36

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #27:

score: 36

Accepted

time: 3ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #28:

score: 36

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #29:

score: 36

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #30:

score: 36

Accepted

time: 5ms

memory: 3840kb

input:

output:

result:

ok Accepted

Subtask #3:

score: 53

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #31:

score: 53

Accepted

time: 12ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #32:

score: 53

Accepted

time: 6ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #33:

score: 53

Accepted

time: 9ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #34:

score: 53

Accepted

time: 15ms

memory: 3968kb

input:

output:

result:

ok Accepted

Test #35:

score: 53

Accepted

time: 5ms

memory: 3968kb

input:

output:

result:

ok Accepted

Test #36:

score: 53

Accepted

time: 10ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #37:

score: 53

Accepted

time: 15ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #38:

score: 53

Accepted

time: 11ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #39:

score: 53

Accepted

time: 9ms

memory: 3968kb

input:

output:

result:

ok Accepted

Test #40:

score: 53

Accepted

time: 18ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #41:

score: 53

Accepted

time: 15ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #42:

score: 53

Accepted

time: 7ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #43:

score: 53

Accepted

time: 17ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #44:

score: 53

Accepted

time: 11ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #45:

score: 53

Accepted

time: 11ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #46:

score: 53

Accepted

time: 12ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #47:

score: 53

Accepted

time: 13ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #48:

score: 53

Accepted

time: 15ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #49:

score: 53

Accepted

time: 18ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #50:

score: 53

Accepted

time: 12ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #51:

score: 53

Accepted

time: 13ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #52:

score: 53

Accepted

time: 10ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #53:

score: 53

Accepted

time: 11ms

memory: 3968kb

input:

output:

result:

ok Accepted

Test #54:

score: 53

Accepted

time: 13ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #55:

score: 53

Accepted

time: 10ms

memory: 3840kb

input:

output:

result:

ok Accepted

Test #56:

score: 53

Accepted

time: 18ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #57:

score: 53

Accepted

time: 23ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #58:

score: 53

Accepted

time: 11ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #59:

score: 53

Accepted

time: 12ms

memory: 3712kb

input:

output:

result:

ok Accepted

Test #60:

score: 53

Accepted

time: 18ms

memory: 3840kb

input:

output:

result:

ok Accepted

Extra Test:

score: 0

Extra Test Passed