글 읽기 - 반례 부탁드립니다

p_ce1052 4년 전 0

6개의 팀들의 총 기록에서 한 팀의 기록씩 지워나가는 방식으로 해서 마지막에 모든 결과가 0이 나오지 않으면 0으로 처리했습니다 반례 부탁드려요

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int winlose[6][3];
int win,draw,lose;
vector<bool>res; 
int main(){
	int t=4;
	cin.tie(NULL);
	while(t--){
		for(int i=0; i<6; i++){
			for(int j=0; j<3; j++) cin>>winlose[i][j];
		}
		win=0;
		lose=0;
		draw=0;
		for(int i=0; i<6; i++){
			win+=winlose[i][0];
			if(winlose[i][1]){
				draw-=winlose[i][1];
				if(draw<0) draw*=-1;
			}
			lose+=winlose[i][2];
		}
		if(draw) res.push_back(0);
		else{
			for(int i=0; i<5; i++){
				int sum=winlose[i][0]+winlose[i][2];
				win-=sum;
				lose-=sum;
				winlose[i+1][0]-=winlose[i][2];
				winlose[i+1][2]-=winlose[i][0];
			}
			if(win==0 && lose==0 && winlose[5][0]==0 && winlose[5][2]==0) 
				res.push_back(1);
			else res.push_back(0);
		}
	}
	for(int i=0; i<res.size(); i++) cout<<res[i]<<" ";
}

tongnamuu 3년 전 1

3 1 1
1 0 4
1 1 3
3 0 2
3 0 2
3 0 2

같은 데이터에서

만약에 1팀과 3팀이 무승부여야 하는데 1팀의 승리에서 4팀의 패배를 빼게되면 무승부는 그대로 남은채로 있어서 일 것 같습니다

3 1 1 1 0 4 1 1 3 3 0 2 3 0 2 3 0 2
3 1 1 1 0 4 1 1 3 3 0 2 3 0 2 3 0 2
3 1 1 1 0 4 1 1 3 3 0 2 3 0 2 3 0 2
3 1 1 1 0 4 1 1 3 3 0 2 3 0 2 3 0 2

1 1 1 1 이 나와야 합니다

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

문제

문제

출처

ICPC

반례 부탁드립니다

p_ce1052 4년 전 0

tongnamuu 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말