QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#527273#6319. Parallel Processing (Easy)solar_express#WA 0ms3684kbC++141.1kb2024-08-22 13:19:212024-08-22 13:19:21

Judging History

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

  • [2024-08-22 13:19:21]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3684kb
  • [2024-08-22 13:19:21]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct OPT{
	int id;
	int a[5],b[5],c[5];
}opt[8];
int n,top=0;
void sol(int l,int r){
	if(r-l+1<=4){
		//balabala
		return ;
	}
	for(int i=l;i<=r;i+=4){
		sol(i,i+3);
	}
}
int pd[20];
void make_new(){
	memset(pd,0,sizeof(pd));
	top++;
	opt[top].id=0;
	for(int i=1;i<=4;i++){
		opt[top].a[i]=opt[top].b[i]=opt[top].c[i]=2000;
	}
}
void add(int c,int a,int b){
	if(c>n)return ;
	if(pd[a]||pd[b]||opt[top].id==4)make_new();
	pd[c]=1;opt[top].id++;
	opt[top].c[opt[top].id]=c;
	opt[top].a[opt[top].id]=a;
	opt[top].b[opt[top].id]=b;
}
void sol(int n){
	top=0;
	make_new();
	for(int i=1;i<n;i+=2){
		add(i+1,i,i+1);
	}
	for(int i=1;i<n;i+=4){
		add(i+3,i+1,i+3);
		add(i+2,i+1,i+2);
	}
	for(int i=4;i<n;i+=4){
		add(i+4,i,i+4);
		add(i+1,i,i+1);
		add(i+2,i,i+2);
		add(i+3,i,i+3);
	}
	cout<<top<<endl;
	for(int i=1;i<=top;i++){
		for(int j=1;j<=4;j++)
		cout<<opt[i].c[j]<<" "<<opt[i].a[j]<<" "<<opt[i].b[j]<<endl;
	}
}
int main(){
	cin>>n;
	sol(n);
	//if(n==11)return -1;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2

output:

1
2 1 2
2000 2000 2000
2000 2000 2000
2000 2000 2000

result:

ok AC

Test #2:

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

input:

4

output:

2
2 1 2
4 3 4
2000 2000 2000
2000 2000 2000
4 2 4
3 2 3
2000 2000 2000
2000 2000 2000

result:

ok AC

Test #3:

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

input:

3

output:

2
2 1 2
2000 2000 2000
2000 2000 2000
2000 2000 2000
3 2 3
2000 2000 2000
2000 2000 2000
2000 2000 2000

result:

ok AC

Test #4:

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

input:

5

output:

3
2 1 2
4 3 4
2000 2000 2000
2000 2000 2000
4 2 4
3 2 3
2000 2000 2000
2000 2000 2000
5 4 5
2000 2000 2000
2000 2000 2000
2000 2000 2000

result:

ok AC

Test #5:

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

input:

6

output:

3
2 1 2
4 3 4
6 5 6
2000 2000 2000
4 2 4
3 2 3
2000 2000 2000
2000 2000 2000
5 4 5
6 4 6
2000 2000 2000
2000 2000 2000

result:

ok AC

Test #6:

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

input:

7

output:

3
2 1 2
4 3 4
6 5 6
2000 2000 2000
4 2 4
3 2 3
7 6 7
2000 2000 2000
5 4 5
6 4 6
7 4 7
2000 2000 2000

result:

ok AC

Test #7:

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

input:

8

output:

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

result:

ok AC

Test #8:

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

input:

9

output:

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

result:

ok AC

Test #9:

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

input:

10

output:

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

result:

ok AC

Test #10:

score: -100
Wrong Answer
time: 0ms
memory: 3600kb

input:

11

output:

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

result:

wrong answer L = 5 is larger than 4