QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#802268	#9832. If I Could Turn Back Time	ucup-team3723^#	WA	12ms	3608kb	C++20	918b	2024-12-07 13:13:57	2024-12-07 13:13:57

Judging History

This is the latest submission verdict.

[2024-12-07 13:13:57]
Judged

Verdict: WA
Time: 12ms
Memory: 3608kb

Show

[2024-12-07 13:13:57]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define ALL(v) v.begin(),v.end()
#define dbg(x) cerr << #x << ": " << (x) << endl;

int n;
vector<int> h,p;

void solve() {
    cin >> n;
    h.resize(n);
    p.resize(n);
    for (int i = 0; i < n; ++i) cin >> h[i];
    for (int i = 0; i < n; ++i) cin >> p[i];

    vector<int> ord(n);
    iota(ALL(ord),0);
    sort(ALL(ord), [&](int i, int j) {
        return p[i] < p[j];
    });
    
    bool ok = true;
    for (int i = 0; i+1 < n; ++i) {
        int x = ord[i];
        int y = ord[i+1];
        if (h[x] > h[y] || p[x]-h[x] > p[y]-h[y]) {
            ok = false;
            break;
        }
    }
    int ans = -1;
    if (ok) {
        ans = p[ord.back()] - h[ord.back()];
    }

    cout << ans << '\n';
}

int main() {
    int t;
    cin >> t;
    while (t--) solve();
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok 4 number(s): "2 99990 0 -1"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok 10 numbers

Test #3:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

100
1
4
9
2
57 42
67 52
2
9 53
13 68
1
5
10
1
11
41
1
4
8
1
7
16
5
1 12 66 2 14
33 21 83 11 29
1
20
22
2
29 67
59 98
4
1 12 85 1
26 16 98 5
1
4
47
5
8 8 37 40 58
11 31 54 66 89
2
22 12
75 63
1
10
10
1
34
37
7
7 16 21 62 3 16 1
9 46 55 96 4 44 2
1
4
24
4
2 1 23 18
29 28 82 68
4
73 77 66 6
80 84 72 8
...

output:

result:

ok 100 numbers

Test #4:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

1000
1
295
730
1
562
588
1
440
834
2
170 150
739 630
1
308
536
1
11
432
2
302 1
345 47
1
26
48
2
79 433
85 927
1
194
563
1
95
289
1
129
481
1
2
76
2
942 297
984 343
1
26
309
3
342 236 182
898 833 706
3
949 1 1
990 142 142
1
350
377
1
489
554
2
603 617
750 999
2
86 60
454 308
1
349
873
2
3 124
11 258...

output:

result:

ok 1000 numbers

Test #5:

score: -100

Wrong Answer

time: 12ms

memory: 3580kb

input:

output:

0
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
0
1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
1
-1
-1
0
-1
-1
-1
-1
1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
1
-1
-1
2
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-...

result:

wrong answer 17th numbers differ - expected: '-1', found: '0'