QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#710240#871. Interesting Scoring SystemsbecaidoAC ✓139ms14380kbC++201.4kb2024-11-04 19:09:552024-11-04 19:10:02

Judging History

你现在查看的是最新测评结果

  • [2024-11-04 19:10:02]
  • 评测
  • 测评结果:AC
  • 用时:139ms
  • 内存:14380kb
  • [2024-11-04 19:09:55]
  • 提交

answer

#pragma GCC optimize("O3,unroll-loops")
// #pragma GCC target("avx,popcnt,sse4,abm")
#include <bits/stdc++.h>
using namespace std;

#ifdef WAIMAI
#define debug(HEHE...) cout << "[" << #HEHE << "] : ", dout(HEHE)
void dout() {cout << "\n";}
template<typename T, typename...U>
void dout(T t, U...u) {cout << t << (sizeof...(u) ? ", " : ""), dout(u...);}
#else
#define debug(...) 7122
#endif

#define ll long long
#define Waimai ios::sync_with_stdio(false), cin.tie(0)
#define FOR(x,a,b) for (int x = a, I = b; x <= I; x++)
#define pb emplace_back
#define F first
#define S second

const int SIZE = 1e6 + 5;

int n;
int a[SIZE], b[SIZE], win[SIZE];

void solve() {
    cin >> n;
    FOR (i, 1, n) cin >> a[i];
    FOR (i, 1, n) cin >> b[i];
    FOR (i, 1, n) win[i] = b[i] - a[i];
    if (n == 2 && win[2] > 0) {
        cout << "NO\n";
        return;
    }
    priority_queue<pair<int, int>> pq;
    FOR (i, 2, n) pq.emplace(win[i], i);
    int cnt = 0;
    queue<int> q;
    q.push(1);
    while (q.size()) {
        int pos = q.front();
        q.pop();
        while (win[pos] > 0 && pq.size()) {
            auto [d, np] = pq.top();
            pq.pop();
            win[pos]--;
            q.push(np);
        }
        cnt++;
    }
    cout << (cnt == n ? "YES\n" : "NO\n");
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
3
4 1 1
6 1 1
4
5 1 1 1
7 1 1 1

output:

YES
NO

result:

ok 2 token(s): yes count is 1, no count is 1

Test #2:

score: 0
Accepted
time: 1ms
memory: 7764kb

input:

2
4
5 3 1 3
7 4 1 3
1
0
0

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #3:

score: 0
Accepted
time: 64ms
memory: 7620kb

input:

10000
64
2 2 1 4 1 7 5 0 4 7 4 3 0 6 2 3 3 2 5 2 4 3 2 9 4 2 5 1 0 1 2 4 0 5 5 4 4 0 0 2 0 3 2 5 5 6 5 0 5 0 3 0 3 6 5 4 0 6 7 3 4 4 2 2
3 2 1 5 1 10 7 0 6 10 6 4 0 8 3 4 4 3 7 3 6 4 2 13 6 3 7 1 0 1 3 6 0 7 7 5 6 0 0 3 0 4 2 7 7 9 7 0 7 0 4 0 4 8 7 5 0 9 10 4 6 5 3 3
99
98 79 89 106 103 91 89 105 9...

output:

YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES...

result:

ok 10000 token(s): yes count is 8273, no count is 1727

Test #4:

score: 0
Accepted
time: 68ms
memory: 7764kb

input:

1000
794
0 0 2 2 4 0 3 3 1 2 4 1 2 0 6 0 1 2 5 2 2 1 0 2 5 4 3 0 0 5 4 2 0 2 0 0 2 5 4 0 2 5 0 0 3 2 0 3 2 2 2 2 0 3 0 2 2 2 0 4 0 3 0 0 1 0 2 0 2 3 2 2 0 2 0 0 1 4 1 3 1 2 0 0 8 3 3 0 1 3 3 0 2 4 1 2 0 5 2 0 0 4 0 0 3 2 0 2 2 4 0 2 6 2 0 0 2 2 5 2 1 1 2 10 0 0 3 1 0 7 5 0 6 1 0 4 2 1 0 5 0 2 2 2 0 ...

output:

NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES...

result:

ok 1000 token(s): yes count is 911, no count is 89

Test #5:

score: 0
Accepted
time: 12ms
memory: 7904kb

input:

10
9172
3 2 2 3 3 8 3 4 2 8 7 5 4 5 5 6 2 9 1 5 7 3 7 12 2 3 0 7 4 2 3 6 2 10 8 1 5 6 9 6 10 3 1 7 1 3 7 5 4 0 8 4 7 4 3 5 4 0 0 6 2 4 6 6 4 9 3 4 3 3 4 3 4 7 5 2 3 1 11 4 0 6 4 5 0 6 4 3 8 2 2 2 4 6 4 14 5 8 4 4 5 4 5 8 4 7 4 4 5 5 6 2 6 12 2 1 2 9 6 6 4 4 3 4 2 14 2 3 5 5 7 1 5 5 0 5 5 4 7 4 2 6 9...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 10, no count is 0

Test #6:

score: 0
Accepted
time: 10ms
memory: 8052kb

input:

1
51976
3 4 3 1 0 3 2 5 0 1 0 4 4 2 1 4 7 6 1 2 0 3 3 3 1 2 2 3 0 3 3 4 4 0 7 1 2 6 3 5 2 1 4 5 4 12 4 4 0 0 4 1 0 4 0 5 1 0 4 2 8 2 2 0 2 5 0 2 0 0 0 7 2 2 3 3 2 3 0 6 4 0 4 3 4 0 4 5 4 1 2 1 0 0 3 4 2 2 0 4 0 2 0 4 4 7 5 3 2 2 0 2 2 2 2 4 7 4 4 2 1 2 0 3 2 0 0 1 4 3 3 1 1 1 2 3 1 6 1 0 1 6 0 5 6 6...

output:

YES

result:

ok YES

Test #7:

score: 0
Accepted
time: 4ms
memory: 8004kb

input:

1
39560
0 3 2 6 1 0 4 1 3 5 2 1 4 2 2 3 1 1 1 2 2 5 3 2 3 8 1 4 4 4 8 0 4 2 4 7 4 4 0 2 9 6 0 1 0 11 5 6 5 3 2 2 2 5 2 1 0 0 8 0 3 1 4 5 3 3 0 5 3 4 4 4 8 3 2 0 2 6 7 1 1 8 5 6 1 2 0 7 0 1 0 5 1 1 0 7 3 0 3 0 3 2 6 2 1 2 5 2 2 2 7 8 1 4 1 5 0 4 9 2 4 6 3 0 1 0 8 10 3 4 3 1 2 0 0 4 4 2 0 0 11 2 2 6 5...

output:

NO

result:

ok NO

Test #8:

score: 0
Accepted
time: 5ms
memory: 8032kb

input:

1
47636
0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 2 2 1 0 0 0 2 0 0 0 0 0 0 2 6 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 2 0 0 0 0 0 0 1 0 0 1 0 0 2 0 2 0 0 1 0 0 2 0 0 2 0 0 2 2 0 0 0 0 4 2 0 2 0 0 2 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 2 2 0 0 0 2 0 2 0 0 0 0 0 3 2 0 0 0 0 1 2 2 1 2 0 2 0 0 0 2 ...

output:

NO

result:

ok NO

Test #9:

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

input:

1
35220
2 2 4 5 0 4 0 0 1 2 0 1 6 0 2 0 2 3 2 0 2 2 4 0 0 0 0 2 0 4 3 0 2 0 2 0 2 2 6 0 1 2 2 0 2 0 0 1 0 0 5 2 0 2 2 3 4 0 0 1 0 0 7 3 2 0 0 0 0 5 1 2 2 2 0 2 0 0 2 0 4 0 0 2 1 2 2 0 0 2 0 6 0 0 2 0 0 2 4 2 0 4 2 2 0 2 0 4 0 0 2 0 5 3 0 2 2 0 0 0 0 2 0 2 2 0 2 0 4 0 0 2 4 2 1 0 0 0 1 1 0 2 0 2 0 0 ...

output:

NO

result:

ok NO

Test #10:

score: 0
Accepted
time: 4ms
memory: 7964kb

input:

1
33050
0 6 2 1 4 3 6 3 2 4 3 5 0 5 4 0 1 4 8 2 2 3 2 6 4 4 0 4 3 3 3 4 1 5 5 0 4 1 2 3 2 1 2 1 4 8 0 0 3 8 0 8 7 2 5 7 3 5 0 8 4 3 4 0 6 5 6 2 5 5 3 0 5 6 7 6 2 0 3 4 5 1 1 3 5 9 0 5 5 2 2 0 0 3 9 5 6 2 1 4 0 0 1 1 0 1 6 7 4 1 4 6 5 2 4 4 0 0 5 6 4 2 2 5 5 0 7 2 6 5 2 1 7 5 6 5 4 7 3 7 3 10 3 0 8 9...

output:

NO

result:

ok NO

Test #11:

score: 0
Accepted
time: 4ms
memory: 7916kb

input:

1
20634
4 2 0 0 2 0 0 4 0 3 5 2 4 1 3 4 0 0 2 4 2 7 2 0 0 2 4 2 1 0 0 2 4 4 4 8 0 2 0 0 0 0 2 1 3 0 0 2 2 2 1 0 0 0 0 1 4 3 6 6 2 0 0 1 2 0 0 0 2 2 2 4 0 3 3 5 1 1 4 0 0 2 0 4 4 0 2 0 2 4 1 4 1 0 5 3 2 0 5 0 3 4 2 0 0 2 2 2 2 2 2 2 4 0 0 1 4 0 3 0 0 4 0 2 8 0 2 6 6 3 2 2 1 2 2 2 3 3 2 0 0 2 3 4 1 0 ...

output:

NO

result:

ok NO

Test #12:

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

input:

1
28710
12 8 2 5 8 8 4 6 8 3 4 8 15 6 2 6 4 4 6 14 6 2 3 7 10 6 9 15 4 7 10 12 3 7 13 6 4 6 4 5 4 2 3 5 8 5 4 3 5 12 5 5 5 7 5 8 4 4 6 6 4 12 5 5 2 5 9 10 12 9 1 5 0 6 5 6 7 10 10 12 8 13 0 2 4 10 10 5 6 6 6 3 4 11 6 10 13 9 4 6 12 1 5 4 8 6 4 6 6 7 5 8 9 4 3 8 11 6 12 4 15 4 8 4 2 5 4 7 8 10 9 2 6 ...

output:

YES

result:

ok YES

Test #13:

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

input:

1
16294
2 0 4 3 1 2 1 2 2 3 5 0 0 3 7 5 4 2 2 1 4 3 6 3 1 0 0 2 4 4 1 2 3 6 2 0 5 3 0 3 4 3 5 2 0 0 3 2 2 2 6 6 0 3 5 4 1 3 6 0 1 4 0 1 0 1 4 2 8 1 2 2 2 0 4 2 4 0 0 5 5 6 0 2 0 4 4 2 2 3 2 2 0 0 0 0 1 2 3 0 2 0 1 2 2 5 9 0 3 3 0 2 1 1 1 1 0 0 4 4 3 2 1 2 4 2 3 0 7 1 4 0 1 2 0 3 2 0 4 0 4 4 0 2 1 0 ...

output:

NO

result:

ok NO

Test #14:

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

input:

1
3878
3 0 1 0 1 2 0 2 4 0 0 0 0 3 0 0 0 1 1 0 1 0 1 0 0 0 0 2 0 2 4 2 0 2 0 0 0 3 3 0 0 0 6 4 0 1 0 4 2 0 0 0 2 1 0 1 0 0 2 4 1 1 4 0 3 1 0 0 0 1 2 0 0 0 1 3 0 3 0 0 0 0 2 0 0 2 0 0 2 0 0 2 0 0 1 2 0 0 7 2 3 2 0 2 1 0 1 2 1 0 0 4 0 0 0 2 1 0 0 0 0 0 0 2 0 2 0 2 0 0 1 0 0 0 0 2 0 2 0 0 0 2 0 0 0 0 0...

output:

NO

result:

ok NO

Test #15:

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

input:

1
90032
2 4 0 8 6 1 3 4 9 7 3 8 12 7 4 4 3 13 4 10 9 9 0 8 6 5 9 1 4 2 3 6 6 7 8 3 1 5 12 2 1 6 6 3 3 8 2 8 3 7 4 0 2 4 12 13 8 2 3 4 10 1 8 7 11 8 6 6 1 5 7 10 6 4 6 11 7 4 7 5 16 9 8 12 10 2 17 6 5 4 5 7 5 9 7 10 5 4 3 1 4 2 5 8 3 8 6 2 2 3 12 0 2 5 9 8 5 6 4 7 18 8 11 6 5 9 4 3 3 4 1 4 9 8 8 5 7 ...

output:

YES

result:

ok YES

Test #16:

score: 0
Accepted
time: 131ms
memory: 7744kb

input:

10000
100
7 7 9 13 17 4 10 8 10 6 3 4 2 14 8 8 8 5 6 6 9 7 3 7 8 3 7 15 3 11 7 10 10 16 4 5 11 4 12 14 4 5 4 9 10 8 3 11 10 3 6 11 5 4 7 7 13 10 8 3 11 14 2 7 4 15 11 11 13 1 4 9 6 9 10 8 5 4 12 3 4 1 7 3 9 7 7 8 8 3 3 8 11 12 6 6 9 9 7 7
10 10 12 19 24 5 14 11 15 8 4 5 3 20 11 10 11 7 9 9 13 10 4 9...

output:

YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 10000 token(s): yes count is 8989, no count is 1011

Test #17:

score: 0
Accepted
time: 139ms
memory: 7704kb

input:

1000
1000
2 0 3 2 0 0 1 2 6 3 0 5 4 0 0 2 2 2 0 2 4 2 0 2 1 4 1 0 2 0 2 3 5 1 3 6 4 2 1 0 0 4 2 0 0 0 0 0 0 0 3 0 2 0 2 1 4 2 4 0 4 0 4 0 4 1 2 0 0 0 0 0 0 0 0 0 0 2 3 0 3 0 2 2 0 0 4 7 1 4 0 2 0 0 0 2 4 3 4 0 2 0 4 6 0 2 0 2 1 0 2 4 2 2 6 0 2 0 0 0 1 1 1 3 0 1 0 2 0 0 1 2 2 0 2 3 0 0 0 0 0 0 2 4 4 ...

output:

NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
Y...

result:

ok 1000 token(s): yes count is 912, no count is 88

Test #18:

score: 0
Accepted
time: 18ms
memory: 7836kb

input:

10
10000
5 5 3 2 6 7 2 2 4 6 4 2 2 2 7 6 5 1 1 4 0 0 5 2 2 1 3 2 1 6 4 2 8 2 4 5 2 0 0 1 0 4 8 1 2 2 5 3 2 6 0 15 8 2 2 8 6 1 4 0 2 1 0 6 2 3 2 2 0 2 5 1 2 0 0 0 2 0 3 1 7 3 3 2 1 5 8 5 6 4 5 1 6 2 0 0 9 3 0 2 3 0 1 2 3 2 0 5 2 4 0 7 4 6 2 9 0 4 0 0 3 3 0 2 3 2 0 2 0 1 4 4 1 7 3 0 9 0 2 0 0 3 0 4 2 ...

output:

YES
YES
YES
YES
YES
NO
YES
YES
YES
YES

result:

ok 10 token(s): yes count is 9, no count is 1

Test #19:

score: 0
Accepted
time: 18ms
memory: 12436kb

input:

1
100000
4 2 2 8 8 8 4 1 6 5 3 8 6 0 5 4 4 4 2 1 4 2 5 3 4 7 0 3 9 2 6 1 5 9 2 0 3 3 7 1 0 3 1 4 3 4 12 0 6 5 5 3 5 1 3 7 6 7 2 7 0 2 3 6 2 3 5 0 6 5 3 6 4 6 2 5 1 0 2 4 4 0 7 0 1 2 2 5 6 2 4 7 4 7 4 3 5 7 3 2 3 4 0 8 0 0 3 2 1 1 2 3 5 7 6 9 5 3 7 4 3 1 3 2 8 2 1 4 2 1 2 2 8 5 2 8 2 2 0 2 4 3 3 0 7 ...

output:

YES

result:

ok YES

Test #20:

score: 0
Accepted
time: 10ms
memory: 12504kb

input:

1
100000
0 1 2 0 2 0 0 3 2 2 0 0 0 4 1 4 0 2 0 4 0 0 0 0 0 0 0 2 0 2 0 0 0 3 0 0 0 0 2 2 2 2 0 0 3 0 0 4 0 4 0 1 0 4 0 1 0 0 0 0 2 4 2 3 1 1 2 0 1 1 0 2 0 0 4 4 0 2 6 3 0 2 0 0 2 0 0 2 2 0 2 0 1 1 1 0 2 2 0 2 0 0 0 0 2 2 0 0 0 1 2 1 0 0 0 3 4 2 2 0 0 0 3 0 2 0 0 1 0 2 2 2 0 0 1 0 0 3 0 0 1 0 0 3 0 0...

output:

NO

result:

ok NO

Test #21:

score: 0
Accepted
time: 11ms
memory: 12812kb

input:

1
100000
8 2 5 4 8 8 2 5 3 2 2 10 6 2 5 4 7 4 8 7 0 2 6 4 4 6 2 2 1 2 0 4 1 4 0 1 10 3 10 1 4 2 0 3 4 6 4 2 0 2 2 2 4 0 7 4 1 2 1 2 3 4 2 0 3 4 7 4 6 7 4 4 2 7 3 6 6 4 5 8 3 6 2 2 5 10 6 8 0 5 0 0 10 2 5 0 6 4 4 1 4 5 8 3 0 5 7 6 1 3 6 4 8 0 3 9 10 6 10 5 8 9 10 7 6 4 2 2 0 4 1 4 15 1 0 2 4 4 9 5 11...

output:

YES

result:

ok YES

Test #22:

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

input:

1
100000
3 0 0 0 0 0 0 0 1 0 4 0 4 0 0 0 2 0 1 0 1 0 2 2 0 2 0 1 0 2 0 0 3 4 0 0 4 0 0 0 6 2 2 2 0 2 0 3 0 1 0 2 2 0 0 4 0 2 1 0 1 3 1 0 1 4 0 0 2 3 2 2 3 2 0 2 0 2 2 0 2 1 0 1 3 0 0 2 0 2 4 1 0 0 0 0 2 2 4 0 1 0 2 4 0 0 0 0 2 0 2 3 0 2 0 0 4 4 2 2 2 1 1 0 0 1 0 2 0 0 0 2 2 0 0 2 1 0 2 2 4 2 1 0 0 2...

output:

NO

result:

ok NO

Test #23:

score: 0
Accepted
time: 19ms
memory: 12796kb

input:

1
100000
12 14 7 9 2 3 4 5 5 8 6 14 8 14 2 3 7 4 7 3 9 7 4 6 8 4 6 7 8 14 5 7 3 2 8 10 6 10 7 5 2 8 2 12 4 9 6 4 4 12 4 4 4 5 9 5 2 6 5 2 10 6 14 3 7 12 8 12 6 4 1 3 9 5 8 1 6 8 9 4 10 8 5 5 11 1 8 7 8 10 2 3 3 5 7 12 6 3 11 5 4 5 3 6 7 2 6 11 4 7 3 4 7 5 7 2 4 1 7 10 3 5 8 5 4 9 5 8 4 5 5 6 7 9 5 3...

output:

YES

result:

ok YES

Test #24:

score: 0
Accepted
time: 14ms
memory: 8632kb

input:

1
100000
2 3 2 3 6 2 3 2 4 5 1 4 2 2 10 1 2 4 2 2 3 5 5 1 0 6 3 4 2 6 7 6 4 1 4 0 12 5 6 7 4 2 2 6 3 2 2 6 5 5 1 2 1 5 0 1 4 1 3 1 2 2 4 3 4 4 5 4 2 5 4 7 4 2 4 8 3 7 4 5 8 4 2 1 4 7 5 3 4 2 5 6 2 2 2 4 2 5 2 4 9 4 0 0 1 1 1 3 6 2 5 6 5 0 4 0 6 2 11 2 3 2 2 2 5 3 5 4 3 1 4 0 3 4 0 0 1 10 3 4 4 4 2 0...

output:

YES

result:

ok YES

Test #25:

score: 0
Accepted
time: 18ms
memory: 8728kb

input:

1
100000
5 2 9 8 11 11 6 7 3 2 5 4 8 8 9 5 5 6 7 13 9 6 2 9 3 8 7 3 8 6 8 5 4 4 6 5 0 15 0 6 3 8 7 7 5 13 6 4 10 3 10 9 6 2 9 5 8 6 8 2 10 10 3 5 7 3 5 5 2 4 6 14 12 6 7 4 6 7 5 0 1 5 2 7 1 5 4 11 3 6 4 6 4 8 5 18 5 8 7 6 3 6 3 6 3 3 9 5 6 2 0 10 6 4 2 7 1 10 7 5 4 2 6 6 6 2 10 4 4 3 5 5 4 5 7 11 5 ...

output:

YES

result:

ok YES

Test #26:

score: 0
Accepted
time: 18ms
memory: 8640kb

input:

1
100000
11 1 1 6 1 3 5 6 4 2 1 1 2 3 1 3 3 1 0 0 0 2 0 2 4 2 6 0 2 12 2 5 4 3 7 6 1 1 1 2 3 0 3 0 1 1 0 4 0 0 1 3 2 2 2 4 2 4 4 6 2 3 4 5 2 6 1 5 6 3 2 0 3 2 4 3 2 3 0 4 5 5 5 4 1 0 4 4 2 4 2 5 2 1 0 3 6 2 6 5 0 3 1 0 1 4 2 7 4 2 5 0 1 7 2 3 5 2 2 0 0 6 0 5 4 0 0 4 0 1 11 0 0 2 4 3 2 0 6 3 0 2 4 2 ...

output:

YES

result:

ok YES

Test #27:

score: 0
Accepted
time: 5ms
memory: 12824kb

input:

1
100000
0 0 1 1 0 0 0 0 2 0 0 2 2 1 0 4 0 0 0 0 0 0 0 0 0 0 0 0 2 1 2 1 0 2 3 0 1 0 0 0 0 2 0 0 0 0 1 2 2 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 0 2 0 0 0 0 0 0 1 0 0 0 0 2 0 0 0 1 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 4 0 2 0 2 0...

output:

NO

result:

ok NO

Test #28:

score: 0
Accepted
time: 15ms
memory: 14380kb

input:

1
100000
4 0 5 8 5 4 2 10 2 1 1 1 1 1 3 8 4 3 1 4 0 7 6 7 4 8 5 4 2 0 2 4 2 4 3 5 0 1 4 3 9 0 4 3 0 3 5 2 1 0 3 3 12 0 4 2 3 0 0 3 1 1 4 0 1 5 2 5 0 7 7 6 6 8 3 4 1 4 3 6 2 1 5 8 2 2 2 10 0 2 1 4 3 0 1 5 0 5 0 0 4 2 2 1 2 4 4 4 0 3 2 1 5 4 4 5 2 2 4 6 4 2 6 2 9 3 3 4 4 0 2 3 4 3 3 4 1 3 6 1 0 6 7 4 ...

output:

YES

result:

ok YES

Test #29:

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

input:

4
1
0
0
2
2 0
3 0
2
0 0
0 0
2
4 2
6 3

output:

YES
YES
NO
NO

result:

ok 4 token(s): yes count is 2, no count is 2