제출 #930

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
930	2013-05-26 02:28:09	tncks0121	공주님의 정원 (KOI11_flower)	C++98	18 / 18	144 ms	1612 KiB

flower

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h> 
 
#define _ 366 
int T[_][_]; 
int D[]={0,0,31,59,90,120,151,181,212,243,273,304,334}; 
 
int main(){ 
    int N,i,j,k; 
    for(scanf("%d",&N);N--;){ 
        int a,b,c,d; 
        scanf("%d%d%d%d",&a,&b,&c,&d); 
        int st=D[a]+b, en=D[c]+d; 
        for(i=st;i<en;i++){ 
            for(j=i;j<en;j++)T[i][j]=1; 
        } 
    } 
 
    for(int x=2;x<366;x++){
        for(i=1,j=x;j<366;i++,j++){ 
            if(T[i][j])continue; 
            T[i][j]=2147483647; 
            for(k=i;k<j;k++){ 
                if(!T[i][k]||!T[k+1][j])continue; 
                int tmp=T[i][k]+T[k+1][j]; 
                if(tmp<T[i][j])T[i][j]=tmp; 
            } 
            if(T[i][j]==2147483647)T[i][j]=0; 
        } 
    } 
 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 2 / 2
• Subtask 2: 7 / 7
• Subtask 3: 9 / 9