QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#172392	#7183. Password	ucup-team298^#	AC ✓	5ms	9084kb	C++14	773b	2023-09-09 19:11:25	2023-09-09 19:11:26

Judging History

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

[2023-09-09 19:11:26]
评测

测评结果：AC
用时：5ms
内存：9084kb

查看

[2023-09-09 19:11:25]
提交

answer

#include<bits/stdc++.h>
#define re register
using namespace std;
inline int read(){
	re int t=0;re char v=getchar();
	while(v<'0')v=getchar();
	while(v>='0')t=(t<<3)+(t<<1)+v-48,v=getchar();
	return t;
}
const int M=998244353;
inline void add(re int &x,re int y){(x+=y)>=M?x-=M:x;}
inline int Mod(re int x){return x>=M?x-M:x;}
inline int ksm(re int x,re int y){
	re int s=1;
	while(y){
		if(y&1)s=1ll*s*x%M;
		x=1ll*x*x%M,y>>=1;
	}
	return s;
}
int t,n,m,f[1000002],ans,A,B,R[1000002],stk[1000002],tp;
char s[1000002];
int main(){
	n=read();
	f[0]=0;
	for(re int i=1;i<=n+1;++i){
		f[i]=1e9;
		for(re int j=i-1;j>=max(0,i-3);--j){
			f[i]=min(f[i],f[j]+1);
			if(j==(n+1>>1)||(j==(n+2>>1)))break;
		}
	}
	printf("%d %d",f[n+1]-1,n);
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 5668kb

input:

output:

1 1

result:

ok single line: '1 1'

Test #2:

score: 0

Accepted

time: 2ms

memory: 5616kb

input:

output:

2 2

result:

ok single line: '2 2'

Test #3:

score: 0

Accepted

time: 0ms

memory: 5548kb

input:

output:

1 3

result:

ok single line: '1 3'

Test #4:

score: 0

Accepted

time: 1ms

memory: 5608kb

input:

output:

4 10

result:

ok single line: '4 10'

Test #5:

score: 0

Accepted

time: 0ms

memory: 5892kb

input:

output:

1 5

result:

ok single line: '1 5'

Test #6:

score: 0

Accepted

time: 2ms

memory: 5660kb

input:

output:

2 6

result:

ok single line: '2 6'

Test #7:

score: 0

Accepted

time: 0ms

memory: 5660kb

input:

output:

3 7

result:

ok single line: '3 7'

Test #8:

score: 0

Accepted

time: 1ms

memory: 5672kb

input:

output:

4 8

result:

ok single line: '4 8'

Test #9:

score: 0

Accepted

time: 1ms

memory: 5608kb

input:

output:

3 9

result:

ok single line: '3 9'

Test #10:

score: 0

Accepted

time: 2ms

memory: 5548kb

input:

output:

2 4

result:

ok single line: '2 4'

Test #11:

score: 0

Accepted

time: 2ms

memory: 5820kb

input:

output:

3162 9484

result:

ok single line: '3162 9484'

Test #12:

score: 0

Accepted

time: 2ms

memory: 5660kb

input:

output:

6168 18500

result:

ok single line: '6168 18500'

Test #13:

score: 0

Accepted

time: 2ms

memory: 5616kb

input:

output:

17343 52029

result:

ok single line: '17343 52029'

Test #14:

score: 0

Accepted

time: 2ms

memory: 5660kb

input:

output:

24903 74707

result:

ok single line: '24903 74707'

Test #15:

score: 0

Accepted

time: 1ms

memory: 5820kb

input:

output:

38070 114210

result:

ok single line: '38070 114210'

Test #16:

score: 0

Accepted

time: 1ms

memory: 5836kb

input:

output:

41359 124079

result:

ok single line: '41359 124079'

Test #17:

score: 0

Accepted

time: 2ms

memory: 5824kb

input:

output:

46743 140227

result:

ok single line: '46743 140227'

Test #18:

score: 0

Accepted

time: 2ms

memory: 7704kb

input:

output:

49773 149321

result:

ok single line: '49773 149321'

Test #19:

score: 0

Accepted

time: 2ms

memory: 7732kb

input:

output:

52870 158606

result:

ok single line: '52870 158606'

Test #20:

score: 0

Accepted

time: 0ms

memory: 5656kb

input:

output:

59661 178985

result:

ok single line: '59661 178985'

Test #21:

score: 0

Accepted

time: 2ms

memory: 5828kb

input:

output:

67942 203822

result:

ok single line: '67942 203822'

Test #22:

score: 0

Accepted

time: 3ms

memory: 7888kb

input:

output:

70371 211113

result:

ok single line: '70371 211113'

Test #23:

score: 0

Accepted

time: 0ms

memory: 7868kb

input:

output:

70568 211702

result:

ok single line: '70568 211702'

Test #24:

score: 0

Accepted

time: 3ms

memory: 7704kb

input:

output:

79752 239252

result:

ok single line: '79752 239252'

Test #25:

score: 0

Accepted

time: 2ms

memory: 5892kb

input:

output:

83719 251157

result:

ok single line: '83719 251157'

Test #26:

score: 0

Accepted

time: 3ms

memory: 7712kb

input:

output:

89567 268701

result:

ok single line: '89567 268701'

Test #27:

score: 0

Accepted

time: 3ms

memory: 7940kb

input:

output:

97545 292633

result:

ok single line: '97545 292633'

Test #28:

score: 0

Accepted

time: 3ms

memory: 7652kb

input:

output:

118622 355864

result:

ok single line: '118622 355864'

Test #29:

score: 0

Accepted

time: 3ms

memory: 7736kb

input:

output:

128440 385320

result:

ok single line: '128440 385320'

Test #30:

score: 0

Accepted

time: 3ms

memory: 5664kb

input:

output:

138060 414180

result:

ok single line: '138060 414180'

Test #31:

score: 0

Accepted

time: 3ms

memory: 7656kb

input:

output:

149325 447973

result:

ok single line: '149325 447973'

Test #32:

score: 0

Accepted

time: 3ms

memory: 7760kb

input:

output:

154304 462908

result:

ok single line: '154304 462908'

Test #33:

score: 0

Accepted

time: 1ms

memory: 7836kb

input:

output:

157804 473412

result:

ok single line: '157804 473412'

Test #34:

score: 0

Accepted

time: 4ms

memory: 7880kb

input:

output:

170503 511511

result:

ok single line: '170503 511511'

Test #35:

score: 0

Accepted

time: 4ms

memory: 7596kb

input:

output:

179813 539439

result:

ok single line: '179813 539439'

Test #36:

score: 0

Accepted

time: 4ms

memory: 7796kb

input:

output:

195566 586698

result:

ok single line: '195566 586698'

Test #37:

score: 0

Accepted

time: 4ms

memory: 8016kb

input:

output:

224407 673221

result:

ok single line: '224407 673221'

Test #38:

score: 0

Accepted

time: 4ms

memory: 7876kb

input:

output:

227953 683861

result:

ok single line: '227953 683861'

Test #39:

score: 0

Accepted

time: 2ms

memory: 7664kb

input:

output:

237228 711682

result:

ok single line: '237228 711682'

Test #40:

score: 0

Accepted

time: 1ms

memory: 7816kb

input:

output:

242633 727899

result:

ok single line: '242633 727899'

Test #41:

score: 0

Accepted

time: 4ms

memory: 7720kb

input:

output:

246013 738039

result:

ok single line: '246013 738039'

Test #42:

score: 0

Accepted

time: 2ms

memory: 6636kb

input:

output:

251557 754671

result:

ok single line: '251557 754671'

Test #43:

score: 0

Accepted

time: 5ms

memory: 8372kb

input:

output:

271745 815233

result:

ok single line: '271745 815233'

Test #44:

score: 0

Accepted

time: 2ms

memory: 7872kb

input:

output:

281064 843192

result:

ok single line: '281064 843192'

Test #45:

score: 0

Accepted

time: 5ms

memory: 8792kb

input:

output:

299505 898513

result:

ok single line: '299505 898513'

Test #46:

score: 0

Accepted

time: 1ms

memory: 7708kb

input:

output:

318533 955601

result:

ok single line: '318533 955601'

Test #47:

score: 0

Accepted

time: 2ms

memory: 8428kb

input:

output:

322543 967629

result:

ok single line: '322543 967629'

Test #48:

score: 0

Accepted

time: 0ms

memory: 9084kb

input:

output:

330229 990687

result:

ok single line: '330229 990687'

Test #49:

score: 0

Accepted

time: 5ms

memory: 8064kb

input:

output:

333333 999999

result:

ok single line: '333333 999999'

Test #50:

score: 0

Accepted

time: 3ms

memory: 7920kb

input:

output:

333334 1000000

result:

ok single line: '333334 1000000'

Extra Test:

score: 0

Extra Test Passed