QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#396924#6784. Problem PreparationLezy233#AC ✓6ms3704kbC++20523b2024-04-23 14:23:542024-04-23 14:23:55

Judging History

This is the latest submission verdict.

  • [2024-04-23 14:23:55]
  • Judged
  • Verdict: AC
  • Time: 6ms
  • Memory: 3704kb
  • [2024-04-23 14:23:54]
  • Submitted

answer

#include <bits/stdc++.h>
using std::cin,std::cout,std::vector;
#define endl "\n"

#define yes {cout<<"Yes\n"; return;}
#define no {cout<<"No\n"; return;}

void solve()
{
    int n; cin>>n;
    vector<int>aa(n);
    for(auto &i:aa) cin>>i;
    if(n<10||n>13) no
    std::ranges::sort(aa);

    if(aa[0]!=1||aa[1]!=1) no
    for(int i=1;i<n-1;++i) if(aa[i]-aa[i-1]>2) no
    yes
}

int main()
{
    cin.tie(nullptr)->sync_with_stdio(false);
    int T; cin>>T;
    while(T--) solve();
    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

input:

8
9
1 2 3 4 5 6 7 8 9
10
1 2 3 4 5 6 7 8 9 10
11
999 1 1 2 3 4 5 6 7 8 9
11
999 1 3 5 7 9 11 13 17 19 21
10
15 1 13 17 1 7 9 5 3 11
13
1 1 1 1 1 1 1 1 1 1 1 1 2
10
2 3 4 5 6 7 8 9 10 11
10
15 1 13 3 6 5 4 7 1 14

output:

No
No
Yes
No
Yes
Yes
No
No

result:

ok 8 lines

Test #2:

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

input:

10000
9
1 1 1 1 1 1 1 1 2
10
1 1 1 1 1 1 1 1 1 2
10
0 1 1 1 1 1 1 1000 1 1
11
1 2 3 4 5 6 7 8 9 10 11
11
1 1 2 3 4 5 6 7 8 9 10
11
-1 1 1 1 1 1 1 1 2 1 1
11
1 1 3 5 7 9 11 13 15 17 19
12
1 1 3 5 7 9 11 13 15 17 19 1000
12
1 2 3 5 7 9 11 13 15 17 19 1000
11
1 1 2 3 4 5 6 9 11 17 22
13
10 1 5 9 10 5 7...

output:

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

result:

ok 10000 lines