QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#99532#6319. Parallel Processing (Easy)Sorting#AC ✓2ms3468kbC++233.5kb2023-04-22 22:07:122023-04-22 22:07:16

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-22 22:07:16]
  • 评测
  • 测评结果：AC
  • 用时：2ms
  • 内存：3468kb
查看
  • [2023-04-22 22:07:12]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
template<class T> void check_min(T &a, const T &b){ a = (a < b) ? a : b; }
template<class T> void check_max(T &a, const T &b){ a = (a > b) ? a : b; }
#define all(x) (x).begin(), (x).end()

void output(vector<vector<array<int, 3>>> ins){
    cout << ins.size() << "\n";
    for(auto v: ins){
        for(auto [a, b, c]: v)
            cout << a << " " << b << " " << c << "\n";
    }
    exit(0);
}

void fix_add(vector<array<int, 3>> &add){
    while(add.size() != 4){
        add.push_back({2000, 2000, 2000});
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

    vector<vector<array<int, 3>>> ins{
        {
            {2, 1, 2},
            {4, 3, 4},
            {6, 5, 6},
            {8, 7, 8},
        },
        {
            {3, 2, 3},
            {4, 2, 4},
            {7, 6, 7},
            {8, 6, 8},
        },
        {
            {5, 4, 5},
            {6, 4, 6},
            {7, 4, 7},
            {8, 4, 8},
        }
    };

    if(n <= 8){
        if(n <= 2){
            ins.resize(1);
            output(ins);
        }
        if(n <= 4){
            ins.resize(2);
            output(ins);
        }
        output(ins);
    }

    ins.clear();

    typedef vector<array<int, 3>> vec;

    if(n <= 11){
        ins.push_back(vec{
            {2, 1, 2},
            {4, 3, 4},
            {6, 5, 6},
            {9, 8, 9},
        });
        ins.push_back({
            {4, 2, 4},
            {7, 6, 7},
            {10, 9, 10},
            {3, 2, 3},
        });
        ins.push_back({
            {5, 4, 5},
            {6, 4, 6},
            {7, 4, 7},
            {11, 10, 11},
        });
        ins.push_back({
            {8, 7, 8},
            {9, 7, 9},
            {10, 7, 10},
            {11, 7, 11},
        });
        output(ins);
    }
    if(n <= 13){
        ins.push_back({
            {2, 1, 2},
            {4, 3, 4},
            {6, 5, 6},
            {9, 8, 9},
        });
        ins.push_back({
            {4, 2, 4},
            {7, 6, 7},
            {10, 9, 10},
            {12, 11, 12},
        });
        ins.push_back({
            {5, 4, 5},
            {6, 4, 6},
            {7, 4, 7},
            {13, 12, 13}
        });
        ins.push_back({
            {8, 7, 8},
            {9, 7, 9},
            {10, 7, 10},
            {3, 2, 3}
        });
        ins.push_back({
            {11, 10, 11},
            {12, 10, 12},
            {13, 10, 13},
            {2000, 2000, 2000}
        });
        output(ins);
    }
    if(n <= 16){
        ins.push_back({
            {2, 1, 2},
            {4, 3, 4},
            {6, 5, 6},
            {9, 8, 9},
        });
        ins.push_back({
            {4, 2, 4},
            {7, 6, 7},
            {10, 9, 10},
            {12, 11, 12},
        });
        ins.push_back({
            {5, 4, 5},
            {6, 4, 6},
            {7, 4, 7},
            {13, 12, 13}
        });
        ins.push_back({
            {8, 7, 8},
            {9, 7, 9},
            {10, 7, 10},
            {15, 14, 15}
        });
        ins.push_back({
            {11, 10, 11},
            {12, 10, 12},
            {13, 10, 13},
            {16, 15, 16}
        });
        ins.push_back({
            {14, 13, 14},
            {15, 13, 15},
            {16, 13, 16},
            {3, 2, 3}
        });
        output(ins);
    }

}
源文件, 语言: C++23

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3416kb

input:

2

output:

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

result:

ok AC

Test #2:

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

input:

4

output:

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

result:

ok AC

Test #3:

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

input:

3

output:

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

result:

ok AC

Test #4:

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

input:

5

output:

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

result:

ok AC

Test #5:

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

input:

6

output:

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

result:

ok AC

Test #6:

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

input:

7

output:

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

result:

ok AC

Test #7:

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

input:

8

output:

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

result:

ok AC

Test #8:

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

input:

9

output:

4
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
3 2 3
5 4 5
6 4 6
7 4 7
11 10 11
8 7 8
9 7 9
10 7 10
11 7 11

result:

ok AC

Test #9:

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

input:

10

output:

4
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
3 2 3
5 4 5
6 4 6
7 4 7
11 10 11
8 7 8
9 7 9
10 7 10
11 7 11

result:

ok AC

Test #10:

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

input:

11

output:

4
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
3 2 3
5 4 5
6 4 6
7 4 7
11 10 11
8 7 8
9 7 9
10 7 10
11 7 11

result:

ok AC

Test #11:

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

input:

12

output:

5
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
12 11 12
5 4 5
6 4 6
7 4 7
13 12 13
8 7 8
9 7 9
10 7 10
3 2 3
11 10 11
12 10 12
13 10 13
2000 2000 2000

result:

ok AC

Test #12:

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

input:

13

output:

5
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
12 11 12
5 4 5
6 4 6
7 4 7
13 12 13
8 7 8
9 7 9
10 7 10
3 2 3
11 10 11
12 10 12
13 10 13
2000 2000 2000

result:

ok AC

Test #13:

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

input:

14

output:

6
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
12 11 12
5 4 5
6 4 6
7 4 7
13 12 13
8 7 8
9 7 9
10 7 10
15 14 15
11 10 11
12 10 12
13 10 13
16 15 16
14 13 14
15 13 15
16 13 16
3 2 3

result:

ok AC

Test #14:

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

input:

15

output:

6
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
12 11 12
5 4 5
6 4 6
7 4 7
13 12 13
8 7 8
9 7 9
10 7 10
15 14 15
11 10 11
12 10 12
13 10 13
16 15 16
14 13 14
15 13 15
16 13 16
3 2 3

result:

ok AC

Test #15:

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

input:

16

output:

6
2 1 2
4 3 4
6 5 6
9 8 9
4 2 4
7 6 7
10 9 10
12 11 12
5 4 5
6 4 6
7 4 7
13 12 13
8 7 8
9 7 9
10 7 10
15 14 15
11 10 11
12 10 12
13 10 13
16 15 16
14 13 14
15 13 15
16 13 16
3 2 3

result:

ok AC
English 繁體中文 简体中文

服务器时间: 2024-12-05 07:12:34 | 开源项目