글 읽기 - 반례질문..

jsjsjs0775 3년 전 0

G=(r+l)*(r-l) 을 가지고 G의 가능한 약수들을 구해서 오름차순 출력하고자했는데요. 이렇게하면 틀릴까용,,?

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
#include <vector>
#include <stack>
#include <cmath>
using namespace std;
int G;
int main(void) {
	//freopen("input.txt", "r", stdin);
	cin >> G;
	vector<int> ans;
	for (int i = 1; i*i<=G; i++) {

		if (G % i == 0) {

			int x = G / i;
			int y = i;
			int r = (x + y) / 2;
			int l = (x - y) / 2;
			ans.push_back(r);
		}
	}
	if (ans.empty()) cout << -1;
	else {
		sort(ans.begin(), ans.end());
		for (int i = 0; i < ans.size(); i++) cout << ans[i] << "\n";
	}
}

//G=r^2-l^2
//G=(r+l)*(r-l) = x*y
//r=(x+y)/2
//l=

ckdgus2482 3년 전 1

l과 r이 모두 자연수여야하는데 검사를 안하셨습니다

지금 그냥 2로 나눠서 슬라이싱 발생하고 있네요

x와 y가 둘다 홀수이거나 둘다 짝수여야합니다

또한 x와 y가 달라야합니다. 같으면 l이 0이어서 자연수가 아니니까요

jsjsjs0775 3년 전 0

뜌옷 감사합니다~~~

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

문제

문제

출처

ICPC

반례질문..

jsjsjs0775 3년 전 0

ckdgus2482 3년 전 1

jsjsjs0775 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말