Editorial for [sw] 정현이의 수학 숙제

이 해설은 꼭 필요할 때만 사용하고, 코드를 복사-붙여넣기 하지 마세요. 문제 출제자와 해설 작성자를 존중해 주세요.
문제를 직접 풀기 전에 공식 해답을 제출하는 것은 제재 대상입니다.

태그

수학 브루트포스

정답 코드

#include <bits/stdc++.h>

using namespace std;

int res = 0;
int N;

// B 정현이의 수학숙제 
int main() {
    #ifndef ONLINE_JUDGE
    freopen("./input.txt", "r", stdin);
    freopen("./output.txt", "w", stdout);
    #endif

    cin>>N;

    for(int i = 2; i <= N; ++i) {
        for(int j = i; j <= N; ++j) {
            for(int k = j; k <= N; ++k) {
                bool valid = true;
                for(int m = 2; m <= k; ++m) {
                    int n1 = i % m;
                    int n2 = j % m;
                    int n3 = k % m;
                    int cnt = 0;
                    if(n1 == 0) cnt++;
                    if(n2 == 0) cnt++;
                    if(n3 == 0) cnt++;

                    if(cnt >= 2) {
                        valid = false;
                        break;
                    }
                }
                if(valid) {
                    res++;
                    // cout<<i<<" "<<j<<" "<<k<<'\n';
                }
            }
        }
    }
    cout<<res;

    return 0;
}

댓글

현재 작성된 댓글이 없습니다.