글 읽기 - 반례좀 부탁드립니다

jeonhoonjin 2년 전 0

반례를 못찾고있습니다..

반례가 필요합니다..

#include <iostream>
#include "math.h"


using namespace std;

int a_Prize[7] = { 5000000, 3000000, 2000000, 500000, 300000, 100000, 0 };
int b_Prize[6] = { 5120000, 2560000, 1280000, 640000, 320000, 0};

int main()
{
	int n_Testcase;
	int a, b;

	scanf("%d", &n_Testcase);
	for (int i = 0; i < n_Testcase; i++)
	{
		scanf("%d %d", &a, &b);
		int a_cnt = 7;
		int b_cnt = 6;
		
		if (a != 0)
		{
			a_cnt = 0;
			for (int j = 1; j <= a; j++)
			{
				a = a - j;
				a_cnt = a_cnt + 1;
			}
		}

		if (b != 0)
		{
			b_cnt = 0;
			for (int j = 1; j <= b; j++)
			{
				b = b - pow(2, j - 1);
				b_cnt = b_cnt + 1;
			}
		}

		if (a_cnt > 6) a_cnt = 7;
		if (b_cnt > 5) b_cnt = 6;
		printf("%d\n", a_Prize[a_cnt] + b_Prize[b_cnt]);
	}
	return 0;
}

qvixnh22 2년 전 0

당장 예제입력에도 올바른 답을 제시하지 못합니다.

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

문제

문제

출처

ICPC

반례좀 부탁드립니다

jeonhoonjin 2년 전 0

qvixnh22 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말