글 읽기 - 테스트 케이스를 수정해 주세요.

artichoke42 3년 전 1

마지막 줄에 개행문자가 추가되지 않은 데이터가 존재하는 것 같습니다. 한 줄 입력의 끝을 개행문자만으로 확인한 경우, 83%에서 시간 초과를 받았고, EOF와 null문자로 한 줄이 끝나는 경우를 고려한 코드는 AC를 받았습니다. 이를 통해 마지막 줄에 개행문자를 추가하지 않은 테스트 케이스가 존재함을 알 수 있으며, 83%에서 TLE 가 발생한 것으로 보아, 대회 데이터 기준 42번 데이터로 추정됩니다. 해당 데이터 마지막줄에 개행 문자를 추가해 주세요.

참고용으로 TLE받은 코드와 AC받은 코드 둘 다 남깁니다.

// 83% TLE
#include<cstdio>
#include<cassert>
#include<vector>
#include<algorithm>

using namespace std;

vector<int> tmp,ans,mask;
vector<int> v[1010];

int main(){
	int n;
	char ch;
	//bool first=true;
	scanf("%d ",&n);
	for(int i=0;i<n;++i){
		for(int j=0;j<4;++j){
			tmp.clear();
			while(1){
				ch=getchar();
				if(ch=='.'||ch=='\n'){
					int cur=0,exp=1;
					while(tmp.size()){
						cur+=exp*tmp.back();
						exp*=10;
						tmp.pop_back();
					}
					v[i].push_back(cur);
					break;
				}
				else tmp.push_back(ch-'0');
			}
		}
	}
	for(int i=0;i<4;++i){
		bool same=true;
		for(int j=1;j<n;++j){
			if(v[j][i]^v[j-1][i]){
				same=false;
				break;
			}
		}
		if(same){
			ans.push_back(v[0][i]);
			mask.push_back(255);
		}
		else{
			same=true;
			int cmp=0;
			for(int j=1<<7;j;j>>=1){
				cmp|=j;
				for(int k=1;k<n;++k){
					if((v[k][i]&cmp)^(v[k-1][i]&cmp)){
						same=false;
						cmp^=j;
						break;
					}
				}
				if(!same){
					ans.push_back(v[0][i++]&cmp);
					mask.push_back(cmp);
					while(i<4){
						ans.push_back(0);
						mask.push_back(0);
						++i;
					}
					break;
				}
			}
		}
	}
	for(int i=0;i<4;++i){
		if(i)printf(".");
		printf("%d",ans[i]);
	}
	printf("\n");
	for(int i=0;i<4;++i){
		if(i)printf(".");
		printf("%d",mask[i]);
	}
}

// AC
#include<cstdio>
#include<cassert>
#include<vector>
#include<algorithm>

using namespace std;

vector<int> tmp,ans,mask;
vector<int> v[1010];

int main(){
	int n;
	char ch;
	//bool first=true;
	scanf("%d ",&n);
	for(int i=0;i<n;++i){
		for(int j=0;j<4;++j){
			tmp.clear();
			while(1){
				ch=getchar();
				if(ch=='.'||ch=='\n'||ch=='\0'||ch==EOF){
					int cur=0,exp=1;
					while(tmp.size()){
						cur+=exp*tmp.back();
						exp*=10;
						tmp.pop_back();
					}
					v[i].push_back(cur);
					break;
				}
				else tmp.push_back(ch-'0');
			}
		}
	}
	for(int i=0;i<4;++i){
		bool same=true;
		for(int j=1;j<n;++j){
			if(v[j][i]^v[j-1][i]){
				same=false;
				break;
			}
		}
		if(same){
			ans.push_back(v[0][i]);
			mask.push_back(255);
		}
		else{
			same=true;
			int cmp=0;
			for(int j=1<<7;j;j>>=1){
				cmp|=j;
				for(int k=1;k<n;++k){
					if((v[k][i]&cmp)^(v[k-1][i]&cmp)){
						same=false;
						cmp^=j;
						break;
					}
				}
				if(!same){
					ans.push_back(v[0][i++]&cmp);
					mask.push_back(cmp);
					while(i<4){
						ans.push_back(0);
						mask.push_back(0);
						++i;
					}
					break;
				}
			}
		}
	}
	for(int i=0;i<4;++i){
		if(i)printf(".");
		printf("%d",ans[i]);
	}
	printf("\n");
	for(int i=0;i<4;++i){
		if(i)printf(".");
		printf("%d",mask[i]);
	}
}

startlink 2년 전 1

수정했습니다.

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

문제

문제

출처

ICPC

테스트 케이스를 수정해 주세요.

artichoke42 3년 전 1

startlink 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말