Cod sursa(job #592264)
| Utilizator | Data | 27 mai 2011 15:03:26 | |
|---|---|---|---|
| Problema | Mins | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
# include <fstream>
using namespace std;
int v[200100], c, d, i, j, mx, sol, mn;
int main ()
{
ifstream f ("mins.in");
ofstream g ("mins.out");
f >> c >> d;
--c, -d;
mx = (c > d ? c : d);
mn = (c < d ? c : d);
sol = c + d - 1;
for (i = 2; i <= mx; ++i)
v[i] = i - 2;
for (i = 2; i <= mx; ++i)
for (j = 2 * i; j <= mx; j += i)
v[j] = v[j] - v[i];
for (i = 2; i < mx; ++i)
sol += v[i];
g << sol << '\n';
g.close ();
return 0;
}