QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#181284#7223. The Jump Addressucup-team288#AC ✓113ms3960kbC++201.1kb2023-09-16 17:27:292023-09-16 17:27:30

Judging History

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

  • [2023-09-16 17:27:30]
  • 评测
  • 测评结果：AC
  • 用时：113ms
  • 内存：3960kb
查看
  • [2023-09-16 17:27:29]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using i64 = long long;
#define pb emplace_back
#define AI(i) begin(i), end(i)
template<class T> bool chmin(T &a, T b) { return b < a && (a = b, true); }
template<class T> bool chmax(T &a, T b) { return a < b && (a = b, true); }
#ifdef KEV
#define DE(args...) kout("[ " + string(#args) + " ] = ", args)
void kout() { cerr << endl; }
template<class T, class ...U> void kout(T a, U ...b) { cerr << a << ' ', kout(b...); }
template<class T> void debug(T l, T r) { while (l != r) cerr << *l << " \n"[next(l)==r], ++l; }
#else
#define DE(...) 0
#define debug(...) 0
#endif

constexpr int P = 1e9 + 7;

int main() {
	cin.tie(nullptr)->sync_with_stdio(false);

	int n, k;
	cin >> n >> k;

	int m = n * (n + 1) / 2;

	vector<int> f(m + 1);
	f[0] = 1;

	for (int rep = 1; rep < n; rep++) {
		vector<int> g(m + 1);
		for (int i = 1; i <= m; i++) {
			f[i] = (f[i] + f[i - 1]) % P;
		}
		for (int i = 0; i <= m; i++) {
			g[i] = f[i];
			if (i > rep) {
				g[i] = (g[i] + P - f[i - rep - 1]) % P;
			}
		}
		swap(f, g);
	}

	cout << f[k] << '\n';
}
源文件, 语言: C++20

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

详细

Test #1:

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

input:

5 5

output:

22

result:

ok answer is '22'

Test #2:

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

input:

10 10

output:

21670

result:

ok answer is '21670'

Test #3:

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

input:

43 573

output:

151111947

result:

ok answer is '151111947'

Test #4:

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

input:

136 8441

output:

947744762

result:

ok answer is '947744762'

Test #5:

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

input:

250 24855

output:

267058586

result:

ok answer is '267058586'

Test #6:

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

input:

19 144

output:

829831149

result:

ok answer is '829831149'

Test #7:

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

input:

165 7898

output:

273298170

result:

ok answer is '273298170'

Test #8:

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

input:

79 2284

output:

391434138

result:

ok answer is '391434138'

Test #9:

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

input:

210 18011

output:

229025031

result:

ok answer is '229025031'

Test #10:

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

input:

222 21624

output:

374536877

result:

ok answer is '374536877'

Test #11:

score: 0
Accepted
time: 60ms
memory: 3740kb

input:

323 28611

output:

322286021

result:

ok answer is '322286021'

Test #12:

score: 0
Accepted
time: 26ms
memory: 3956kb

input:

242 19194

output:

956859180

result:

ok answer is '956859180'

Test #13:

score: 0
Accepted
time: 45ms
memory: 3652kb

input:

301 43058

output:

112369944

result:

ok answer is '112369944'

Test #14:

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

input:

322 3814

output:

494916262

result:

ok answer is '494916262'

Test #15:

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

input:

375 50059

output:

907151160

result:

ok answer is '907151160'

Test #16:

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

input:

353 46837

output:

126652360

result:

ok answer is '126652360'

Test #17:

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

input:

151 8072

output:

625246122

result:

ok answer is '625246122'

Test #18:

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

input:

168 266

output:

106628027

result:

ok answer is '106628027'

Test #19:

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

input:

352 11138

output:

303194013

result:

ok answer is '303194013'

Test #20:

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

input:

66 1064

output:

667093543

result:

ok answer is '667093543'

Test #21:

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

input:

39 344

output:

160009829

result:

ok answer is '160009829'

Test #22:

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

input:

8 5

output:

343

result:

ok answer is '343'

Test #23:

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

input:

87 2167

output:

717772069

result:

ok answer is '717772069'

Test #24:

score: 0
Accepted
time: 39ms
memory: 3660kb

input:

280 33040

output:

241903514

result:

ok answer is '241903514'

Test #25:

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

input:

25 134

output:

130553510

result:

ok answer is '130553510'

Test #26:

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

input:

28 135

output:

309607374

result:

ok answer is '309607374'

Test #27:

score: 0
Accepted
time: 81ms
memory: 3732kb

input:

358 16978

output:

492851973

result:

ok answer is '492851973'

Test #28:

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

input:

158 1233

output:

625631137

result:

ok answer is '625631137'

Test #29:

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

input:

154 376

output:

698760105

result:

ok answer is '698760105'

Test #30:

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

input:

105 5266

output:

723203660

result:

ok answer is '723203660'

Test #31:

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

input:

16 95

output:

858025878

result:

ok answer is '858025878'

Test #32:

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

input:

360 3971

output:

253466237

result:

ok answer is '253466237'

Test #33:

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

input:

145 7318

output:

821457072

result:

ok answer is '821457072'

Test #34:

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

input:

142 8802

output:

42104268

result:

ok answer is '42104268'

Test #35:

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

input:

69 1115

output:

590589426

result:

ok answer is '590589426'

Test #36:

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

input:

45 875

output:

567474290

result:

ok answer is '567474290'

Test #37:

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

input:

334 23120

output:

917970258

result:

ok answer is '917970258'

Test #38:

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

input:

70 31

output:

102807792

result:

ok answer is '102807792'

Test #39:

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

input:

10 39

output:

2298

result:

ok answer is '2298'

Test #40:

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

input:

350 27845

output:

564312115

result:

ok answer is '564312115'

Test #41:

score: 0
Accepted
time: 21ms
memory: 3616kb

input:

226 25325

output:

596579436

result:

ok answer is '596579436'

Test #42:

score: 0
Accepted
time: 25ms
memory: 3736kb

input:

242 4690

output:

317585068

result:

ok answer is '317585068'

Test #43:

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

input:

251 10960

output:

314089256

result:

ok answer is '314089256'

Test #44:

score: 0
Accepted
time: 40ms
memory: 3732kb

input:

299 40557

output:

337066135

result:

ok answer is '337066135'

Test #45:

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

input:

250 13471

output:

575053689

result:

ok answer is '575053689'

Test #46:

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

input:

355 32531

output:

975021749

result:

ok answer is '975021749'

Test #47:

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

input:

211 5254

output:

197909

result:

ok answer is '197909'

Test #48:

score: 0
Accepted
time: 90ms
memory: 3824kb

input:

370 28334

output:

199601902

result:

ok answer is '199601902'

Test #49:

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

input:

362 40586

output:

965702618

result:

ok answer is '965702618'

Test #50:

score: 0
Accepted
time: 5ms
memory: 3700kb

input:

142 7765

output:

744224074

result:

ok answer is '744224074'

Test #51:

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

input:

256 10917

output:

880368585

result:

ok answer is '880368585'

Test #52:

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

input:

158 5041

output:

199261084

result:

ok answer is '199261084'

Test #53:

score: 0
Accepted
time: 60ms
memory: 3724kb

input:

323 5257

output:

648781556

result:

ok answer is '648781556'

Test #54:

score: 0
Accepted
time: 16ms
memory: 3884kb

input:

206 18139

output:

955697459

result:

ok answer is '955697459'

Test #55:

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

input:

93 2885

output:

523005422

result:

ok answer is '523005422'

Test #56:

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

input:

308 37560

output:

677894649

result:

ok answer is '677894649'

Test #57:

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

input:

156 4128

output:

147687615

result:

ok answer is '147687615'

Test #58:

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

input:

315 5464

output:

153116074

result:

ok answer is '153116074'

Test #59:

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

input:

77 875

output:

338198198

result:

ok answer is '338198198'

Test #60:

score: 0
Accepted
time: 36ms
memory: 3916kb

input:

281 4077

output:

134947960

result:

ok answer is '134947960'

Test #61:

score: 0
Accepted
time: 25ms
memory: 3736kb

input:

240 28522

output:

522133037

result:

ok answer is '522133037'

Test #62:

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

input:

145 1337

output:

457007578

result:

ok answer is '457007578'

Test #63:

score: 0
Accepted
time: 33ms
memory: 3960kb

input:

265 24032

output:

174507832

result:

ok answer is '174507832'

Test #64:

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

input:

361 51966

output:

98093292

result:

ok answer is '98093292'

Test #65:

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

input:

163 7605

output:

87500368

result:

ok answer is '87500368'

Test #66:

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

input:

112 2456

output:

694228602

result:

ok answer is '694228602'

Test #67:

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

input:

140 602

output:

262217147

result:

ok answer is '262217147'

Test #68:

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

input:

41 263

output:

159294086

result:

ok answer is '159294086'

Test #69:

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

input:

62 423

output:

617782977

result:

ok answer is '617782977'

Test #70:

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

input:

339 42858

output:

919247673

result:

ok answer is '919247673'

Test #71:

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

input:

283 3601

output:

436899526

result:

ok answer is '436899526'

Test #72:

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

input:

290 36876

output:

202033568

result:

ok answer is '202033568'

Test #73:

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

input:

130 1819

output:

835356558

result:

ok answer is '835356558'

Test #74:

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

input:

109 2151

output:

175806468

result:

ok answer is '175806468'

Test #75:

score: 0
Accepted
time: 41ms
memory: 3916kb

input:

285 6904

output:

632562337

result:

ok answer is '632562337'

Test #76:

score: 0
Accepted
time: 65ms
memory: 3752kb

input:

333 41317

output:

249561580

result:

ok answer is '249561580'

Test #77:

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

input:

259 23197

output:

969435882

result:

ok answer is '969435882'

Test #78:

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

input:

159 10881

output:

782931936

result:

ok answer is '782931936'

Test #79:

score: 0
Accepted
time: 89ms
memory: 3792kb

input:

369 44549

output:

766370743

result:

ok answer is '766370743'

Test #80:

score: 0
Accepted
time: 63ms
memory: 3912kb

input:

330 21372

output:

698212240

result:

ok answer is '698212240'

Test #81:

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

input:

327 47009

output:

952052269

result:

ok answer is '952052269'

Test #82:

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

input:

145 7153

output:

448408780

result:

ok answer is '448408780'

Test #83:

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

input:

250 963

output:

640977

result:

ok answer is '640977'

Test #84:

score: 0
Accepted
time: 10ms
memory: 3736kb

input:

177 9160

output:

593516344

result:

ok answer is '593516344'

Test #85:

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

input:

240 2364

output:

802921121

result:

ok answer is '802921121'

Test #86:

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

input:

122 7027

output:

929507063

result:

ok answer is '929507063'

Test #87:

score: 0
Accepted
time: 71ms
memory: 3912kb

input:

342 16107

output:

8886654

result:

ok answer is '8886654'

Test #88:

score: 0
Accepted
time: 27ms
memory: 3660kb

input:

248 25745

output:

749755917

result:

ok answer is '749755917'

Test #89:

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

input:

103 3956

output:

97322678

result:

ok answer is '97322678'

Test #90:

score: 0
Accepted
time: 47ms
memory: 3756kb

input:

298 41077

output:

842560614

result:

ok answer is '842560614'

Test #91:

score: 0
Accepted
time: 41ms
memory: 3952kb

input:

285 38718

output:

886825013

result:

ok answer is '886825013'

Test #92:

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

input:

2 0

output:

1

result:

ok answer is '1'

Test #93:

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

input:

340 18308

output:

400760934

result:

ok answer is '400760934'

Test #94:

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

input:

86 985

output:

776454803

result:

ok answer is '776454803'

Test #95:

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

input:

118 308

output:

728023369

result:

ok answer is '728023369'

Test #96:

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

input:

121 5865

output:

763501658

result:

ok answer is '763501658'

Test #97:

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

input:

191 10246

output:

144608876

result:

ok answer is '144608876'

Test #98:

score: 0
Accepted
time: 48ms
memory: 3652kb

input:

300 15887

output:

128248570

result:

ok answer is '128248570'

Test #99:

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

input:

400 79800

output:

1

result:

ok answer is '1'

Test #100:

score: 0
Accepted
time: 113ms
memory: 3960kb

input:

400 38000

output:

905690778

result:

ok answer is '905690778'

Extra Test:

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

服务器时间: 2024-12-11 22:20:57 | 开源项目