hdu 1260 Tickets(기본 dp)

1466 단어 동적 기획
제목 링크: 클릭하여 링크 열기
제목: k명에게 표를 팔고 매번 표를 팔 때 한 명에게 단독으로 표를 팔 수도 있고 이웃 두 사람에게 표를 팔 수도 있다.잘못 이해하기 시작했어요. 연속된 여러 사람에게 한 번에 표를 팔 수 있을 줄 알았는데 연속된 두 사람에게 한 번에 두 사람보다 큰 사람에게 표를 팔 수 없다는 뜻이었어요.
오류 코드:
#include 
#include 
#include 
using namespace std;
int num[2005],adj[2005],dp[2005][2];//dp[i][0]:         ,dp[i][1]:              
void print(int times){
	int hour=(8+times/3600)%24;
	int minute=(times%3600/60);
	int second=times%60;
	if(hour<=12){
		printf("%02d:%02d:%02d am
",hour,minute,second); } else{ printf("%02d:%02d:%02d pm
",hour,minute,second); } } int main(){ int t,k; scanf("%d",&t); while(t--){ scanf("%d",&k); for(int i=0;i

올바른 코드:
#include 
#include 
#include 
using namespace std;
int num[2005],adj[2005],dp[2005];
void print(int times){
	int hour=(8+times/3600)%24;
	int minute=(times%3600/60);
	int second=times%60;
	if(hour<=12){
		printf("%02d:%02d:%02d am
",hour,minute,second); } else{ printf("%02d:%02d:%02d pm
",hour,minute,second); } } int main(){ int t,k; scanf("%d",&t); while(t--){ scanf("%d",&k); for(int i=0;i

좋은 웹페이지 즐겨찾기