글 읽기 - 반례 있나요?? 이분탐색 X(스포일수도)

(追記) (追記ここまで)

반례 있나요?? 이분탐색 X(스포일수도)

1072번 - 게임

dnjs4475 10달 전 0

(y+a) / (x+a) *100 = Z+1 을 찾는 공식을 단순화 하여서 풀었습니다.

Z = y/x*100을 대입해서 n*n / (99n - 100m)의 식을 도출했고 이 경우 소숫점을 올림 하면 정답이 나오기에 분모를 더하여 -1을 취해 올림처리를 하였습니다.근데 1퍼센트에서 틀렸다고 합니다.

혹시 반례가 있을까요?

#include <bits/stdc++.h>
using namespace std;
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
typedef long long ll;
int main(){
 FASTIO
 ll n,m;cin >> n >> m;
 if((m*100)/n>=99) cout << -1;
 else cout << (n*n+(99*n - 100 * m) - 1) /(99*n - 100 * m); 
}

jihun2516 10달 전 0

반례 드리겠습니다

입력:

69 35

출력:

정답:

더 많은 반례를 https://testcase.ac/problems/1...여기서 확인할 수 있습니다!

siyamaki 10달 전 0

반례입니다

input:
998 144
output: 12
answer: 7

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC