NTUCPC Challenge! #1 題解公開! 連結
        IOIC 2025 題目已公開! 連結
        YTP 2025 題目已上線! 連結
        程式解題社網站 程式解題社網站上線了!
        
Rejudge 公告 23 已加強測資並 rejudge
 
    
Back to Submissions List
  
  
    
      
Problem
    
    
      
Total Time (ms)
    
    
    
    
      
Score
    
   
   
  
    
      
      
        133275
      
      
        38680
      
      
        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.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 1 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 2 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 3 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 4 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 5 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 6 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 7 | 
                
                      2
                      3
                      4
                 | 
                  0003.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 8 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 9 | 
                
                      2
                      3
                      4
                 | 
                  0003.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 10 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 11 | 
                
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 12 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 13 | 
                
                      2
                      3
                      4
                 | 
                  0003.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 14 | 
                
                      2
                      3
                      4
                 | 
                  0004.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 15 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 16 | 
                
                      2
                      3
                      4
                 | 
                  0011.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 17 | 
                
                      2
                      3
                      4
                 | 
                  0009.9 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 18 | 
                
                      2
                      3
                      4
                 | 
                  0038.4 | 
                    15804 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 19 | 
                
                      2
                      3
                      4
                 | 
                  0017.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 20 | 
                
                      2
                      3
                      4
                 | 
                  0034.5 | 
                    15704 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 21 | 
                
                      2
                      3
                      4
                 | 
                  0007.1 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 22 | 
                
                      2
                      3
                      4
                 | 
                  0016.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 23 | 
                
                      2
                      3
                      4
                 | 
                  0016.1 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 24 | 
                
                      2
                      3
                      4
                 | 
                  0021.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 25 | 
                
                      2
                      3
                      4
                 | 
                  0011.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 26 | 
                
                      2
                      3
                      4
                 | 
                  0012.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 27 | 
                
                      2
                      3
                      4
                 | 
                  0005.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 28 | 
                
                      2
                      3
                      4
                 | 
                  0005.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 29 | 
                
                      2
                      3
                      4
                 | 
                  0005.2 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 30 | 
                
                      2
                      3
                      4
                 | 
                  0006.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 31 | 
                
                      2
                      3
                      4
                 | 
                  0006.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 32 | 
                
                      3
                      4
                 | 
                  2415.0 | 
                    17064 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 33 | 
                
                      3
                      4
                 | 
                  0541.5 | 
                    15664 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 34 | 
                
                      3
                      4
                 | 
                  0178.9 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 35 | 
                
                      3
                      4
                 | 
                  0057.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 36 | 
                
                      3
                      4
                 | 
                  3389.8 | 
                    18500 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 37 | 
                
                      3
                      4
                 | 
                  1149.3 | 
                    20220 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 38 | 
                
                      3
                      4
                 | 
                  0121.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 39 | 
                
                      3
                      4
                 | 
                  0037.9 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 40 | 
                
                      3
                      4
                 | 
                  0131.2 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 41 | 
                
                      3
                      4
                 | 
                  0121.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 42 | 
                
                      3
                      4
                 | 
                  0170.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 43 | 
                
                      3
                      4
                 | 
                  0037.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 44 | 
                
                      3
                      4
                 | 
                  0052.9 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 45 | 
                
                      3
                      4
                 | 
                  0057.2 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 46 | 
                
                      3
                      4
                 | 
                  0056.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 47 | 
                
                      3
                      4
                 | 
                  0290.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 48 | 
                
                      3
                      4
                 | 
                  0287.9 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 49 | 
                
                      3
                      4
                 | 
                  0391.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 50 | 
                
                      3
                      4
                 | 
                  1877.7 | 
                    17200 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 51 | 
                
                      3
                      4
                 | 
                  2608.9 | 
                    18792 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 52 | 
                
                      3
                      4
                 | 
                  0506.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 53 | 
                
                      3
                      4
                 | 
                  0048.1 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 54 | 
                
                      3
                      4
                 | 
                  0045.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 55 | 
                
                      3
                      4
                 | 
                  0040.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 56 | 
                
                      3
                      4
                 | 
                  0030.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 57 | 
                
                      3
                      4
                 | 
                  0028.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 58 | 
                
                      3
                      4
                 | 
                  0036.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 59 | 
                
                      4
                 | 
                  6072.2 | 
                    25712 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 60 | 
                
                      4
                 | 
                  6057.5 | 
                    26552 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 61 | 
                
                      4
                 | 
                  6069.5 | 
                    20200 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 62 | 
                
                      4
                 | 
                  6064.2 | 
                    17320 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 63 | 
                
                      4
                 | 
                  3256.4 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 64 | 
                
                      4
                 | 
                  1125.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 65 | 
                
                      4
                 | 
                  6056.5 | 
                    17764 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 66 | 
                
                      4
                 | 
                  6096.4 | 
                    15768 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 67 | 
                
                      4
                 | 
                  2231.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 68 | 
                
                      4
                 | 
                  0324.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 69 | 
                
                      4
                 | 
                  0480.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 70 | 
                
                      4
                 | 
                  6063.3 | 
                    24088 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 71 | 
                
                      4
                 | 
                  6062.5 | 
                    29108 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 72 | 
                
                      4
                 | 
                  6061.7 | 
                    43656 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 73 | 
                
                      4
                 | 
                  0643.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 74 | 
                
                      4
                 | 
                  0645.9 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 75 | 
                
                      4
                 | 
                  0637.7 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 76 | 
                
                      4
                 | 
                  1112.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 77 | 
                
                      4
                 | 
                  1352.1 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 78 | 
                
                      4
                 | 
                  1569.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 79 | 
                
                      4
                 | 
                  1687.5 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 80 | 
                
                      4
                 | 
                  1920.2 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 81 | 
                
                      4
                 | 
                  1446.2 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 82 | 
                
                      4
                 | 
                  6087.5 | 
                    21896 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 83 | 
                
                      4
                 | 
                  6093.6 | 
                    31060 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 84 | 
                
                      4
                 | 
                  6088.8 | 
                    43212 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 85 | 
                
                      4
                 | 
                  6066.7 | 
                    16160 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 86 | 
                
                      4
                 | 
                  5386.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 87 | 
                
                      4
                 | 
                  3371.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 88 | 
                
                      4
                 | 
                  4273.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 89 | 
                
                      4
                 | 
                  5891.5 | 
                    15924 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 90 | 
                
                      4
                 | 
                  0432.1 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 91 | 
                
                      4
                 | 
                  0332.2 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 92 | 
                
                      4
                 | 
                  0333.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 93 | 
                
                      4
                 | 
                  0141.8 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 94 | 
                
                      4
                 | 
                  0122.6 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 95 | 
                
                      4
                 | 
                  0125.0 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 96 | 
                
                      4
                 | 
                  0244.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 97 | 
                
                      4
                 | 
                  0254.3 | 
                    15656 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
             
          
        
       
 
   
  
      
        Submitter:
      
      
    
      Compiler:
    
    
      c++20
    
    
      Code Length:
    
    
      3.12 KB
    
   
 
Back to Top