QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#454604#8813. Records in Chichén Itzáhos_lyricWA 14ms3836kbC++142.0kb2024-06-25 05:47:332024-06-25 05:47:34

Judging History

This is the latest submission verdict.

  • [2024-06-25 05:47:34]
  • Judged
  • Verdict: WA
  • Time: 14ms
  • Memory: 3836kb
  • [2024-06-25 05:47:33]
  • Submitted

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


int N;
vector<int> D;

bool solve() {
  int freq[5] = {};
  for (int u = 0; u < N; ++u) {
    ++freq[min(D[u], 4)];
  }
  const int big = freq[3] + freq[4];
  if (big == 0) {
    return false;
  } else if (big == 1) {
    return (freq[2] >= 2);
  } else if (big == 2) {
    return (freq[2] >= 1);
  } else if (big == 3) {
    return (freq[2] >= 1 || freq[4] >= 1);
  } else {
    return true;
  }
}

int main() {
  for (int numCases; ~scanf("%d", &numCases); ) { for (int caseId = 1; caseId <= numCases; ++caseId) {
    scanf("%d", &N);
    D.resize(N);
    for (int u = 0; u < N; ++u) {
      scanf("%d", &D[u]);
    }
    sort(D.begin(), D.end());
    
    const bool ans = solve();
    puts(ans ? "Yes" : "No");
  }
#ifndef LOCAL
  break;
#endif
  }
  return 0;
}

詳細信息

Test #1:

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

input:

3
6
1 1 1 1 3 3
5
1 1 2 2 2
10
1 1 1 1 2 2 2 2 3 3

output:

No
No
Yes

result:

ok 3 tokens

Test #2:

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

input:

1
2
1 1

output:

No

result:

ok "No"

Test #3:

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

input:

100000
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1
2
1 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 100000 tokens

Test #4:

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

input:

50000
3
1 1 2
3
1 1 2
2
1 1
4
1 1 2 2
5
1 1 1 2 3
2
1 1
4
1 1 2 2
4
1 1 2 2
3
1 1 2
3
1 1 2
3
1 1 2
4
1 1 2 2
2
1 1
4
1 1 2 2
3
1 1 2
2
1 1
4
1 1 2 2
3
1 1 2
6
1 1 1 2 2 3
5
1 1 1 2 3
5
1 1 1 1 4
4
1 1 1 3
8
1 1 1 1 1 2 3 4
3
1 1 2
4
1 1 2 2
6
1 1 2 2 2 2
4
1 1 2 2
2
1 1
4
1 1 1 3
4
1 1 1 3
4
1 1 1 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 50000 tokens

Test #5:

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

input:

40000
5
1 1 1 2 3
3
1 1 2
5
1 1 1 2 3
6
1 1 2 2 2 2
6
1 1 1 2 2 3
6
1 1 2 2 2 2
6
1 1 1 2 2 3
3
1 1 2
2
1 1
5
1 1 1 2 3
5
1 1 1 2 3
2
1 1
7
1 1 1 2 2 2 3
5
1 1 2 2 2
3
1 1 2
6
1 1 1 2 2 3
6
1 1 1 2 2 3
2
1 1
5
1 1 2 2 2
4
1 1 1 3
7
1 1 1 1 2 3 3
5
1 1 2 2 2
3
1 1 2
6
1 1 1 1 2 4
10
1 1 1 1 1 2 2 3 3...

output:

No
No
No
No
Yes
No
Yes
No
No
No
No
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
No...

result:

ok 40000 tokens

Test #6:

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

input:

20000
8
1 1 1 1 2 2 3 3
9
1 1 1 1 2 2 2 3 3
12
1 1 1 1 1 2 2 2 2 3 3 3
15
1 1 1 1 1 1 1 2 2 2 2 3 3 3 4
10
1 1 1 2 2 2 2 2 2 3
16
1 1 1 1 1 1 1 1 1 2 3 3 3 3 3 4
11
1 1 1 1 2 2 2 2 2 2 4
9
1 1 1 1 1 2 2 3 4
13
1 1 1 1 1 2 2 2 2 2 3 3 3
9
1 1 1 1 2 2 2 2 4
14
1 1 1 1 2 2 2 2 2 2 2 2 3 3
8
1 1 1 2 2 2...

output:

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
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Ye...

result:

ok 20000 tokens

Test #7:

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

input:

200
1017
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

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
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
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200 tokens

Test #8:

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

input:

2
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

Yes
Yes

result:

ok 2 tokens

Test #9:

score: -100
Wrong Answer
time: 2ms
memory: 3652kb

input:

5000
2
1 1
3
1 1 2
4
1 1 1 3
4
1 1 2 2
5
1 1 1 1 4
5
1 1 1 2 3
5
1 1 2 2 2
6
1 1 1 1 1 5
6
1 1 1 1 2 4
6
1 1 1 1 3 3
6
1 1 1 2 2 3
6
1 1 2 2 2 2
7
1 1 1 1 1 1 6
7
1 1 1 1 1 2 5
7
1 1 1 1 1 3 4
7
1 1 1 1 2 2 4
7
1 1 1 1 2 3 3
7
1 1 1 2 2 2 3
7
1 1 2 2 2 2 2
8
1 1 1 1 1 1 1 7
8
1 1 1 1 1 1 2 6
8
1 1 1...

output:

No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

wrong answer 79th words differ - expected: 'No', found: 'Yes'