#324422 (C++14) No.799 赤黒かーどげぇむ

• 問題: No.799 赤黒かーどげぇむ
• ユーザー: sashiming
• 提出日時: 2019-03-17 21:21:58
• 言語: C++14 (gcc 13.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 2 ms / 2,000 ms
• コード長: 13,188 bytes
• コンパイル時間: 1,605 ms
• コンパイル使用メモリ: 166,476 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-07 19:58:46
• 合計ジャッジ時間: 2,348 ms
• ジャッジサーバーID （参考情報）: judge2 / judge1

ファイルパターン	結果
other	AC * 20

ソースコード

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
/*
                                                     ``.-''!!!!!!!!!!!!!!!!!!!!!!!!!!!''-..`                                                     
                                            `.'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.`                                            
                                     `.'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.`                                     
                                `.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.`                                
                            `'!!!!!!!!!!!!!!!!!!(((*****((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                            
                        `'!!!!!!!!!!!+"u%$$####################$$%3""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                        
                     .!!!!!!!!!!!!!"#############$$$$$$$$$############$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.                     
                  `!!!!!!!!!!!!!!!!!"z%%3I"+(!!!!!!!!!!!!!!!!!!*"I3%%j(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`                  
                -!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!-                
              '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(*"""""IjjjjIt""""*(!!!!!!!!!!!!!!!!!!!!'              
            '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(I%$$##$$%"!!!!!!!!!!!!!!!!!!!!!!!!!!!3$##########################$$3""!!!!!!!!!!!!!!'            
          .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$############$(!!!!!!!!!!!!!!!!!!!!!!!($######$#########$3&%$$$##########$!!!!!!!!!!!!!!.          
         !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!t################(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!I$###########%(!!!!!!("j%$%3*!!!!!!!!!!!!!!!!         
       `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$################"!!!!!!!!!!!!!!!!!!!!!!!!!!!!$###############"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`       
      .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$##############%!!!!!!!!!!!!!!!!!!!!!!!!!!!!"################$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.      
     `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$##########%*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$###############"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`     
     !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!I$###########%(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!     
    .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"j3%%%z"*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(+"""+*(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+""""""""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'    
     !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""*!!!!"$$#################$$$3j"+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!     
     .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""!!!u############################$$J"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.     
      '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""(!!!!!((!!!!!!!!!!!!!!(*""u%$########$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'      
       '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+t%$%3+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'       
        .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!("""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(((*+""""""+(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.        
          !!!!!!!!!!!!!!!!!!!!!!!!!(""""""""""""""""+!!!!!!!!!!!!!!!!!!!!(((*+"""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!          
           .!!!!!!!!!!!!!!!!!!!(+"""""""""""""""""(!!!!!!!(((*+"""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.           
             .!!!!!!!!!!!!!!("""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""+*(((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.             
               .!!!!!!!!!!("""""""""""""""""""""""""""""""""""""""""""""""""+*(((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.               
                 `'!!!!!!"""""""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                 
                    .!!!""""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.                    
                       ."""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                       
                        !""""""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.                           
                        .""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.                               
                         .*""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.                                    
                           !""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!'-.                                          
                             !(""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!''.``                                                 
                               `!!""""""""""""""""""""""""""""""""""""""""!..`````                                                               
                                   .!!!*"""""""""""""""""""""""""+(!!!!!.                                                                        
  `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'   `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'   
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$%!!!!!!!!!!!!!!!!!!!!!!!"$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$3"(!!!-.```     ```.'!!!+I$$$$$$$$$$$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$$$$#3'                      !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$3!'`                           .!"$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$"!                                  `!$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$!                                      ."$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$!             .!"3%$$$$$%"(!             .I$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$u`           ."$$$$$$$$$$$$$$$!            !$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$!           `"$$$$$$$$$$$$$$$$$!           '%$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$!           .&$$$$$$$$$$$$$$$$$!           .z$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$(           ."$$$$$$$$$$$$$$$$$!           '%$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$3`           !$$$$$$$$$$$$$$$$"`           !$$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#%'            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$(            !%$$$$$$$$$$$$$*`           '&$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$!!J$$$$$$$$$$"'             (#$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$(`            '!"3%$$$%j"!`            '3$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$!   `'!!!!'.               !$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$u!                                  `($$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$!                        '+$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$3!.                             !"$$$$$$$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$I!'`                 .!(%$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$%"!!`                  `-!(I$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$%J""+((!!(*""j%$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$%j""*((!!!((+""3$$$$$$$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#"`  
  `''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''   `'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''-   
  '"zIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII3".  !#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!   
  !$################################################################%.  *BBBBBBBBBB%3333333333#BBBBBBBBW#''+(((((((!!!!!''''!!!!!((((((((*!`  
  !$###################$%$$$$$$$$$$$$$$$$$$$$$$$####################%.  *BBBBBBBBBB$%%%".     JBBBBBBBBW#''+((((!!`              `!!*((((+!`  
  !$##################$!                      .I####################%.  *BBBBBBBBBBBBBW#'     JBBBBBBBBW#''+((*!`     `!!!!!!`     `!*(((+!`  
  !$###################"!!!*!            .!(!!($####################%.  *BBBBBBBBBBBBBW#'     JBBBBBBBBW#''+((*!     -**(((((('     !*(((*!`  
  !$########################!            !$#########################%.  *BBBBBBBBBBBBBW#'     JBBBBBBBBW#''+((*!     '+((((((+!     !*(((+!`  
  !$########################!            !$#########################%.  *BBBBBBB#BBBBBW$-     JBBBBBBBBW#''+((*!`     !((((((!`    `!*(((*!`  
  !$########################!            !$#########################%.  *BBBBBBM$-!!((!`     !#WBBBBBBBW#''+((((!'      `..`      '!*((((*!`  
  !$########################!            !$#########################%.  *BBBBBBB#"!!-```.'!"$BBBBBBBBBBW#''+((((((!!!-.`    ``-!!((((((((*!`  
  !$########################!            !$#########################%.  !###############################$''!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!   
  !$########################!            !$#########################%.  !"""""""""""""""""""""""""""""""!.!"""""+*+**"""""'*u"tI"++*""I""J(`  
  !$########################!            !$#########################%.  !$$$$$$$$$t(((((((((((%$$$$$$$$#j.!$$$$3"*'  "$$$$!z#$(. `'-  '"##u`  
  !$########################!            !$#########################%.  !$$$$$$$$$3"*.     !""$$$$$$$$$#j.!$$$$$$%!  "$$$$!3#"` !###%. '%#j`  
  !$########################!            !$#########################%.  !$$$$$$$$$$#%'     !$$$$$$$$$$$#j.!$$$""j(. `"$$$$!z#$! `!I"!  !##u`  
  !$########################!            !$#########################%.  !$$$$$$$$$$#%'     !$$$$$$$$$$$#j.!$%%"!!!!!I%%%$3'I$$$3*!!!!"$$$#"`  
  !$###################$$$$#!            !$$$$$#####################%.  !$$$$$$$$$$#%'     !$$$$$$$$$$$#j-(####$3%%%&#####!!!!!-!!'!I!!!!I"`  
  !$##################$!                      .I####################%.  !$$$$$$$$$$#$'     !$$$$$$$$$$$#I'"BBBB#I  !#BBBWB!!*!!`!(!"*."(."J.  
  !$###################*!!!!!!!!!!!!!!!!!!!!!!!%####################%.  !$$$$$$$$$$$3'     !$$$$$$$$$$$#I'"BBBB@$` !#WBBBB!!"!!!(+!!I(+""I".  
  !$################################################################%.  !$$$$$$$$$+!!!!!!!!!!!z#$$$$$$$#I'"BBBBBz  !#BBBBB!"#"'!$$!!(!"I""z.  
  !3$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$t.  !%%33333333&&&&&&&&&&&333333333%".*####$j33zJ#####!*%"!!u%!!!!!+"*!`  
                                                                                                                                              
*/
#include<bits/stdc++.h>
using namespace std;
#define ALL(obj) (obj).begin(), (obj).end()
#define REP(i, n) for(int i = 0;i < (n);++i)
#define endl '\n'
#define pb emplace_back
#define mkp make_pair
#define p_q priority_queue
#define MOD 1000000007LL
#define INF 2000000000
#define PI 3.1415926
const int dx[]={1,0,-1,0}, dy[]={0,-1,0,1};
const int dx_8[]={1,1,0,-1,-1,-1,0,1}, dy_8[]={0,-1,-1,-1,0,1,1,1};
typedef long long ll;
// #define int long long
template <typename T> inline T GCD(T a,T b){T c;while(b!=0){c=a%b;a=b;b=c;}return a;}
template <typename T> inline T LCM(T a,T b){T c=GCD(a,b);a/=c;return a*b;}
template <typename T> inline T nCr(T a,T b){T i,r=1;for(i=1;i<=b;i++){r*=(a+1-i);r/=i;}return r;}
template <typename T> inline T nHr(T a,T b){return nCr(a+b-1,b);}
signed main(void){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int a, b, c, d; cin >> a >> b >> c >> d;
  int ans = (b-a+1) * (d-c+1);
  for(int i = 1; i <= 100; i++){
    if(i>=a and i<=b and i>=c and i<=d) ans--;
  }
  cout << ans << endl;
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX