QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#133859	#3269. 末日魔法少女计划	zhouhuanyi	7.22189	3ms	3936kb	C++23	976b	2023-08-02 15:53:36	2023-08-02 15:53:40

Judging History

This is the latest submission verdict.

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-08-02 15:53:40]
Judged

Verdict: 7.22189
Time: 3ms
Memory: 3936kb

Show

[2023-08-02 15:53:36]
Submitted

answer

#include<iostream>
#include<cstdio>
#include<vector>
#define N 100000
using namespace std;
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
struct reads
{
	int x,y;
};
reads tong[N+1];
int n,k,sz,sn,length,lst[N+1],ft[N+1];
void adder(int x,int y)
{
	tong[++length]=(reads){x,y};
	return;
}
void solve(int l,int r)
{
	if (r-l<=2) return;
	int mid=(l+r)>>1;
	for (int i=l;i<=mid-2;++i) adder(lst[i],lst[mid]);
	for (int i=mid+2;i<=r;++i) adder(lst[mid],lst[i]);
	if (l<=mid-1) solve(l,mid-1);
	if (mid+1<=r) solve(mid+1,r);
	return;
}
int main()
{
	n=read(),k=read(),sz=k>>1,sn=(n+sz-1)/sz;
	for (int i=1;i<=sn;++i) lst[i]=min(i*sz-1,n);
	for (int i=1;i<=sn-1;++i)
		for (int j=lst[i]+2;j<=lst[i+1];++j)
			adder(lst[i],j);
	solve(1,sn),printf("%d\n",length);
	for (int i=1;i<=length;++i) printf("%d %d\n",tong[i].x,tong[i].y);
	return 0;
}

源文件, 语言: C++23

詳細信息

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 0

Wrong Answer

time: 0ms

memory: 3812kb

input:

2000 2

output:

result:

wrong answer Not correct

Subtask #2:

score: 0

Wrong Answer

Test #6:

score: 0

Wrong Answer

time: 3ms

memory: 3784kb

input:

1936 3

output:

result:

wrong answer

Subtask #3:

score: 2.01245

Acceptable Answer

Test #11:

score: 2.01807

Acceptable Answer

time: 2ms

memory: 3892kb

input:

2000 4

output:

result:

points 0.18346082330

Test #12:

score: 2.01245

Acceptable Answer

time: 0ms

memory: 3724kb

input:

1999 4

output:

result:

points 0.18295042250

Test #13:

score: 2.01815

Acceptable Answer

time: 2ms

memory: 3652kb

input:

1991 4

output:

result:

points 0.18346833250

Test #14:

score: 2.03261

Acceptable Answer

time: 2ms

memory: 3740kb

input:

1971 4

output:

result:

points 0.18478297580

Test #15:

score: 2.06374

Acceptable Answer

time: 2ms

memory: 3888kb

input:

1938 4

output:

result:

points 0.18761255260

Subtask #4:

score: 0

Wrong Answer

Test #16:

score: 0

Wrong Answer

time: 2ms

memory: 3848kb

input:

2000 5

output:

result:

wrong answer

Subtask #5:

score: 0.896142

Acceptable Answer

Test #21:

score: 0.896142

Acceptable Answer

time: 2ms

memory: 3872kb

input:

2000 6

output:

result:

points 0.12802030760

Test #22:

score: 0.898039

Acceptable Answer

time: 2ms

memory: 3704kb

input:

1997 6

output:

result:

points 0.1282913090

Test #23:

score: 0.907322

Acceptable Answer

time: 2ms

memory: 3660kb

input:

1989 6

output:

result:

points 0.12961745690

Test #24:

score: 0.911131

Acceptable Answer

time: 2ms

memory: 3936kb

input:

1972 6

output:

result:

points 0.13016162010

Test #25:

score: 0.937026

Acceptable Answer

time: 2ms

memory: 3648kb

input:

1933 6

output:

result:

points 0.13386079720

Subtask #6:

score: 0.155127

Acceptable Answer

Test #26:

score: 0.155127

Acceptable Answer

time: 2ms

memory: 3660kb

input:

1999 7

output:

result:

points 0.02585456790

Test #27:

score: 0.158679

Acceptable Answer

time: 2ms

memory: 3708kb

input:

1997 7

output:

result:

points 0.02644655430

Test #28:

score: 0.161594

Acceptable Answer

time: 0ms

memory: 3708kb

input:

1987 7

output:

result:

points 0.02693238280

Test #29:

score: 0.166501

Acceptable Answer

time: 0ms

memory: 3660kb

input:

1978 7

output:

result:

points 0.02775012230

Test #30:

score: 0.195518

Acceptable Answer

time: 2ms

memory: 3716kb

input:

1931 7

output:

result:

points 0.03258638410

Subtask #7:

score: 0.5459

Acceptable Answer

Test #31:

score: 0.547026

Acceptable Answer

time: 0ms

memory: 3712kb

input:

1995 8

output:

result:

points 0.10940517970

Test #32:

score: 0.5459

Acceptable Answer

time: 2ms

memory: 3620kb

input:

1999 8

output:

result:

points 0.10918000860

Test #33:

score: 0.549292

Acceptable Answer

time: 0ms

memory: 3708kb

input:

1987 8

output:

result:

points 0.10985841430

Test #34:

score: 0.547613

Acceptable Answer

time: 0ms

memory: 3696kb

input:

1981 8

output:

result:

points 0.10952254870

Test #35:

score: 0.568145

Acceptable Answer

time: 2ms

memory: 3864kb

input:

1923 8

output:

result:

points 0.11362899230

Subtask #8:

score: 0.313734

Acceptable Answer

Test #36:

score: 0.313734

Acceptable Answer

time: 0ms

memory: 3712kb

input:

1997 9

output:

result:

points 0.0627467210

Test #37:

score: 0.315127

Acceptable Answer

time: 2ms

memory: 3688kb

input:

1998 9

output:

result:

points 0.06302543950

Test #38:

score: 0.317368

Acceptable Answer

time: 2ms

memory: 3696kb

input:

1990 9

output:

result:

points 0.06347366930

Test #39:

score: 0.323317

Acceptable Answer

time: 2ms

memory: 3648kb

input:

1975 9

output:

result:

points 0.06466331430

Test #40:

score: 0.333608

Acceptable Answer

time: 2ms

memory: 3712kb

input:

1934 9

output:

result:

points 0.0667215150

Subtask #9:

score: 0.482177

Acceptable Answer

Test #41:

score: 0.488455

Acceptable Answer

time: 1ms

memory: 3708kb

input:

1995 10

output:

result:

points 0.12211384570

Test #42:

score: 0.482177

Acceptable Answer

time: 0ms

memory: 3688kb

input:

1996 10

output:

result:

points 0.12054432090

Test #43:

score: 0.490393

Acceptable Answer

time: 1ms

memory: 3576kb

input:

1979 10

output:

result:

points 0.12259825420

Test #44:

score: 0.48974

Acceptable Answer

time: 2ms

memory: 3860kb

input:

1972 10

output:

result:

points 0.12243491580

Test #45:

score: 0.501965

Acceptable Answer

time: 0ms

memory: 3696kb

input:

1945 10

output:

result:

points 0.12549116120

Subtask #10:

score: 0.377827

Acceptable Answer

Test #46:

score: 0.377827

Acceptable Answer

time: 1ms

memory: 3600kb

input:

1993 11

output:

result:

points 0.09445678380

Test #47:

score: 0.378808

Acceptable Answer

time: 2ms

memory: 3688kb

input:

1994 11

output:

result:

points 0.09470212030

Test #48:

score: 0.379518

Acceptable Answer

time: 2ms

memory: 3692kb

input:

2000 11

output:

result:

points 0.09487937590

Test #49:

score: 0.382104

Acceptable Answer

time: 2ms

memory: 3636kb

input:

1972 11

output:

result:

points 0.09552595560

Test #50:

score: 0.392218

Acceptable Answer

time: 2ms

memory: 3848kb

input:

1944 11

output:

result:

points 0.09805440220

Subtask #11:

score: 0.673699

Acceptable Answer

Test #51:

score: 0.673699

Acceptable Answer

time: 0ms

memory: 3920kb

input:

1999 12

output:

result:

points 0.16842463910

Test #52:

score: 0.67457

Acceptable Answer

time: 1ms

memory: 3648kb

input:

2000 12

output:

result:

points 0.16864258740

Test #53:

score: 0.678964

Acceptable Answer

time: 1ms

memory: 3708kb

input:

1989 12

output:

result:

points 0.16974101580

Test #54:

score: 0.681653

Acceptable Answer

time: 1ms

memory: 3692kb

input:

1976 12

output:

result:

points 0.17041329370

Test #55:

score: 0.693447

Acceptable Answer

time: 1ms

memory: 3856kb

input:

1949 12

output:

result:

points 0.1733616680

Subtask #12:

score: 0.442266

Acceptable Answer

Test #56:

score: 0.442283

Acceptable Answer

time: 1ms

memory: 3616kb

input:

1981 13

output:

result:

points 0.14742761880

Test #57:

score: 0.442939

Acceptable Answer

time: 1ms

memory: 3616kb

input:

1982 13

output:

result:

points 0.14764623430

Test #58:

score: 0.442266

Acceptable Answer

time: 2ms

memory: 3864kb

input:

1989 13

output:

result:

points 0.147422030

Test #59:

score: 0.446935

Acceptable Answer

time: 2ms

memory: 3648kb

input:

1972 13

output:

result:

points 0.1489781740

Test #60:

score: 0.455951

Acceptable Answer

time: 2ms

memory: 3632kb

input:

1929 13

output:

result:

points 0.15198351960

Subtask #13:

score: 0.675207

Acceptable Answer

Test #61:

score: 0.676356

Acceptable Answer

time: 1ms

memory: 3632kb

input:

1979 14

output:

result:

points 0.22545205480

Test #62:

score: 0.676944

Acceptable Answer

time: 0ms

memory: 3696kb

input:

1980 14

output:

result:

points 0.22564816080

Test #63:

score: 0.675207

Acceptable Answer

time: 1ms

memory: 3844kb

input:

1987 14

output:

result:

points 0.22506890880

Test #64:

score: 0.684034

Acceptable Answer

time: 1ms

memory: 3696kb

input:

1952 14

output:

result:

points 0.22801120110

Test #65:

score: 0.686466

Acceptable Answer

time: 1ms

memory: 3564kb

input:

1936 14

output:

result:

points 0.22882209250

Subtask #14:

score: 0.647356

Acceptable Answer

Test #66:

score: 0.647939

Acceptable Answer

time: 1ms

memory: 3696kb

input:

2000 15

output:

result:

points 0.215979510

Test #67:

score: 0.647356

Acceptable Answer

time: 1ms

memory: 3676kb

input:

1999 15

output:

result:

points 0.21578535660

Test #68:

score: 0.64906

Acceptable Answer

time: 1ms

memory: 3908kb

input:

1992 15

output:

result:

points 0.21635321450

Test #69:

score: 0.655428

Acceptable Answer

time: 1ms

memory: 3676kb

input:

1973 15

output:

result:

points 0.21847601980

Test #70:

score: 0.663179

Acceptable Answer

time: 0ms

memory: 3680kb

input:

1936 15

output:

result:

points 0.2210597420