글 읽기 - 테스트케이스 넣어서 출력해봐도 다 맞게 나오는데 제출하면 틀렸습니다가 뜹니다

gangtaeng 3년 전 0

for(ll i = 0; i < Two[N]; i++){

for(ll j = 0; j < Two[N]; j++){

printf("%lld ", solve(N, i, j));

}

printf("\n");

}

를 사용해서 전체 값을 다 프린트해봐도 맞게 나오는데 제출만 하면 틀렸습니다가 뜹니다.

어디가 잘못된 것일까요

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <iostream>
#include <vector>
typedef long long ll;
using namespace std;


ll N, r, c;
ll Two[16] = { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2046, 4096, 8192, 16384, 32768 };

ll solve(ll N, ll r, ll c) {
	ll Answer = 0;
	while (N) {
		N--;
		if (r < Two[N] && c < Two[N]) {
			Answer += 0;
		}
		else if (r < Two[N] && c >= Two[N]) {
			Answer += (Two[N] * Two[N]);
			c -= Two[N];
		}
		else if (r >= Two[N] && c < Two[N]) {
			Answer += (2 * (Two[N] * Two[N]));
			r -= Two[N];
		}
		else if (r >= Two[N] && c >= Two[N]) {
			Answer += (3 * (Two[N] * Two[N]));
			c -= Two[N];
			r -= Two[N];
		}
	}
	return Answer;
}


int main() {
	cin >> N >> r >> c;
	printf("%lld\n", solve(N, r, c));
	return 0;
}

pove2019 3년 전 2

반례

15 32767 32767

answer)

1073741823

output)

0173717259

네용 ㅎㅎ

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

문제

문제

출처

ICPC

테스트케이스 넣어서 출력해봐도 다 맞게 나오는데 제출하면 틀렸습니다가 뜹니다

gangtaeng 3년 전 0

pove2019 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말