2016년 4월 6일 수요일

1977 - 완전제곱수

https://www.acmicpc.net/problem/1977

M 이상이 되는 제곱수를 찾은 후, N 이하가 될 때 까지 나오는 제곱수를 모두 더한다.

#include <iostream>
using namespace std;
int main(){
    int i, m, n, p, s=0;
    cin >> m >> n;
    for(p=1;p*p<m;++p);
    for(i=p;i*i<=n;++i) s+=i*i;
    if(s) cout<<s<<' '<<p*p;
    else cout<<-1;
    return 0;
}

댓글 없음:

게시글 목록