QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#618339#9272. Fun at Luggage Claimartinz#WA 13ms5272kbC++171.4kb2024-10-06 21:06:452024-10-06 21:06:45

Judging History

This is the latest submission verdict.

  • [2024-10-06 21:06:45]
  • Judged
  • Verdict: WA
  • Time: 13ms
  • Memory: 5272kb
  • [2024-10-06 21:06:45]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

using lli = int64_t;
using pii = pair<int, int>;
using vint = vector<int>;
using triple = pair<int, pii>;
using C = int;
using P = complex<C>;

const int MX = 505;
const int MOD = 1e9 + 7;

lli n, m;
lli res = 0;

void solve() {
    int n;
    cin >> n;

    lli a[n];
    lli mx = INT_MIN, imx = -1;
    for (int i = 0; i < n; i++) {
        cin >> a[i];

        if (a[i] >= mx) {
            mx = a[i];
            imx = i;
        }
    }

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

    lli d = a[imx] - b[imx];

    if (d % 2 == 1) {
        cout << "No";
        return;
    }

    a[(n + imx + 1) % n] += d / 2;
    a[(n + imx - 1) % n] += d / 2;

    d = - a[(n + imx + 1) % n] + b[(n + imx + 1) % n];
    
    if (d < 0) {
        cout << "No";
        return;
    }

    a[(n + imx + 2) % n] -= 2 * d;
    a[(n + imx + 1) % n] += d;
    a[(n + imx + 3) % n] += d;

    a[imx] = b[imx];
    for (int i = 0; i < n; i++) {
        if (a[i] != b[i]) {
            cout << "No";
            return;
        }
    }

    cout << "Yes";
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t = 1;
    // cin >> t;

    while (t--) {
        solve();
        cout << '\n';
    }

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3708kb

input:

3
0 0 2
1 1 0

output:

Yes

result:

ok "Yes"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

3
0 2 0
0 1 1

output:

No

result:

ok "No"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

4
0 100 0 10
33 40 33 4

output:

Yes

result:

ok "Yes"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

3
2 2 2
1 1 1

output:

No

result:

ok "No"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

3
0 0 0
0 0 0

output:

Yes

result:

ok "Yes"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

3
1000000000 1000000000 1000000000
1000000000 1000000000 1000000000

output:

Yes

result:

ok "Yes"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

10
5 2 13 5 17 14 5 14 12 13
19 3 12 3 5 7 19 17 2 13

output:

No

result:

ok "No"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

10
10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10

output:

Yes

result:

ok "Yes"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

10
13 30 1 0 7 5 12 1 1 30
7 2 11 14 8 14 23 8 2 11

output:

No

result:

ok "No"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

10
10 1 1 12 17 20 3 14 11 11
9 1 8 16 20 7 3 12 5 17

output:

No

result:

ok "No"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

10
9 10 10 10 10 9 10 10 10 10
10 10 10 10 10 10 10 10 10 10

output:

No

result:

ok "No"

Test #12:

score: 0
Accepted
time: 3ms
memory: 5116kb

input:

100000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

No

result:

ok "No"

Test #13:

score: 0
Accepted
time: 6ms
memory: 5192kb

input:

100000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

No

result:

ok "No"

Test #14:

score: 0
Accepted
time: 0ms
memory: 5272kb

input:

100000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

No

result:

ok "No"

Test #15:

score: 0
Accepted
time: 13ms
memory: 5148kb

input:

100000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

Yes

result:

ok "Yes"

Test #16:

score: 0
Accepted
time: 13ms
memory: 5124kb

input:

100000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

No

result:

ok "No"

Test #17:

score: 0
Accepted
time: 9ms
memory: 5212kb

input:

100000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

No

result:

ok "No"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

10
0 36 0 0 0 0 0 0 0 0
12 12 12 0 0 0 0 0 0 0

output:

Yes

result:

ok "Yes"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

10
46 0 0 0 0 0 0 0 0 0
16 15 0 0 0 0 0 0 0 15

output:

Yes

result:

ok "Yes"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

10
0 0 0 0 55 0 0 0 0 0
0 0 0 18 19 18 0 0 0 0

output:

Yes

result:

ok "Yes"

Test #21:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

10
46 27 0 0 0 0 0 0 0 88
60 27 0 0 0 0 0 0 14 60

output:

Yes

result:

ok "Yes"

Test #22:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

10
10 0 12 0 0 56 0 0 0 0
3 6 6 4 19 18 19 0 0 3

output:

No

result:

ok "No"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

10
0 22 0 10 0 0 0 54 0 0
7 8 8 7 0 0 18 18 19 1

output:

No

result:

ok "No"

Test #24:

score: -100
Wrong Answer
time: 0ms
memory: 3580kb

input:

10
38 80 37 65 41 31 18 15 54 6
52 52 56 55 46 31 18 28 28 19

output:

No

result:

wrong answer 1st words differ - expected: 'Yes', found: 'No'