Submission #7892

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
7892	2014-08-23 14:50:12	paulsohn	공주님의 정원 (KOI11_flower)	C++98	18 / 18	40 ms	1088 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>
int days[12] = { 0, 0, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30 }, N, bloom[276] = { 0 }, flower[275] = { 0 }, cnt = 0;
int main(){
  int m1, d1, m2, d2, rise, fall, front=0;
  scanf("%d", &N);
  for (int i = 0; i < N; ++i){
    scanf("%d %d %d %d", &m1, &d1, &m2, &d2);
    if (m1 > 11 || m2 < 3) continue;
    rise = 1;
    fall = 275;
    if (m1 >= 3){
      rise = d1;
      for (int m = 3; m < m1; ++m)
        rise += days[m];
    }
    if (m2 <= 11){
      fall = d2 - 1;
      for (int m = 3; m < m2; ++m)
        fall += days[m];
    }
    if (bloom[rise]<fall) bloom[rise] = fall;
  }
  for (int day = 1; day < 276; ++day){
    if (front==0 || bloom[flower[front - 1]] < bloom[day]) flower[front++] = day;
  }
  if (flower[0]>1 || bloom[flower[front - 1]]<275){
    printf("0\n");
    return 0;
  }
  for (int k = front-1; k >= 0; --k){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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