글 읽기 - 실수를 많이 하네요 따흑ㅠㅠ

civilize 3년 전 0

아직 너무 어려운 문제들은 못 풀고 적당히 풀만한 것만 풀어보면서 공부하는 늅인데

int 범위를 자주 실수하는듯 합니다 따흑

이 문제를 for 하나라도 덜 쓰고 O(1)로 풀라다가 int 제곱이 들어가는 부분을 놓쳐서 첫트는 실패가 났네요 ㅠ

자신없으면 걍 첨부터 long long을 써야[...]

암튼 일단 풀기 쉬운 거라도 실수를 줄이고 싶슴다 ㅂㄷㅂㄷ

#include <cstdio>
#include <math.h>
#include <vector>
using namespace std;

int main() {
    int T;
    scanf("%d", &T);
    vector<int> s;
    long long x, y;
    for (int i = 0 ; i < T ; i++) {
        scanf("%lld %lld", &x, &y);

        long long c = 2 - (y - x);
        double soln = (-3 + sqrt(9 - 4 * c)) / 2 + 2;
        if ((soln - int(soln)) == 0.0) soln = soln - 1;

        long long eq = int(soln) - 2;
        int carry = 0;
        if (y - x - (eq * eq + 3 * eq + 2) <= int(soln)) carry = -1;
        s.push_back(int(soln) * 2 + carry);
    }
    for (int i = 0 ; i < T ; i++) printf("%d\n", s[i]);

    return 0;
}

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

문제

문제

출처

ICPC

실수를 많이 하네요 따흑ㅠㅠ

civilize 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말