QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#619450#8934. Challenge NPCzzpcd#AC ✓88ms3976kbC++171.5kb2024-10-07 14:14:292024-10-07 14:14:29

Judging History

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

  • [2024-10-07 14:14:29]
  • 评测
  • 测评结果:AC
  • 用时:88ms
  • 内存:3976kb
  • [2024-10-07 14:14:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> vec[10001];
int t[10001],t2[100001],exis[10001];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    n=510;
    cout<<2*n<<" "<<n*(n-1)<<" "<<2<<endl;
    for(int i=1;i<=n;++i)
    {
        if(i%2) cout<<1<<" "<<2<<" ",t[2*i-1]=1,t[2*i]=2;
        else cout<<2<<" "<<1<<" ",t[2*i-1]=2,t[2*i]=1;
    }
    cout<<endl;
    int tot=0;
    for(int i=1;i<=n;++i)
    {
        int x=2*i,y=2*i-1;
        for(int j=i-1;j>=1;--j)
        {
            if((i-j)%2)
            {
                cout<<2*i-1<<" "<<2*j-1<<endl;
                // vec[2*i-1].push_back(2*j-1);
                cout<<2*i<<" "<<2*j<<endl;
                // vec[2*i].push_back(2*j);
                // tot+=2;
            }
            else
            {
                cout<<2*i-1<<" "<<2*j<<endl;
                // vec[2*i-1].push_back(2*j);
                cout<<2*i<<" "<<2*j-1<<endl;
                // vec[2*i].push_back(2*j-1);
            }
        }
    }

    // for(int i=1;i<=2*n;++i)
    // {
    //     for(auto v:vec[i])
    //     {
    //         exis[t2[v]]=i;
    //     }
    //     int now=1;
    //     while(exis[now]==i) ++now;
    //     t2[i]=now;

    // }
    // cout<<t2[2*n];
    // for(int i=1;i<=2*n;++i)
    // {
    //     for(auto v:vec[i]) if(t[i]==t[v]){
    //         cout<<"-1";
    //         return 0;
    //     }
    // }
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 60ms
memory: 3928kb

input:

1

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #2:

score: 0
Accepted
time: 43ms
memory: 3908kb

input:

2

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #3:

score: 0
Accepted
time: 72ms
memory: 3848kb

input:

3

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #4:

score: 0
Accepted
time: 51ms
memory: 3916kb

input:

4

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #5:

score: 0
Accepted
time: 59ms
memory: 3912kb

input:

5

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #6:

score: 0
Accepted
time: 63ms
memory: 3976kb

input:

433

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #7:

score: 0
Accepted
time: 84ms
memory: 3916kb

input:

500

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #8:

score: 0
Accepted
time: 47ms
memory: 3916kb

input:

499

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #9:

score: 0
Accepted
time: 88ms
memory: 3920kb

input:

457

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Test #10:

score: 0
Accepted
time: 83ms
memory: 3876kb

input:

497

output:

1020 259590 2
1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 ...

result:

ok ok

Extra Test:

score: 0
Extra Test Passed