글 읽기 - c++) 테스트케이스는 맞게 되는데 혹시 반례가 있을까요

ics9876 2년 전 0

2 1

1000 1000

위에 케이스도 정상적으로 출력되고 b도 long long으로 했는데 오류가 납니다.

#include <iostream>
using namespace std;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int arr[6][6][33];
	int copy[6][6];
	int ans[6][6];
	int bit[33] = {0, 0};
	int n, count = 0;
	int start=0;
	long long b, temp;
	int sum;
	cin >> n >> b;
	
	temp = b;
	while(temp){
		count++;
		bit[count] = temp%2;
		temp/=2;
	}
	if(!count)count = 1;
	
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cin >> arr[i][j][1];
			arr[i][j][1] %= 1000;
		}
	}
	
	for(int c = 1; c < count; c++){
		for(int i = 0; i < n; i++){
			for(int j = 0; j < n; j++){
				sum = 0;
				for(int k = 0; k < n; k++){
					sum += arr[i][k][c]* arr[k][j][c];
				}
				arr[i][j][c+1] = sum%1000;
			}
		}
	}
	
	for(int i = 1; i <= count; i++){
		if(bit[i]){
			for(int j = 0; j < n; j++){
				for(int k = 0; k < n; k++){
					ans[j][k] = arr[j][k][i];
				}
			}
			start = i;
			break;
		}
	}
	
	for(int index = start + 1; index <= count; index++){
		if(bit[index]){
			for(int i = 0; i < n; i++){
				for(int j = 0; j < n; j++){
					sum = 0;
					for(int k = 0; k < n; k++){
						sum += ans[i][k] * arr[k][j][index];
					}
					copy[i][j] = sum%1000;
				}
			}
			for(int i = 0; i < n; i++){
				for(int j = 0; j < n; j++){
					ans[i][j] = copy[i][j];
				}
			}
		}
	}
	
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cout << ans[i][j] << " ";
		}
		cout << '\n';
	}
}

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

문제

문제

출처

ICPC

c++) 테스트케이스는 맞게 되는데 혹시 반례가 있을까요

ics9876 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말