NTUCPC Challenge! #1 題解公開! 連結
        IOIC 2025 題目已公開! 連結
        YTP 2025 題目已上線! 連結
        程式解題社網站 程式解題社網站上線了!
        
Rejudge 公告 23 已加強測資並 rejudge
 
    
Back to Submissions List
  
  
    
      
Problem
    
    
      
Total Time (ms)
    
    
    
    
      
Score
    
   
   
  
    
      
      
        121881
      
      
        41044
      
      
        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 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 1 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0004.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 2 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0004.5 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 3 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 4 | 
                
                      2
                      3
                      4
                 | 
                  0004.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 5 | 
                
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 6 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 7 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 8 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 9 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 10 | 
                
                      2
                      3
                      4
                 | 
                  0003.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 11 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 12 | 
                
                      2
                      3
                      4
                 | 
                  0004.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 13 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 14 | 
                
                      2
                      3
                      4
                 | 
                  0004.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 15 | 
                
                      2
                      3
                      4
                 | 
                  0003.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 16 | 
                
                      2
                      3
                      4
                 | 
                  0011.1 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 17 | 
                
                      2
                      3
                      4
                 | 
                  0008.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 18 | 
                
                      2
                      3
                      4
                 | 
                  0043.2 | 
                    18148 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 19 | 
                
                      2
                      3
                      4
                 | 
                  0014.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 20 | 
                
                      2
                      3
                      4
                 | 
                  0033.3 | 
                    18044 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 21 | 
                
                      2
                      3
                      4
                 | 
                  0006.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 22 | 
                
                      2
                      3
                      4
                 | 
                  0016.5 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 23 | 
                
                      2
                      3
                      4
                 | 
                  0010.9 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 24 | 
                
                      2
                      3
                      4
                 | 
                  0018.4 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 25 | 
                
                      2
                      3
                      4
                 | 
                  0010.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 26 | 
                
                      2
                      3
                      4
                 | 
                  0009.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 27 | 
                
                      2
                      3
                      4
                 | 
                  0005.5 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 28 | 
                
                      2
                      3
                      4
                 | 
                  0005.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 29 | 
                
                      2
                      3
                      4
                 | 
                  0005.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 30 | 
                
                      2
                      3
                      4
                 | 
                  0006.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 31 | 
                
                      2
                      3
                      4
                 | 
                  0006.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 32 | 
                
                      3
                      4
                 | 
                  2386.2 | 
                    19404 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 33 | 
                
                      3
                      4
                 | 
                  0545.3 | 
                    18008 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 34 | 
                
                      3
                      4
                 | 
                  0171.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 35 | 
                
                      3
                      4
                 | 
                  0054.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 36 | 
                
                      3
                      4
                 | 
                  3679.5 | 
                    20844 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 37 | 
                
                      3
                      4
                 | 
                  1124.4 | 
                    22560 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 38 | 
                
                      3
                      4
                 | 
                  0094.9 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 39 | 
                
                      3
                      4
                 | 
                  0030.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 40 | 
                
                      3
                      4
                 | 
                  0094.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 41 | 
                
                      3
                      4
                 | 
                  0075.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 42 | 
                
                      3
                      4
                 | 
                  0114.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 43 | 
                
                      3
                      4
                 | 
                  0039.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 44 | 
                
                      3
                      4
                 | 
                  0047.4 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 45 | 
                
                      3
                      4
                 | 
                  0055.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 46 | 
                
                      3
                      4
                 | 
                  0050.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 47 | 
                
                      3
                      4
                 | 
                  0198.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 48 | 
                
                      3
                      4
                 | 
                  0191.5 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 49 | 
                
                      3
                      4
                 | 
                  0274.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 50 | 
                
                      3
                      4
                 | 
                  2040.4 | 
                    19544 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 51 | 
                
                      3
                      4
                 | 
                  2605.5 | 
                    21132 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 52 | 
                
                      3
                      4
                 | 
                  0380.1 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 53 | 
                
                      3
                      4
                 | 
                  0046.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 54 | 
                
                      3
                      4
                 | 
                  0040.4 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 55 | 
                
                      3
                      4
                 | 
                  0038.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 56 | 
                
                      3
                      4
                 | 
                  0026.1 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 57 | 
                
                      3
                      4
                 | 
                  0027.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 58 | 
                
                      3
                      4
                 | 
                  0035.5 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 59 | 
                
                      4
                 | 
                  6068.1 | 
                    28056 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 60 | 
                
                      4
                 | 
                  6062.7 | 
                    28896 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 61 | 
                
                      4
                 | 
                  6067.6 | 
                    22552 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 62 | 
                
                      4
                 | 
                  6096.7 | 
                    19660 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 63 | 
                
                      4
                 | 
                  2382.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 64 | 
                
                      4
                 | 
                  0993.4 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 65 | 
                
                      4
                 | 
                  6052.8 | 
                    20116 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 66 | 
                
                      4
                 | 
                  6079.3 | 
                    18112 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 67 | 
                
                      4
                 | 
                  2707.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 68 | 
                
                      4
                 | 
                  0225.4 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 69 | 
                
                      4
                 | 
                  0509.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 70 | 
                
                      4
                 | 
                  6063.6 | 
                    26432 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 71 | 
                
                      4
                 | 
                  6079.8 | 
                    31452 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 72 | 
                
                      4
                 | 
                  6079.2 | 
                    46004 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 73 | 
                
                      4
                 | 
                  0521.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 74 | 
                
                      4
                 | 
                  0358.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 75 | 
                
                      4
                 | 
                  0561.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 76 | 
                
                      4
                 | 
                  0519.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 77 | 
                
                      4
                 | 
                  0940.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 78 | 
                
                      4
                 | 
                  0977.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 79 | 
                
                      4
                 | 
                  1157.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 80 | 
                
                      4
                 | 
                  0809.0 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 81 | 
                
                      4
                 | 
                  0995.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 82 | 
                
                      4
                 | 
                  6055.0 | 
                    24244 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 83 | 
                
                      4
                 | 
                  6057.4 | 
                    33408 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 84 | 
                
                      4
                 | 
                  6067.5 | 
                    45556 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 85 | 
                
                      4
                 | 
                  6068.8 | 
                    18508 | 
                  
                  Time Limit Exceeded | 
                  0 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 86 | 
                
                      4
                 | 
                  3801.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 87 | 
                
                      4
                 | 
                  1656.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 88 | 
                
                      4
                 | 
                  1800.3 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 89 | 
                
                      4
                 | 
                  5236.1 | 
                    18268 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 90 | 
                
                      4
                 | 
                  0498.5 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 91 | 
                
                      4
                 | 
                  0288.8 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 92 | 
                
                      4
                 | 
                  0387.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 93 | 
                
                      4
                 | 
                  0154.9 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 94 | 
                
                      4
                 | 
                  0123.4 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 95 | 
                
                      4
                 | 
                  0131.2 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 96 | 
                
                      4
                 | 
                  0235.6 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 97 | 
                
                      4
                 | 
                  0268.7 | 
                    18000 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
             
          
        
       
 
   
  
      
        Submitter:
      
      
    
      Compiler:
    
    
      c++20
    
    
      Code Length:
    
    
      3.42 KB
    
   
 
Back to Top