글 읽기 - 제 코드를 저격합니다.

p_ce1052 3년 전 1

1 3

다음과 같은 데이터일 때 문제의 정의에 따라 한 개의 디스플레이로 만들 수 있는 수 중 3으로 나눠 떨어지는 가장 큰 수는 9인데 제 코드는 0을 출력합니다.

그럼에도 ac를 받습니다.

채점번호

23557933

23557312

두 코드 모두 동일한 코드입니다.

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,int> pi;
ll visited[100005][10];
//
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		memset(visited,0,sizeof(visited));
		queue<pi>q;
		for(int i=1; i<=9; i++) q.push(pi(i,1));
		q.push(pi(11,1));
		while(!q.empty()){
			ll curr = q.front().first;
			int len = q.front().second;
			q.pop();
			if(curr<visited[curr%m][len] || len==n) continue;	
			visited[curr%m][len] = curr;
			for(int i=0; i<10; i++){
				ll nx = curr*10+i;
				if(visited[nx%m][len+1]<nx){
					visited[nx%m][len+1] = nx;
					q.push(pi(nx,len+1));
				}
			}
			ll nxt = curr*100+11;
			if(visited[nxt%m][len+1]<nxt){
				visited[nxt%m][len+1] = nxt;
				q.push(pi(nxt,len+1));
			}
		}
		cout<<visited[0][n]<<'\n';
	}
}

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

제 코드를 저격합니다.

p_ce1052 3년 전 1

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말