글 읽기 - 16463 13일의 금요일 반례 있을까요?

kth990303 3년 전 0

2021

Output: 5

100000

Output: 168528

2019

Output: 2

2020

Output: 4

까지 잘 나오는 상황입니다...

윤년 처리도 제대로 한 듯한데, 이 코드의 문제점이 뭔지 모르겠습니다.

혹시 반례가 있을까요?

#include <iostream>
using namespace std;
typedef long long ll;
int month[12]={3,0,3,2,3,2,3,3,2,3,2,3};
int main() {
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	
	bool flag=false;
	int n;
	ll ans=0, day=6;
	//2019.1.13(Sun)
	// day=4 : Fri: ans++
	cin>>n;
	for(int i=2019;i<=n;i++){
		flag=false;
		if(i%4==0&&i%100!=0)
			flag=true;
		if(i%400==0)
			flag=true;
		for(int j=0;j<12;j++){
			day+=month[j];
			if(j==1 && flag==true)
				day+=1;
			day%=7;
			if(day==4)
				ans++;
		}
	}
	// +3 +0(+1) +3 +2 +3 +2 +3 +3 +2 +3 +2 +3
	cout<<ans;
	return 0;
}

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

문제

문제

출처

ICPC

16463 13일의 금요일 반례 있을까요?

kth990303 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말