글 읽기 - 반례나 틀린이유를 모르겠습니다

penguin1022 1년 전 0

문제 해결방법을 모르겠어서 노가다로 했습니다.

1부터 15까지 입력해도 다 제대로출력되게했는데 왜 틀렸다는건지 모르겠습니다.

#include<stdio.h>
int main(void)
{
	int n,c;
	scanf("%d",&n);
	c=3*(n/15);
	if ((n%15)==3||(n%15)==5){
		c++;}
	if ((n%15)==6||(n%15)==8||(n%15)==10){
		c=c+2;}
	if ((n%15)==9||(n%15)==11||(n%15)==13){
		c=c+3;}
	if ((n%15)==12||(n%15)==14){
		c=c+4;}
	if ((n%15)==1||(n%15)==2||(n%15)==4||(n%15)==7)
	{
		c=-1;
	}
	printf("%d",c);
	return 0;
}

pill27211 1년 전 0

N의 범위는 (3 ≤ N ≤ 5000) 입니다.

penguin1022 1년 전 0

if문들은 15로 나눈 나머지로 계산하는거니까 상관없지 않나요?

pill27211 1년 전 1

15로 답을 결정하는 것은 오히려 답과 멀어집니다. 4997, 4999 같은 반례가 있겠네요.(둘 다 답은 1001)

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

문제

문제

출처

ICPC

반례나 틀린이유를 모르겠습니다

penguin1022 1년 전 0

pill27211 1년 전 0

penguin1022 1년 전 0

pill27211 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말