QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#35315#2616. Attack OrderyzhangAC ✓33ms3692kbC++171.4kb2022-06-15 08:27:432022-06-15 08:27:45

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-06-15 08:27:45]
  • 评测
  • 测评结果:AC
  • 用时:33ms
  • 内存:3692kb
  • [2022-06-15 08:27:43]
  • 提交

answer

//μ's forever
#include <bits/stdc++.h>
#define N 105
//#define getchar nc
using namespace std;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
int T,n;
int a[N],b[N];
map<int,int> mp;
int main()
{
    T=read();
    while(T--){
        n=read();
        for(int i=1;i<=n;++i) a[i]=read(),b[i]=read();
        if(n==1||n==2){
            puts("Yes");
            continue;
        }
        bool fl=1;
        int sm=0;
        for(int i=1;i<=n;++i) sm+=b[i];
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                if(a[i]>a[j]){
                    if(a[j]+sm-b[j]>a[i])
                        fl=0;
                }
        mp.clear();
        for(int i=1;i<=n&&fl;++i){
            if(sm-b[i]>0){
                if(mp[a[i]]) fl=0;
                else mp[a[i]]=1;
            }
        }
        puts(fl?"Yes":"No");
    }
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3424kb

input:

3
2
15 25
10 5
3
7 0
7 3
10 0
3
10 10
20 20
30 30

output:

Yes
Yes
No

result:

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

Test #2:

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

input:

1000
4
0 1
0 2
2 2
0 0
4
2 2
1 1
1 1
0 0
4
2 1
1 2
1 0
2 1
3
2 1
1 0
1 1
4
2 0
2 2
1 2
1 2
3
1 0
3 0
0 3
4
1 1
1 0
1 2
1 2
2
1 2
3 1
4
1 2
1 0
2 0
0 2
2
3 3
0 2
4
2 0
1 0
2 1
0 1
3
1 1
1 0
0 3
4
1 1
2 1
0 2
1 1
4
1 2
2 2
1 0
2 1
4
0 0
1 0
0 1
0 1
3
0 1
2 3
0 0
3
3 1
3 2
1 1
4
1 0
0 0
1 1
2 1
4
2 1
1...

output:

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

result:

ok 1000 token(s): yes count is 76, no count is 924

Test #3:

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

input:

1000
4
0 0
2 0
2 2
2 2
4
2 2
2 2
1 0
1 1
2
0 2
1 3
4
1 0
1 0
0 1
0 1
4
2 2
0 1
1 2
2 1
3
2 0
0 2
1 1
4
0 2
2 0
2 0
1 1
4
0 2
1 2
0 1
0 0
4
0 2
1 1
1 0
0 0
4
2 2
0 1
0 1
1 1
4
2 0
0 1
0 1
2 2
3
1 2
2 0
0 1
4
0 2
2 1
2 0
2 0
4
2 2
2 0
1 2
0 1
4
1 0
2 0
2 0
0 0
3
0 1
1 3
3 0
4
0 1
1 2
1 2
2 1
4
2 1
2 1...

output:

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

result:

ok 1000 token(s): yes count is 69, no count is 931

Test #4:

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

input:

1000
4
1 0
2 2
1 0
0 0
3
2 0
2 0
2 3
3
2 1
3 1
2 0
3
1 3
3 0
1 3
4
1 2
0 0
1 0
2 1
3
1 1
3 2
1 2
4
0 0
2 1
1 0
1 2
4
1 0
2 0
1 2
2 1
4
0 1
1 2
2 0
1 2
4
1 2
1 0
1 2
1 1
3
1 1
1 1
2 3
4
2 1
1 2
2 0
1 0
3
2 1
3 2
2 2
4
2 1
0 1
0 2
0 1
4
0 2
1 2
2 0
2 2
4
2 0
2 0
0 2
0 1
4
2 1
0 0
1 2
0 1
4
2 2
1 1
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
Yes
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
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
...

result:

ok 1000 token(s): yes count is 71, no count is 929

Test #5:

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

input:

1000
3
0 3
3 0
2 0
4
2 0
2 2
2 1
0 1
4
0 0
0 2
1 1
2 1
4
2 1
2 2
2 1
1 0
3
1 3
3 0
3 1
4
0 2
0 2
1 0
0 1
4
0 0
0 1
0 2
2 2
3
1 3
3 3
3 0
4
0 1
1 2
1 1
1 2
4
0 1
0 1
0 2
0 0
4
2 2
2 2
1 2
0 1
3
1 2
0 2
0 2
4
0 2
2 2
1 2
1 2
3
3 0
0 1
0 2
4
2 1
0 0
1 1
1 1
3
0 3
3 0
0 2
3
0 3
1 2
2 2
4
2 0
2 0
1 0
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
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
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
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No...

result:

ok 1000 token(s): yes count is 66, no count is 934

Test #6:

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

input:

1000
4
0 2
1 0
0 0
1 1
4
2 1
2 0
0 1
1 0
4
2 0
0 1
0 2
0 2
4
0 0
0 2
2 2
1 2
3
2 3
2 0
1 1
4
0 2
2 2
0 1
0 0
3
2 2
0 1
3 3
3
1 3
1 0
0 3
3
2 1
2 2
2 3
3
2 2
1 2
3 0
4
2 1
2 2
1 2
0 1
4
0 1
1 2
2 2
2 2
4
2 1
0 0
2 1
2 2
3
2 2
3 1
3 1
3
2 3
2 0
3 3
3
1 0
2 0
1 3
3
1 2
2 0
2 1
3
3 3
3 3
2 0
3
1 0
0 1
0...

output:

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

result:

ok 1000 token(s): yes count is 62, no count is 938

Test #7:

score: 0
Accepted
time: 2ms
memory: 3656kb

input:

1000
3
3 1
3 2
2 2
3
2 0
0 3
2 2
4
1 1
1 2
0 2
2 0
4
0 0
1 0
1 1
2 0
4
1 0
1 1
2 0
1 1
4
1 2
2 0
2 1
0 2
2
3 3
0 0
4
0 2
0 2
2 0
0 1
4
0 0
1 2
2 2
1 2
4
0 0
2 1
0 0
2 1
3
0 0
0 0
1 1
3
1 1
2 1
0 2
4
1 2
1 0
1 2
2 1
2
2 3
0 0
3
2 3
1 3
1 2
3
0 3
2 1
1 3
3
2 3
0 0
3 3
4
0 2
0 2
1 0
1 0
4
2 2
0 2
1 1
2...

output:

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

result:

ok 1000 token(s): yes count is 64, no count is 936

Test #8:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

1000
4
1 2
2 1
0 2
2 0
4
0 0
1 0
0 2
1 2
4
2 1
1 1
0 0
0 0
3
1 3
0 2
0 0
4
1 2
2 0
0 2
2 1
3
1 3
3 1
0 0
4
1 1
1 2
0 2
0 2
3
0 1
3 0
3 3
4
0 0
0 2
0 0
1 0
3
2 3
0 1
0 0
3
0 0
2 1
0 3
3
2 0
2 2
3 2
4
0 2
1 0
1 1
2 0
3
2 3
1 2
3 0
3
1 1
1 0
3 0
4
1 2
2 1
1 1
0 1
4
2 0
0 0
1 2
1 1
3
0 0
0 1
3 3
4
2 0
0...

output:

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

result:

ok 1000 token(s): yes count is 49, no count is 951

Test #9:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

1000
4
1 2
1 2
1 0
1 2
4
2 1
2 0
1 0
2 0
4
0 2
0 1
1 2
2 2
3
3 3
2 2
0 0
4
0 2
2 1
0 1
1 1
4
0 0
1 0
1 1
1 0
3
2 2
3 3
1 2
4
2 1
1 2
1 1
2 1
3
3 2
1 3
2 2
3
2 3
2 3
3 3
4
1 0
0 2
0 2
2 0
3
2 2
1 2
2 2
4
0 2
0 1
0 2
1 1
4
0 0
1 1
1 1
0 1
2
0 3
1 3
3
1 3
1 3
1 1
4
1 0
0 1
1 1
1 1
4
2 0
0 2
1 0
1 0
3
2...

output:

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

result:

ok 1000 token(s): yes count is 74, no count is 926

Test #10:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

1000
4
2 2
1 0
2 0
0 2
3
3 3
1 2
2 0
4
1 1
0 1
1 1
2 1
4
2 1
2 0
0 1
1 2
3
1 3
3 0
3 2
3
3 3
1 1
0 3
3
3 2
1 0
2 3
4
0 0
1 1
1 2
0 1
3
1 2
2 2
2 1
3
2 2
2 0
3 2
4
0 2
1 2
0 0
2 2
4
2 2
0 0
1 2
1 0
4
0 0
0 2
1 1
1 2
4
1 0
2 1
0 2
2 0
4
1 1
0 1
0 1
0 1
4
1 0
0 0
2 2
0 0
4
1 2
1 1
0 2
1 2
3
1 3
2 2
3 0...

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

result:

ok 1000 token(s): yes count is 72, no count is 928

Test #11:

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

input:

1000
4
2 2
0 2
0 0
2 1
4
0 2
1 2
0 1
1 1
4
2 1
0 1
1 2
0 2
3
0 3
3 0
3 3
4
2 1
0 1
2 0
0 2
3
0 3
2 2
0 0
3
1 2
2 0
3 3
4
1 2
1 0
1 0
0 0
4
2 0
1 1
1 1
1 0
4
2 1
0 0
1 0
1 0
4
2 1
1 1
2 1
1 2
4
2 0
2 1
1 1
2 1
4
0 1
0 0
0 1
2 0
3
0 2
3 2
1 0
3
1 3
3 1
1 3
4
2 1
0 0
0 2
0 0
3
0 3
0 3
0 3
4
1 2
2 0
1 2...

output:

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

result:

ok 1000 token(s): yes count is 63, no count is 937

Test #12:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

913
3
3 0
3 3
1 3
4
0 1
1 0
0 2
2 1
4
0 0
1 0
0 0
1 0
3
3 0
0 2
0 0
4
2 1
2 0
0 2
1 2
3
1 1
3 0
2 1
2
1 3
2 2
3
2 0
3 2
2 3
4
2 1
1 2
1 0
1 1
4
2 0
0 0
2 2
0 0
4
0 2
2 0
0 2
0 2
4
2 0
2 0
2 1
0 0
3
1 2
1 3
0 2
4
0 2
2 2
0 1
1 1
4
0 0
1 2
1 2
1 1
3
1 1
2 2
2 1
4
1 1
0 0
2 0
2 2
4
0 1
0 0
2 0
1 0
4
0 ...

output:

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

result:

ok 913 token(s): yes count is 59, no count is 854

Test #13:

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

input:

1000
2
795931 68457
13935 87141
2
392502 111862
740305 103266
2
279708 57550
654004 111656
2
415971 83806
651506 103210
2
423040 45883
299247 68670
2
818615 87380
296937 122950
2
857597 50391
169797 38042
2
576414 17831
830154 22711
2
147402 47612
689396 117845
2
837094 11076
625788 93719
2
123006 4...

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 1000 token(s): yes count is 1000, no count is 0

Test #14:

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

input:

1000
2
273761 58844
961270 122704
2
511800 116029
772831 71980
2
433136 91170
62205 66199
2
941820 88835
472877 31789
2
894675 7121
436759 53495
2
479306 65846
439337 73849
2
586887 37787
544624 40195
2
309024 107579
436946 23111
2
296451 32724
70433 33356
2
517919 12310
311936 75933
2
336544 47123
...

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 1000 token(s): yes count is 1000, no count is 0

Test #15:

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

input:

1000
4
925105 11227
868983 2141
559073 3702
432323 2352
4
825794 4212
120436 9466
386480 9094
101029 455
4
486667 4690
630250 7848
205567 8978
967105 9803
4
333737 1105
117626 8102
474387 10308
444186 450
4
178442 7647
494091 2197
621855 6708
200363 2865
4
674296 4331
888796 15155
302593 4905
878597...

output:

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

result:

ok 1000 token(s): yes count is 766, no count is 234

Test #16:

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

input:

1000
4
133036 4762
762562 3962
447674 14138
997910 6145
4
559928 9851
620993 591
711020 4198
327615 2132
4
17002 1825
444002 2829
532186 4855
227835 834
4
672517 6601
816497 2813
877374 5420
431518 4249
4
208597 11510
215587 12740
122712 728
742712 15270
4
806109 6216
721926 8854
167802 12770
600404...

output:

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

result:

ok 1000 token(s): yes count is 740, no count is 260

Test #17:

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

input:

1000
8
871902 345
838461 731
891751 1487
669933 76
138665 630
793974 1429
226687 865
285553 284
8
124276 553
32304 1394
154783 788
717368 789
796378 753
460221 95
247741 1776
570054 1062
8
884097 700
991250 1728
610090 167
395539 281
273900 137
647502 1520
35754 729
666300 367
8
354067 768
935603 18...

output:

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

result:

ok 1000 token(s): yes count is 690, no count is 310

Test #18:

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

input:

1000
8
345356 1695
781577 584
859236 1542
177311 762
174874 1331
300124 26
119429 1121
715370 1013
8
40165 1946
755798 474
214590 138
587433 1230
41542 360
716942 1643
579350 1196
721984 858
8
634712 838
614646 408
960673 879
888925 405
742051 1899
927980 215
740375 1343
596170 1075
8
615230 1838
51...

output:

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

result:

ok 1000 token(s): yes count is 671, no count is 329

Test #19:

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

input:

1000
8
597261 1181
511022 334
886377 638
62472 576
978797 522
650279 415
837912 20
592209 1221
8
903440 95
772204 74
678608 1847
999494 871
602537 198
725753 72
988967 1308
263468 811
8
666991 822
426936 1067
569113 1400
922003 800
507775 1540
583521 707
635034 1590
204190 797
8
384331 1131
907572 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
N...

result:

ok 1000 token(s): yes count is 661, no count is 339

Test #20:

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

input:

1000
16
476242 162
565222 241
354828 242
47426 128
202552 21
940414 88
462033 213
929639 69
476416 32
993549 28
544355 4
36666 126
712813 105
99320 80
197965 90
265281 90
16
921033 175
300126 201
167172 143
12064 147
89418 44
788518 129
766648 97
793805 132
803175 89
372066 39
214145 12
167760 147
5...

output:

No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
N...

result:

ok 1000 token(s): yes count is 630, no count is 370

Test #21:

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

input:

1000
7
742207 1668
389714 826
371250 1736
66501 575
602853 1071
858121 1944
553699 1101
7
207336 527
311787 433
562516 2788
386945 906
864143 208
397307 1372
817025 219
7
456185 1507
859753 739
350942 2736
968855 2551
878754 711
336386 201
794857 882
7
121498 2624
939074 504
253417 1247
455011 419
8...

output:

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

result:

ok 1000 token(s): yes count is 674, no count is 326

Test #22:

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

input:

1000
32
77801 5
68980 15
187082 1
84186 20
52686 18
122036 6
954672 22
662694 1
900713 7
955339 26
886523 5
418797 6
723982 21
720305 1
54540 19
674467 18
473587 22
520051 26
112629 10
736356 27
850149 18
446142 16
863750 20
837993 20
36211 4
28931 13
208461 1
555985 24
370868 3
677090 30
908995 24
...

output:

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

result:

ok 1000 token(s): yes count is 585, no count is 415

Test #23:

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

input:

1000
26
112565 39
486714 25
80315 8
244176 17
891259 11
256280 32
618721 13
201235 54
114754 49
992345 31
879925 52
64553 43
952946 1
188712 39
105848 1
9943 4
846986 23
565538 54
361419 33
32078 51
135113 3
412886 40
631966 40
942918 50
575357 49
339793 39
26
359768 51
241087 31
644793 0
184664 8
3...

output:

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

result:

ok 1000 token(s): yes count is 624, no count is 376

Test #24:

score: 0
Accepted
time: 22ms
memory: 3488kb

input:

1000
64
429088 2
785453 2
820603 0
906905 1
481235 2
955544 2
369159 0
736856 3
229029 1
168199 1
650194 1
342089 3
629773 3
89601 1
406714 0
90663 2
640549 2
238799 3
786862 1
936484 2
713089 1
349198 3
330437 3
227189 2
107419 3
447220 3
788035 1
578699 1
364706 1
470402 3
843221 1
469037 2
770910...

output:

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

result:

ok 1000 token(s): yes count is 667, no count is 333

Test #25:

score: 0
Accepted
time: 23ms
memory: 3532kb

input:

1000
78
110183 1
860620 2
932481 0
916152 0
173288 1
456797 0
970170 1
295271 1
323654 0
556408 2
601637 0
567818 0
717012 1
768307 2
271709 2
940356 2
235348 0
872557 1
405090 0
536753 0
571141 2
584002 2
44532 1
814523 0
527048 1
421665 2
340917 2
164164 1
931565 0
814145 1
556763 2
777108 1
32233...

output:

Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
N...

result:

ok 1000 token(s): yes count is 661, no count is 339

Test #26:

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

input:

1000
100
97313 1
865296 0
647031 0
668732 1
90718 1
963588 0
133384 1
80561 0
376943 1
966146 0
143349 0
907951 1
987139 0
316351 0
153208 0
371868 0
927366 1
584538 0
613862 1
83830 1
185936 0
292323 1
591724 0
807347 0
835990 0
523578 1
10614 0
183748 1
61689 1
701634 0
360336 0
919435 0
746571 1
...

output:

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

result:

ok 1000 token(s): yes count is 607, no count is 393

Test #27:

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

input:

1000
100
339005 727314
454832 279055
805209 54918
532075 808221
925936 998549
116174 815085
642398 501008
38699 976119
593136 312802
90891 636107
272585 942995
451873 875399
569708 344446
894295 768939
79604 253865
766195 376937
486929 454702
553574 332633
568339 497772
569136 335982
901251 46631
82...

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 1000 token(s): yes count is 0, no count is 1000

Test #28:

score: 0
Accepted
time: 8ms
memory: 3528kb

input:

1000
100
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
100...

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 1000 token(s): yes count is 0, no count is 1000

Test #29:

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

input:

1000
100
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
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:

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 1000 token(s): yes count is 1000, no count is 0

Test #30:

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

input:

1000
100
0 100
10000 100
20000 100
30000 100
40000 100
50000 100
60000 100
70000 100
80000 100
90000 100
100000 100
110000 100
120000 100
130000 100
140000 100
150000 100
160000 100
170000 100
180000 100
190000 100
200000 100
210000 100
220000 100
230000 100
240000 100
250000 100
260000 100
270000 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 1000 token(s): yes count is 1000, no count is 0

Test #31:

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

input:

1000
100
0 0
10000 0
20000 0
30000 0
40000 0
50000 0
60000 0
70000 0
80000 0
90000 0
100000 0
110000 0
120000 0
130000 0
140000 0
150000 0
160000 0
170000 0
180000 0
190000 0
200000 0
210000 10000
220000 0
230000 0
240000 0
250000 0
260000 0
270000 0
280000 0
290000 0
300000 0
310000 0
320000 0
3300...

output:

No
No
No
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
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 1000 token(s): yes count is 26, no count is 974

Test #32:

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

input:

1000
62
0 0
16129 0
32258 0
48387 0
64516 0
80645 0
96774 0
112903 0
129032 0
145161 0
161290 0
177419 0
177419 0
193548 0
209677 0
225806 0
241935 0
258064 0
274193 0
290322 0
306451 0
322580 0
338709 0
354838 0
370967 0
387096 0
403225 0
419354 0
435483 0
451612 0
467741 16129
483870 0
499999 0
51...

output:

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

result:

ok 1000 token(s): yes count is 118, no count is 882