NTUCPC Challenge! #1 題解公開! 連結
        IOIC 2025 題目已公開! 連結
        YTP 2025 題目已上線! 連結
        程式解題社網站 程式解題社網站上線了!
        
Rejudge 公告 23 已加強測資並 rejudge
 
    
Back to Submissions List
  
  
    
      
Problem
    
    
      
Total Time (ms)
    
    
    
    
      
Score
    
   
   
  
    
      
      
        119113
      
      
        41104
      
      
        Time Limit Exceeded
      
      
        13
      
     
   
 
  
    
      
        Subtask Results
        
      
    
    
      
        
          
            | Subtask no. | 
              Testdata Range | 
              Constraints | 
            Score | 
          
        
        
            
              | 1 | 
              0~2 | 
                範例測資 | 
              
                
                  0 / 0
                
               | 
            
            
              | 2 | 
              0~31 | 
                $N \leq 3000$ | 
              
                
                  3 / 3
                
               | 
            
            
              | 3 | 
              0~58 | 
                $N \leq 50000$ | 
              
                
                  10 / 10
                
               | 
            
            
              | 4 | 
              0~97 | 
                無額外限制 | 
              
                
                  0 / 12
                
               | 
            
        
      
     
   
  
    
      
        Testdata Results
        
      
    
      
        
          
            
              | Testdata no. | 
              Subtasks | 
              Time (ms) | 
                Memory (VSS, KiB)  | 
              Memory (RSS, KiB)  | 
              Verdict  | 
              Score | 
               | 
            
          
          
              
                | 0 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 1 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 2 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 3 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 4 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 5 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 6 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 7 | 
                
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 8 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 9 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 10 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 11 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 12 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 13 | 
                
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 14 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 15 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 16 | 
                
                      2
                      3
                      4
                 | 
                  0011.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 17 | 
                
                      2
                      3
                      4
                 | 
                  0008.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 18 | 
                
                      2
                      3
                      4
                 | 
                  0035.9 | 
                    19312 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 19 | 
                
                      2
                      3
                      4
                 | 
                  0014.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 20 | 
                
                      2
                      3
                      4
                 | 
                  0033.8 | 
                    19220 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 21 | 
                
                      2
                      3
                      4
                 | 
                  0006.8 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 22 | 
                
                      2
                      3
                      4
                 | 
                  0017.1 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 23 | 
                
                      2
                      3
                      4
                 | 
                  0010.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 24 | 
                
                      2
                      3
                      4
                 | 
                  0017.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 25 | 
                
                      2
                      3
                      4
                 | 
                  0009.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 26 | 
                
                      2
                      3
                      4
                 | 
                  0009.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 27 | 
                
                      2
                      3
                      4
                 | 
                  0005.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 28 | 
                
                      2
                      3
                      4
                 | 
                  0005.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 29 | 
                
                      2
                      3
                      4
                 | 
                  0005.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 30 | 
                
                      2
                      3
                      4
                 | 
                  0006.4 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 31 | 
                
                      2
                      3
                      4
                 | 
                  0006.2 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 32 | 
                
                      3
                      4
                 | 
                  2653.4 | 
                    20580 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 33 | 
                
                      3
                      4
                 | 
                  0632.9 | 
                    19184 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 34 | 
                
                      3
                      4
                 | 
                  0191.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 35 | 
                
                      3
                      4
                 | 
                  0056.2 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 36 | 
                
                      3
                      4
                 | 
                  3337.5 | 
                    22020 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 37 | 
                
                      3
                      4
                 | 
                  1137.1 | 
                    23736 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 38 | 
                
                      3
                      4
                 | 
                  0097.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 39 | 
                
                      3
                      4
                 | 
                  0029.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 40 | 
                
                      3
                      4
                 | 
                  0101.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 41 | 
                
                      3
                      4
                 | 
                  0076.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 42 | 
                
                      3
                      4
                 | 
                  0127.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 43 | 
                
                      3
                      4
                 | 
                  0034.5 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 44 | 
                
                      3
                      4
                 | 
                  0052.2 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 45 | 
                
                      3
                      4
                 | 
                  0056.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 46 | 
                
                      3
                      4
                 | 
                  0055.4 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 47 | 
                
                      3
                      4
                 | 
                  0207.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 48 | 
                
                      3
                      4
                 | 
                  0206.4 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 49 | 
                
                      3
                      4
                 | 
                  0297.5 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 50 | 
                
                      3
                      4
                 | 
                  1939.6 | 
                    20712 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 51 | 
                
                      3
                      4
                 | 
                  2932.0 | 
                    22304 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 52 | 
                
                      3
                      4
                 | 
                  0425.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 53 | 
                
                      3
                      4
                 | 
                  0049.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 54 | 
                
                      3
                      4
                 | 
                  0046.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 55 | 
                
                      3
                      4
                 | 
                  0043.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 56 | 
                
                      3
                      4
                 | 
                  0033.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 57 | 
                
                      3
                      4
                 | 
                  0029.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 58 | 
                
                      3
                      4
                 | 
                  0041.2 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 59 | 
                
                      4
                 | 
                  6096.9 | 
                    29224 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 60 | 
                
                      4
                 | 
                  6072.1 | 
                    30064 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 61 | 
                
                      4
                 | 
                  6066.4 | 
                    23716 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 62 | 
                
                      4
                 | 
                  6095.6 | 
                    20840 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 63 | 
                
                      4
                 | 
                  2517.4 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 64 | 
                
                      4
                 | 
                  0825.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 65 | 
                
                      4
                 | 
                  6069.0 | 
                    21284 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 66 | 
                
                      4
                 | 
                  5115.5 | 
                    19292 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 67 | 
                
                      4
                 | 
                  1842.5 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 68 | 
                
                      4
                 | 
                  0256.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 69 | 
                
                      4
                 | 
                  0365.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 70 | 
                
                      4
                 | 
                  6097.9 | 
                    27604 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 71 | 
                
                      4
                 | 
                  6058.9 | 
                    32624 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 72 | 
                
                      4
                 | 
                  6070.4 | 
                    47176 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 73 | 
                
                      4
                 | 
                  0474.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 74 | 
                
                      4
                 | 
                  0486.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 75 | 
                
                      4
                 | 
                  0521.2 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 76 | 
                
                      4
                 | 
                  0722.4 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 77 | 
                
                      4
                 | 
                  0890.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 78 | 
                
                      4
                 | 
                  0972.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 79 | 
                
                      4
                 | 
                  1078.2 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 80 | 
                
                      4
                 | 
                  0725.8 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 81 | 
                
                      4
                 | 
                  1183.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 82 | 
                
                      4
                 | 
                  6072.7 | 
                    25412 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 83 | 
                
                      4
                 | 
                  6101.2 | 
                    34580 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 84 | 
                
                      4
                 | 
                  6088.3 | 
                    46724 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 85 | 
                
                      4
                 | 
                  6068.0 | 
                    19676 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 86 | 
                
                      4
                 | 
                  2485.8 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 87 | 
                
                      4
                 | 
                  1289.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 88 | 
                
                      4
                 | 
                  2057.3 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 89 | 
                
                      4
                 | 
                  5169.4 | 
                    19440 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 90 | 
                
                      4
                 | 
                  0440.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 91 | 
                
                      4
                 | 
                  0404.6 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 92 | 
                
                      4
                 | 
                  0338.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 93 | 
                
                      4
                 | 
                  0157.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 94 | 
                
                      4
                 | 
                  0100.0 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 95 | 
                
                      4
                 | 
                  0122.1 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 96 | 
                
                      4
                 | 
                  0219.7 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 97 | 
                
                      4
                 | 
                  0237.9 | 
                    19172 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
             
          
        
       
 
   
  
      
        Submitter:
      
      
    
      Compiler:
    
    
      c++20
    
    
      Code Length:
    
    
      3.4 KB
    
   
 
Back to Top