NTUCPC Challenge! #1 題解公開! 連結
        IOIC 2025 題目已公開! 連結
        YTP 2025 題目已上線! 連結
        程式解題社網站 程式解題社網站上線了!
        
Rejudge 公告 23 已加強測資並 rejudge
 
    
Back to Submissions List
  
  
    
      
Problem
    
    
      
Total Time (ms)
    
    
    
    
      
Score
    
   
   
  
    
      
      
        10933
      
      
        263212
      
      
        Accepted
      
      
        100
      
     
   
 
  
    
      
        Subtask Results
        
      
    
    
      
        
          
            | Subtask no. | 
              Testdata Range | 
              Constraints | 
            Score | 
          
        
        
            
              | 1 | 
              0~1 | 
                範例測資 | 
              
                
                  0 / 0
                
               | 
            
            
              | 2 | 
              0~29 | 
                $N, M \leq 1000$ | 
              
                
                  20 / 20
                
               | 
            
            
              | 3 | 
              0~43 | 
                $N, M \leq 10^ 5$ | 
              
                
                  60 / 60
                
               | 
            
            
              | 4 | 
              0~61 | 
                無額外限制 | 
              
                
                  20 / 20
                
               | 
            
        
      
     
   
  
    
      
        Testdata Results
        
      
    
      
        
          
            
              | Testdata no. | 
              Subtasks | 
              Time (ms) | 
                Memory (VSS, KiB)  | 
              Memory (RSS, KiB)  | 
              Verdict  | 
              Score | 
               | 
            
          
          
              
                | 0 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0002.4 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 1 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 2 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 3 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 4 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 5 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 6 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 7 | 
                
                      2
                      3
                      4
                 | 
                  0003.9 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 8 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 9 | 
                
                      2
                      3
                      4
                 | 
                  0003.8 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 10 | 
                
                      2
                      3
                      4
                 | 
                  0004.7 | 
                    6680 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 11 | 
                
                      2
                      3
                      4
                 | 
                  0004.6 | 
                    6680 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 12 | 
                
                      2
                      3
                      4
                 | 
                  0004.9 | 
                    6680 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 13 | 
                
                      2
                      3
                      4
                 | 
                  0004.8 | 
                    6680 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 14 | 
                
                      2
                      3
                      4
                 | 
                  0004.8 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 15 | 
                
                      2
                      3
                      4
                 | 
                  0004.8 | 
                    6680 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 16 | 
                
                      2
                      3
                      4
                 | 
                  0004.9 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 17 | 
                
                      2
                      3
                      4
                 | 
                  0004.8 | 
                    6680 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 18 | 
                
                      2
                      3
                      4
                 | 
                  0004.7 | 
                    6528 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 19 | 
                
                      2
                      3
                      4
                 | 
                  0005.8 | 
                    6800 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 20 | 
                
                      2
                      3
                      4
                 | 
                  0005.1 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 21 | 
                
                      2
                      3
                      4
                 | 
                  0005.5 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 22 | 
                
                      2
                      3
                      4
                 | 
                  0005.4 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 23 | 
                
                      2
                      3
                      4
                 | 
                  0005.1 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 24 | 
                
                      2
                      3
                      4
                 | 
                  0005.5 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 25 | 
                
                      2
                      3
                      4
                 | 
                  0005.4 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 26 | 
                
                      2
                      3
                      4
                 | 
                  0005.1 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 27 | 
                
                      2
                      3
                      4
                 | 
                  0005.5 | 
                    6660 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 28 | 
                
                      2
                      3
                      4
                 | 
                  0007.5 | 
                    7084 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 29 | 
                
                      2
                      3
                      4
                 | 
                  0007.0 | 
                    7084 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 30 | 
                
                      3
                      4
                 | 
                  0045.7 | 
                    18968 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 31 | 
                
                      3
                      4
                 | 
                  0043.9 | 
                    18968 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 32 | 
                
                      3
                      4
                 | 
                  0065.2 | 
                    22304 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 33 | 
                
                      3
                      4
                 | 
                  0079.7 | 
                    22352 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 34 | 
                
                      3
                      4
                 | 
                  0056.9 | 
                    16276 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 35 | 
                
                      3
                      4
                 | 
                  0067.4 | 
                    24672 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 36 | 
                
                      3
                      4
                 | 
                  0121.7 | 
                    37400 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 37 | 
                
                      3
                      4
                 | 
                  0099.3 | 
                    36156 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 38 | 
                
                      3
                      4
                 | 
                  0082.4 | 
                    31996 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 39 | 
                
                      3
                      4
                 | 
                  0089.3 | 
                    32312 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 40 | 
                
                      3
                      4
                 | 
                  0146.1 | 
                    44452 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 41 | 
                
                      3
                      4
                 | 
                  0112.7 | 
                    44636 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 42 | 
                
                      3
                      4
                 | 
                  0131.1 | 
                    53420 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 43 | 
                
                      3
                      4
                 | 
                  0181.9 | 
                    64236 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 44 | 
                
                      4
                 | 
                  0302.2 | 
                    97200 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 45 | 
                
                      4
                 | 
                  0591.7 | 
                    135340 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 46 | 
                
                      4
                 | 
                  0517.4 | 
                    110252 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 47 | 
                
                      4
                 | 
                  0356.6 | 
                    65736 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 48 | 
                
                      4
                 | 
                  0224.1 | 
                    97068 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 49 | 
                
                      4
                 | 
                  0275.4 | 
                    63592 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 50 | 
                
                      4
                 | 
                  0455.9 | 
                    140268 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 51 | 
                
                      4
                 | 
                  0584.5 | 
                    157040 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 52 | 
                
                      4
                 | 
                  0506.0 | 
                    137544 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 53 | 
                
                      4
                 | 
                  0413.0 | 
                    139880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 54 | 
                
                      4
                 | 
                  0415.7 | 
                    132476 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 55 | 
                
                      4
                 | 
                  0489.0 | 
                    135640 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 56 | 
                
                      4
                 | 
                  0570.2 | 
                    140036 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 57 | 
                
                      4
                 | 
                  0578.1 | 
                    141632 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 58 | 
                
                      4
                 | 
                  0754.6 | 
                    210816 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 59 | 
                
                      4
                 | 
                  0898.9 | 
                    222436 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 60 | 
                
                      4
                 | 
                  0589.8 | 
                    237836 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 61 | 
                
                      4
                 | 
                  0943.4 | 
                    268804 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
             
          
        
       
 
   
  
      
        Submitter:
      
      
    
      Compiler:
    
    
      c++20
    
    
      Code Length:
    
    
      3.15 KB
    
   
 
Back to Top