글 읽기 - 반례를 알고싶습니다.

average10 4년 전 0

예시는 다 맞는데....혼자 반례를 만들어 본 것들도 다 맞는데 어디서 틀렸다고 하는지 모르겠네요 ㅜㅜ

복잡한 문제도 아닌데..

#include <iostream>
#include <string>
#include <algorithm>
#include <memory.h>

using namespace std;

bool check[100001];
int step, mod;

int main() {
	while (1) {
		cin >> step >> mod;
		if (cin.eof()) return 0;
        memset(check, false ,sizeof(check));
		int seed = 0;
        bool isGood = true;
		for(int i=0;i<mod;i++) {
            seed = (seed + step)%mod;
            check[seed] = true;
        }
        for(int i=0;i<mod;i++) {
            if(!check[i]) {
                isGood = false;
                break;
            }  
        }
        for(int i=0;i<10-to_string(step).size();i++) cout << ' ';
        cout << step;
        for(int i=0;i<10-to_string(mod).size();i++) cout << ' ';
        cout << mod;
        if(isGood) cout << " Good Choice" << endl;
        else cout << " Bad Choice" << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

반례를 알고싶습니다.

average10 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말