글 읽기 - 12779 / 상품 is 뭔들 / 간단한 코드인데 뭐가 틀렸을까요

Green55 6년 전 0

약수의 개수가 홀수인것은 제곱수임을 이용해서 풀었습니다.
92% 쯤에서 틀리는데 어떤 반례가 있을까요?

#include<bits/stdc++.h>
using namespace std;
long long GCD(long long a, long long b){
    return b ? GCD(b,a%b) : a;
}
int main(){
    long long a, b, cnt=0;
    cin >> a >> b;
    for(long long i=1; ; i++){
        long long i2 = i*i;
        if(i2 > b) break;
        if(i2 > a) cnt++;
    }
    long long G = GCD(cnt, b-a);
    cout << cnt/G << '/' << (b-a)/G;
}

holenet 6년 전 0

확률이 0인 경우에는 "0"을 출력해야 합니다.

Green55 6년 전 1

반성문 : 앞으로는 문제를 제대로 읽겠습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

12779 / 상품 is 뭔들 / 간단한 코드인데 뭐가 틀렸을까요

Green55 6년 전 0

holenet 6년 전 0

Green55 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말