UVa 10852

From Algorithmist

Jump to: navigation, search

Contents

1 10852 - Less Prime
2 Summary
3 Explanation
4 Input
5 Output

[edit] 10852 - Less Prime

http://acm.uva.es/p/v108/10852.html

[edit] Summary

Pretty straightforward. Do as the question asks.

[edit] Explanation

Bruteforce should be good enough. One shortcut to note is that $n - (p * x)$ is maximized when p is 1.

[edit] Input

[edit] Output

Retrieved from "http://www.algorithmist.com/index.php?title=UVa_10852&oldid=9565"

Personal tools

Log in / create account

Toolbox