글 읽기 - 2097 조약돌 예외좀 찾아주세요

didwlvv 6년 전 0

저는 일단 정사각형을 기준으로 k^2보다 작을때까지 k를 찾고 이것보다 1단계 작은 정사각형의 둘레에서 +2 를 하냐 +4를하냐로 풀었는데 87퍼정도에서 틀립니다. 예외좀 부탁드릴게요

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int n;	int idx=1;
int main() {
	scanf("%d", &n);
	while (idx++) {
		ll temp = idx*idx;
		if (temp >= n) {
			ll t = (idx - 1)*(idx - 1);
			if (n <= t+idx - 1) {
				cout << (idx - 2) * 4 + 2 << endl;
			}
			else {
				cout << (idx - 2) * 4 + 4 << endl;
			}
			return 0;
		}
	}
	


	return 0;
}

jh05013 6년 전 1

1을 넣으면 2가 나옵니다.

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

문제

문제

출처

ICPC

2097 조약돌 예외좀 찾아주세요

didwlvv 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말