QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397284#691. One RootieeWA 792ms3832kbC++14774b2024-04-23 21:23:052024-04-23 21:23:05

Judging History

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

  • [2024-04-23 21:23:05]
  • 评测
  • 测评结果:WA
  • 用时:792ms
  • 内存:3832kb
  • [2024-04-23 21:23:05]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
constexpr ld eps = 1e-10;
int main() {
	int n, m;
	cin >> n >> m, n--;
	ll res = 0;
	for (int p = -m; p <= m; p++) {
		ld v = (ld) p / (n + 1);
		if (n % 2 == 0) {
			if (p <= 0) res += m * 2 + 1;
			else {
				ld x = exp(log(v) / n);
				ld l = pow(v, ld(n + 1) / n) - p * x, r = -l;
				l = ceil(l - eps), r = floor(r + eps);
				l = max<ld>(l, -m), r = min<ld>(r, m);
				res += (ll) round(l + m) + (ll) round(m - r);
			}
		} else {
			ld x = (v >= 0 ? exp(log(v) / n) : -exp(log(-v) / n));
			ld t = pow(x, n + 1) - p * x;
			if (fabs(t - round(t)) < eps && (ll) round(t) >= -m && (ll) round(t) <= m) res++;
		}
	}
	cout << res << "\n";
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 4

output:

5

result:

ok 1 number(s): "5"

Test #2:

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

input:

3 5

output:

96

result:

ok 1 number(s): "96"

Test #3:

score: 0
Accepted
time: 247ms
memory: 3784kb

input:

2 1000000

output:

2001

result:

ok 1 number(s): "2001"

Test #4:

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

input:

3 1000000

output:

2022680596351

result:

ok 1 number(s): "2022680596351"

Test #5:

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

input:

1245 1000000

output:

2995843859203

result:

ok 1 number(s): "2995843859203"

Test #6:

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

input:

4 1371

output:

9

result:

ok 1 number(s): "9"

Test #7:

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

input:

4 1372

output:

9

result:

ok 1 number(s): "9"

Test #8:

score: 0
Accepted
time: 407ms
memory: 3716kb

input:

999999 1000000

output:

3000004000001

result:

ok 1 number(s): "3000004000001"

Test #9:

score: 0
Accepted
time: 411ms
memory: 3720kb

input:

748715 998591

output:

2991555950208

result:

ok 1 number(s): "2991555950208"

Test #10:

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

input:

771813 998195

output:

2989183766856

result:

ok 1 number(s): "2989183766856"

Test #11:

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

input:

5 1000000

output:

2115634492913

result:

ok 1 number(s): "2115634492913"

Test #12:

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

input:

7 1000000

output:

2225505601227

result:

ok 1 number(s): "2225505601227"

Test #13:

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

input:

9 1000000

output:

2323337344497

result:

ok 1 number(s): "2323337344497"

Test #14:

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

input:

11 1000000

output:

2404625433573

result:

ok 1 number(s): "2404625433573"

Test #15:

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

input:

13 1000000

output:

2471273680065

result:

ok 1 number(s): "2471273680065"

Test #16:

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

input:

15 1000000

output:

2526134869197

result:

ok 1 number(s): "2526134869197"

Test #17:

score: 0
Accepted
time: 397ms
memory: 3716kb

input:

111 998119

output:

2922736426434

result:

ok 1 number(s): "2922736426434"

Test #18:

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

input:

128 991991

output:

3

result:

ok 1 number(s): "3"

Test #19:

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

input:

4718 471875

output:

3

result:

ok 1 number(s): "3"

Test #20:

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

input:

8859 561741

output:

946566163040

result:

ok 1 number(s): "946566163040"

Test #21:

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

input:

51715 891958

output:

2386749106469

result:

ok 1 number(s): "2386749106469"

Test #22:

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

input:

1291 1000000

output:

2996019756499

result:

ok 1 number(s): "2996019756499"

Test #23:

score: -100
Wrong Answer
time: 396ms
memory: 3780kb

input:

9295 1000000

output:

2999661108751

result:

wrong answer 1st numbers differ - expected: '2999661108753', found: '2999661108751'