글 읽기 - 반례를 찾아주십시요...

mc_progw12 3년 전 0

1기준 : 0의 갯수, 2기준 : 2와 5의 차이

이런식으로 풀었습니다

대체 왜 틀렸을지를 모르겠습니다

반례 만들기도 난해한 문제 같은데.. 먼저 푸신분들께 반례를 부탁드립니다

#include <bits/stdc++.h>
#define endl "\n"
#define ll long long
#define pii pair<int,int>
#define INF 1000000002
#define setting ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;



int n;
pii a[1001][1001];
int d[1001][1001];

pii f(pii p1, pii p2){
    if(p1.first+p1.second == 0) return p2; // 둘 다 0이면 반대것 리턴
    if(p2.first+p2.second == 0) return p1;

    if(min(p1.first,p1.second) < min(p2.first,p2.second)) return p1;
    if(min(p1.first,p1.second) > min(p2.first,p2.second)) return p2; // 최솟값:0의개수

    if(abs(p1.first-p1.second) > abs(p2.first-p2.second)) return p1; // 차이가 더 큰것
    return p2;
}

int main()
{
    setting;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin >> d[i][j];
            a[i][j] = f(a[i-1][j],a[i][j-1]);
            if(d[i][j] == 2) a[i][j].first++;
            if(d[i][j] == 5) a[i][j].second++;
        }
    }
    cout << min(a[n][n].first,a[n][n].second);
}

index 3년 전 0

입력되는 정수는 음 아닌 정수로 그 크기는 1,000,000을 넘지 않는다.

한 자릿수만 입력 가능한게 아니에요. 0에 대해서도 처리가 필요하고요.

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

문제

문제

출처

ICPC

반례를 찾아주십시요...

mc_progw12 3년 전 0

index 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말