글 읽기 - c++ 반례 찾아주세요ㅠㅠ

skdms1015 2년 전 0

아무리 찾아봐도 반례를 못 찾겠습니다ㅠ

#include<iostream>
using namespace std;

int main() {
	int x;
	int count = 0;
	cin >> x;
	count += x / 5;
	if (x % 5 == 0) {
		cout << count;
		exit(0);
	}
	else if (x % 5 >= 3) {
		count += (x % 5) / 3;
		if ((x % 5) % 3 == 0) {
			cout << count;
			exit(0);
		}
	}
	count = 0;
	if (x % 3 == 0) {
		cout << x/3;
		exit(0);
	}
	if (x >= 5) {
		for (int i = (x / 3) - 1; i >= 1; i--) {
			x -= 3;
			count++;
			if (x % 5 == 0) {
				count += x / 5;
				cout << count;
				exit(0);
			}
		}
	}
	cout << -1;
	
		
}

55murphy 2년 전 0

입력으로 3의 배수 n이 들어왔을때

n/3이 정답이 아닐 수도 있어요

입력:
4872
---
정답:
976
( =5*972 + 3*4)
---
오답:
1624
( =3*1624)

입력:
1872
---
정답:
376
( =5*372 + 3*4)
---
오답:
642
( =3*214)

skdms1015 2년 전 0

해결됐습니다!! 정말 감사합니다!

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

문제

문제

출처

ICPC

c++ 반례 찾아주세요ㅠㅠ

skdms1015 2년 전 0

55murphy 2년 전 0

skdms1015 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말