글 읽기 - 반례를 모르겠습니다.

unilep 6년 전 0

output = x+M*n (x와 M은 입력, n은 x가 올 수 있는 값 중에 가장 처음에 y가 등장했을 때 몇번째애 나타났는가) 를 의미합니다

설명이 좀 애매하겠네요...ㅠㅠ

질문글에 나와있는 반례는 모두 통과했습니다만

틀렸다고 나오네요

힌트라도 주시면 감사하겠습니다

#include<iostream>
using namespace std;


int main() {
	int T;
	cin >> T;
	for (int i = 0; i < T; i++) {
		int M, N, x, y;
		cin >> M >> N >> x >> y;
		int a = x;
		int c = 0;
		while (a != y && c <= N) {
			a = a + M;
			if (a > N) a = a % N;
			++c;
			//cout << "a : " << a << " y : " << y << endl;
		}
		int k;
		if (c > N) k = -1;
		else k = x + M*c;
		cout << k << endl;

	}

	return 0;
}

chogahui05 6년 전 0

TC를 예로 들어서 설명해 봅시다.

10 12 3 9

x%10 = 3, x%12 = 9를 동시에 만족하는 x = 33

10 12 7 2

x%10 = 7, x%12 = 2를 동시에 만족하는 x = not exist

어느 범위까지 검사해야 할까요? 위 2개의 경우 10과 12의 _____까지.

_____ 만 채우시면 이 문제는 풀릴 듯 싶네요.

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

unilep 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말