글 읽기 - 숭고한 연합문제중 이 문제 푸신 분 제가 뭘 잘못했는지 알려주시면 안됩니까 ㅠㅠ

nick1324 4년 전 0

숭고한 연합문제중 이 문제 푸신 분 제가 뭘 잘못했는지 알려주시면 안됩니까 ㅠㅠ

반례를 모르겠네요... 저 나름 했다고 생각하는데 어디서 잘못된건지 모르겠어요 ㅠ 도와주세요

#include<iostream>
#include<vector>
#include<cstdio>
#include<math.h>
using namespace std;
vector<int> v(1001);
int main(void)
{
	int N, M;
	double dep = 0;
	int sum = 0;
	int left = 0;
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		cin >> v[i];
		sum += v[i]+1;
	}
	if (sum >= M)
	{
		cout << "0" << endl;
		return 0;
	}
	left = M - sum;//8
	int div1 = left/(N + 1);
	int div2 = left % (N + 1);
	for (int i = 1; i <= div1; i++)
		dep += pow(i, 2) * (N + 1);
		dep += pow(div1+1, 2)*div2;
		cout << dep << endl;
	return 0;
}

windflower 4년 전 1

pow 함수가 double 형이기 때문에 오차가 생긴 것 같습니다

숭고한 공식 풀이 또는 제 블로그에 작성한 풀이 참고해주시면 감사하겠습니다

nick1324 4년 전 0

감사합니다

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

문제

문제

출처

ICPC

숭고한 연합문제중 이 문제 푸신 분 제가 뭘 잘못했는지 알려주시면 안됩니까 ㅠㅠ

nick1324 4년 전 0

windflower 4년 전 1

nick1324 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말