QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#811980#7223. The Jump AddressAuroreAC ✓310ms5516kbC++23839b2024-12-13 10:15:562024-12-13 10:15:58

Judging History

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

  • [2024-12-13 10:15:58]
  • 评测
  • 测评结果：AC
  • 用时：310ms
  • 内存：5516kb
查看
  • [2024-12-13 10:15:56]
  • 提交

answer

#include<bits/stdc++.h>
//#define int long long
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int buf[105];
inline void print(int x,char ch=' '){
	if(x<0) putchar('-'),x=-x;
	int tot=0;
	do{
		buf[++tot]=x%10;
		x/=10;
	}while(x);
	for(int i=tot;i;i--) putchar(buf[i]+'0');
	putchar(ch);
}
const int MAXN=405,mod=1e9+7;
int n,m;
int f[2][MAXN*MAXN],g[MAXN*MAXN]; 
signed main(){
	n=read(),m=read();
	f[1][0]=1;
	for(int i=2;i<=n;i++){
		int op=i&1;
		for(int j=0;j<=n*n;j++){
			if(j==0) g[j]=f[op^1][j];
			else g[j]=(g[j-1]+f[op^1][j])%mod;
			
			if(j>=i) f[op][j]=(g[j]-g[j-i]+mod)%mod;
			else f[op][j]=g[j];
		}
	}
	print(f[n&1][m]);
	return 0;
}
源文件, 语言: C++23

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

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

input:

5 5

output:

22

result:

ok answer is '22'

Test #2:

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

input:

10 10

output:

21670

result:

ok answer is '21670'

Test #3:

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

input:

43 573

output:

151111947

result:

ok answer is '151111947'

Test #4:

score: 0
Accepted
time: 13ms
memory: 3856kb

input:

136 8441

output:

947744762

result:

ok answer is '947744762'

Test #5:

score: 0
Accepted
time: 73ms
memory: 4368kb

input:

250 24855

output:

267058586

result:

ok answer is '267058586'

Test #6:

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

input:

19 144

output:

829831149

result:

ok answer is '829831149'

Test #7:

score: 0
Accepted
time: 23ms
memory: 3948kb

input:

165 7898

output:

273298170

result:

ok answer is '273298170'

Test #8:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

79 2284

output:

391434138

result:

ok answer is '391434138'

Test #9:

score: 0
Accepted
time: 46ms
memory: 4088kb

input:

210 18011

output:

229025031

result:

ok answer is '229025031'

Test #10:

score: 0
Accepted
time: 54ms
memory: 4276kb

input:

222 21624

output:

374536877

result:

ok answer is '374536877'

Test #11:

score: 0
Accepted
time: 165ms
memory: 4860kb

input:

323 28611

output:

322286021

result:

ok answer is '322286021'

Test #12:

score: 0
Accepted
time: 66ms
memory: 4240kb

input:

242 19194

output:

956859180

result:

ok answer is '956859180'

Test #13:

score: 0
Accepted
time: 134ms
memory: 4696kb

input:

301 43058

output:

112369944

result:

ok answer is '112369944'

Test #14:

score: 0
Accepted
time: 160ms
memory: 4908kb

input:

322 3814

output:

494916262

result:

ok answer is '494916262'

Test #15:

score: 0
Accepted
time: 258ms
memory: 5292kb

input:

375 50059

output:

907151160

result:

ok answer is '907151160'

Test #16:

score: 0
Accepted
time: 216ms
memory: 5024kb

input:

353 46837

output:

126652360

result:

ok answer is '126652360'

Test #17:

score: 0
Accepted
time: 17ms
memory: 3904kb

input:

151 8072

output:

625246122

result:

ok answer is '625246122'

Test #18:

score: 0
Accepted
time: 24ms
memory: 3964kb

input:

168 266

output:

106628027

result:

ok answer is '106628027'

Test #19:

score: 0
Accepted
time: 210ms
memory: 5144kb

input:

352 11138

output:

303194013

result:

ok answer is '303194013'

Test #20:

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

input:

66 1064

output:

667093543

result:

ok answer is '667093543'

Test #21:

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

input:

39 344

output:

160009829

result:

ok answer is '160009829'

Test #22:

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

input:

8 5

output:

343

result:

ok answer is '343'

Test #23:

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

input:

87 2167

output:

717772069

result:

ok answer is '717772069'

Test #24:

score: 0
Accepted
time: 104ms
memory: 4548kb

input:

280 33040

output:

241903514

result:

ok answer is '241903514'

Test #25:

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

input:

25 134

output:

130553510

result:

ok answer is '130553510'

Test #26:

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

input:

28 135

output:

309607374

result:

ok answer is '309607374'

Test #27:

score: 0
Accepted
time: 221ms
memory: 5204kb

input:

358 16978

output:

492851973

result:

ok answer is '492851973'

Test #28:

score: 0
Accepted
time: 20ms
memory: 4000kb

input:

158 1233

output:

625631137

result:

ok answer is '625631137'

Test #29:

score: 0
Accepted
time: 15ms
memory: 3868kb

input:

154 376

output:

698760105

result:

ok answer is '698760105'

Test #30:

score: 0
Accepted
time: 6ms
memory: 3768kb

input:

105 5266

output:

723203660

result:

ok answer is '723203660'

Test #31:

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

input:

16 95

output:

858025878

result:

ok answer is '858025878'

Test #32:

score: 0
Accepted
time: 234ms
memory: 5080kb

input:

360 3971

output:

253466237

result:

ok answer is '253466237'

Test #33:

score: 0
Accepted
time: 15ms
memory: 3948kb

input:

145 7318

output:

821457072

result:

ok answer is '821457072'

Test #34:

score: 0
Accepted
time: 14ms
memory: 3932kb

input:

142 8802

output:

42104268

result:

ok answer is '42104268'

Test #35:

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

input:

69 1115

output:

590589426

result:

ok answer is '590589426'

Test #36:

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

input:

45 875

output:

567474290

result:

ok answer is '567474290'

Test #37:

score: 0
Accepted
time: 183ms
memory: 4932kb

input:

334 23120

output:

917970258

result:

ok answer is '917970258'

Test #38:

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

input:

70 31

output:

102807792

result:

ok answer is '102807792'

Test #39:

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

input:

10 39

output:

2298

result:

ok answer is '2298'

Test #40:

score: 0
Accepted
time: 206ms
memory: 4992kb

input:

350 27845

output:

564312115

result:

ok answer is '564312115'

Test #41:

score: 0
Accepted
time: 53ms
memory: 4292kb

input:

226 25325

output:

596579436

result:

ok answer is '596579436'

Test #42:

score: 0
Accepted
time: 70ms
memory: 4320kb

input:

242 4690

output:

317585068

result:

ok answer is '317585068'

Test #43:

score: 0
Accepted
time: 78ms
memory: 4440kb

input:

251 10960

output:

314089256

result:

ok answer is '314089256'

Test #44:

score: 0
Accepted
time: 127ms
memory: 4688kb

input:

299 40557

output:

337066135

result:

ok answer is '337066135'

Test #45:

score: 0
Accepted
time: 77ms
memory: 4324kb

input:

250 13471

output:

575053689

result:

ok answer is '575053689'

Test #46:

score: 0
Accepted
time: 219ms
memory: 4988kb

input:

355 32531

output:

975021749

result:

ok answer is '975021749'

Test #47:

score: 0
Accepted
time: 46ms
memory: 4144kb

input:

211 5254

output:

197909

result:

ok answer is '197909'

Test #48:

score: 0
Accepted
time: 248ms
memory: 5160kb

input:

370 28334

output:

199601902

result:

ok answer is '199601902'

Test #49:

score: 0
Accepted
time: 233ms
memory: 5088kb

input:

362 40586

output:

965702618

result:

ok answer is '965702618'

Test #50:

score: 0
Accepted
time: 15ms
memory: 3936kb

input:

142 7765

output:

744224074

result:

ok answer is '744224074'

Test #51:

score: 0
Accepted
time: 79ms
memory: 4412kb

input:

256 10917

output:

880368585

result:

ok answer is '880368585'

Test #52:

score: 0
Accepted
time: 20ms
memory: 3984kb

input:

158 5041

output:

199261084

result:

ok answer is '199261084'

Test #53:

score: 0
Accepted
time: 166ms
memory: 4924kb

input:

323 5257

output:

648781556

result:

ok answer is '648781556'

Test #54:

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

input:

206 18139

output:

955697459

result:

ok answer is '955697459'

Test #55:

score: 0
Accepted
time: 4ms
memory: 3668kb

input:

93 2885

output:

523005422

result:

ok answer is '523005422'

Test #56:

score: 0
Accepted
time: 143ms
memory: 4752kb

input:

308 37560

output:

677894649

result:

ok answer is '677894649'

Test #57:

score: 0
Accepted
time: 15ms
memory: 3988kb

input:

156 4128

output:

147687615

result:

ok answer is '147687615'

Test #58:

score: 0
Accepted
time: 153ms
memory: 4792kb

input:

315 5464

output:

153116074

result:

ok answer is '153116074'

Test #59:

score: 0
Accepted
time: 3ms
memory: 3776kb

input:

77 875

output:

338198198

result:

ok answer is '338198198'

Test #60:

score: 0
Accepted
time: 109ms
memory: 4436kb

input:

281 4077

output:

134947960

result:

ok answer is '134947960'

Test #61:

score: 0
Accepted
time: 68ms
memory: 4316kb

input:

240 28522

output:

522133037

result:

ok answer is '522133037'

Test #62:

score: 0
Accepted
time: 15ms
memory: 3944kb

input:

145 1337

output:

457007578

result:

ok answer is '457007578'

Test #63:

score: 0
Accepted
time: 91ms
memory: 4452kb

input:

265 24032

output:

174507832

result:

ok answer is '174507832'

Test #64:

score: 0
Accepted
time: 226ms
memory: 5168kb

input:

361 51966

output:

98093292

result:

ok answer is '98093292'

Test #65:

score: 0
Accepted
time: 22ms
memory: 3820kb

input:

163 7605

output:

87500368

result:

ok answer is '87500368'

Test #66:

score: 0
Accepted
time: 7ms
memory: 3708kb

input:

112 2456

output:

694228602

result:

ok answer is '694228602'

Test #67:

score: 0
Accepted
time: 14ms
memory: 3864kb

input:

140 602

output:

262217147

result:

ok answer is '262217147'

Test #68:

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

input:

41 263

output:

159294086

result:

ok answer is '159294086'

Test #69:

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

input:

62 423

output:

617782977

result:

ok answer is '617782977'

Test #70:

score: 0
Accepted
time: 191ms
memory: 4860kb

input:

339 42858

output:

919247673

result:

ok answer is '919247673'

Test #71:

score: 0
Accepted
time: 111ms
memory: 4444kb

input:

283 3601

output:

436899526

result:

ok answer is '436899526'

Test #72:

score: 0
Accepted
time: 116ms
memory: 4632kb

input:

290 36876

output:

202033568

result:

ok answer is '202033568'

Test #73:

score: 0
Accepted
time: 7ms
memory: 3896kb

input:

130 1819

output:

835356558

result:

ok answer is '835356558'

Test #74:

score: 0
Accepted
time: 7ms
memory: 3780kb

input:

109 2151

output:

175806468

result:

ok answer is '175806468'

Test #75:

score: 0
Accepted
time: 114ms
memory: 4644kb

input:

285 6904

output:

632562337

result:

ok answer is '632562337'

Test #76:

score: 0
Accepted
time: 177ms
memory: 4940kb

input:

333 41317

output:

249561580

result:

ok answer is '249561580'

Test #77:

score: 0
Accepted
time: 85ms
memory: 4352kb

input:

259 23197

output:

969435882

result:

ok answer is '969435882'

Test #78:

score: 0
Accepted
time: 20ms
memory: 3924kb

input:

159 10881

output:

782931936

result:

ok answer is '782931936'

Test #79:

score: 0
Accepted
time: 246ms
memory: 5228kb

input:

369 44549

output:

766370743

result:

ok answer is '766370743'

Test #80:

score: 0
Accepted
time: 176ms
memory: 4944kb

input:

330 21372

output:

698212240

result:

ok answer is '698212240'

Test #81:

score: 0
Accepted
time: 171ms
memory: 4896kb

input:

327 47009

output:

952052269

result:

ok answer is '952052269'

Test #82:

score: 0
Accepted
time: 15ms
memory: 3936kb

input:

145 7153

output:

448408780

result:

ok answer is '448408780'

Test #83:

score: 0
Accepted
time: 77ms
memory: 4436kb

input:

250 963

output:

640977

result:

ok answer is '640977'

Test #84:

score: 0
Accepted
time: 28ms
memory: 4072kb

input:

177 9160

output:

593516344

result:

ok answer is '593516344'

Test #85:

score: 0
Accepted
time: 68ms
memory: 4368kb

input:

240 2364

output:

802921121

result:

ok answer is '802921121'

Test #86:

score: 0
Accepted
time: 9ms
memory: 3812kb

input:

122 7027

output:

929507063

result:

ok answer is '929507063'

Test #87:

score: 0
Accepted
time: 188ms
memory: 4928kb

input:

342 16107

output:

8886654

result:

ok answer is '8886654'

Test #88:

score: 0
Accepted
time: 75ms
memory: 4360kb

input:

248 25745

output:

749755917

result:

ok answer is '749755917'

Test #89:

score: 0
Accepted
time: 6ms
memory: 3812kb

input:

103 3956

output:

97322678

result:

ok answer is '97322678'

Test #90:

score: 0
Accepted
time: 130ms
memory: 4724kb

input:

298 41077

output:

842560614

result:

ok answer is '842560614'

Test #91:

score: 0
Accepted
time: 110ms
memory: 4656kb

input:

285 38718

output:

886825013

result:

ok answer is '886825013'

Test #92:

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

input:

2 0

output:

1

result:

ok answer is '1'

Test #93:

score: 0
Accepted
time: 193ms
memory: 5012kb

input:

340 18308

output:

400760934

result:

ok answer is '400760934'

Test #94:

score: 0
Accepted
time: 4ms
memory: 3776kb

input:

86 985

output:

776454803

result:

ok answer is '776454803'

Test #95:

score: 0
Accepted
time: 8ms
memory: 3788kb

input:

118 308

output:

728023369

result:

ok answer is '728023369'

Test #96:

score: 0
Accepted
time: 9ms
memory: 3880kb

input:

121 5865

output:

763501658

result:

ok answer is '763501658'

Test #97:

score: 0
Accepted
time: 35ms
memory: 4060kb

input:

191 10246

output:

144608876

result:

ok answer is '144608876'

Test #98:

score: 0
Accepted
time: 132ms
memory: 4700kb

input:

300 15887

output:

128248570

result:

ok answer is '128248570'

Test #99:

score: 0
Accepted
time: 310ms
memory: 5440kb

input:

400 79800

output:

1

result:

ok answer is '1'

Test #100:

score: 0
Accepted
time: 309ms
memory: 5516kb

input:

400 38000

output:

905690778

result:

ok answer is '905690778'

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-01 16:46:50 | 開源專案