NTUCPC Challenge! #1 題解公開! 連結
        IOIC 2025 題目已公開! 連結
        YTP 2025 題目已上線! 連結
        程式解題社網站 程式解題社網站上線了!
        
Rejudge 公告 23 已加強測資並 rejudge
 
    
Back to Submissions List
  
  
    
      
Problem
    
    
      
Total Time (ms)
    
    
    
    
      
Score
    
   
   
  
    
      
      
        18403
      
      
        346752
      
      
        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
                 | 
                  0091.9 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 1 | 
                
                      1
                      2
                      3
                      4
                 | 
                  0128.4 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 2 | 
                
                      2
                      3
                      4
                 | 
                  0126.4 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 3 | 
                
                      2
                      3
                      4
                 | 
                  0127.4 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 4 | 
                
                      2
                      3
                      4
                 | 
                  0127.8 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 5 | 
                
                      2
                      3
                      4
                 | 
                  0127.3 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 6 | 
                
                      2
                      3
                      4
                 | 
                  0128.2 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 7 | 
                
                      2
                      3
                      4
                 | 
                  0128.1 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 8 | 
                
                      2
                      3
                      4
                 | 
                  0096.0 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 9 | 
                
                      2
                      3
                      4
                 | 
                  0116.0 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 10 | 
                
                      2
                      3
                      4
                 | 
                  0117.6 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 11 | 
                
                      2
                      3
                      4
                 | 
                  0118.0 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 12 | 
                
                      2
                      3
                      4
                 | 
                  0118.9 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 13 | 
                
                      2
                      3
                      4
                 | 
                  0121.5 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 14 | 
                
                      2
                      3
                      4
                 | 
                  0121.1 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 15 | 
                
                      2
                      3
                      4
                 | 
                  0121.5 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 16 | 
                
                      2
                      3
                      4
                 | 
                  0104.9 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 17 | 
                
                      2
                      3
                      4
                 | 
                  0116.4 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 18 | 
                
                      2
                      3
                      4
                 | 
                  0119.2 | 
                    201880 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 19 | 
                
                      2
                      3
                      4
                 | 
                  0122.6 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 20 | 
                
                      2
                      3
                      4
                 | 
                  0116.7 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 21 | 
                
                      2
                      3
                      4
                 | 
                  0117.1 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 22 | 
                
                      2
                      3
                      4
                 | 
                  0118.8 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 23 | 
                
                      2
                      3
                      4
                 | 
                  0118.4 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 24 | 
                
                      2
                      3
                      4
                 | 
                  0107.1 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 25 | 
                
                      2
                      3
                      4
                 | 
                  0128.9 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 26 | 
                
                      2
                      3
                      4
                 | 
                  0127.5 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 27 | 
                
                      2
                      3
                      4
                 | 
                  0128.4 | 
                    202012 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 28 | 
                
                      2
                      3
                      4
                 | 
                  0130.4 | 
                    202200 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 29 | 
                
                      2
                      3
                      4
                 | 
                  0129.9 | 
                    202196 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 30 | 
                
                      3
                      4
                 | 
                  0149.4 | 
                    203748 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 31 | 
                
                      3
                      4
                 | 
                  0152.3 | 
                    203748 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 32 | 
                
                      3
                      4
                 | 
                  0147.6 | 
                    210188 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 33 | 
                
                      3
                      4
                 | 
                  0189.2 | 
                    210180 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 34 | 
                
                      3
                      4
                 | 
                  0161.2 | 
                    204780 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 35 | 
                
                      3
                      4
                 | 
                  0171.1 | 
                    205304 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 36 | 
                
                      3
                      4
                 | 
                  0234.3 | 
                    217964 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 37 | 
                
                      3
                      4
                 | 
                  0212.0 | 
                    212584 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 38 | 
                
                      3
                      4
                 | 
                  0206.8 | 
                    213824 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 39 | 
                
                      3
                      4
                 | 
                  0205.4 | 
                    214184 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 40 | 
                
                      3
                      4
                 | 
                  0195.4 | 
                    219764 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 41 | 
                
                      3
                      4
                 | 
                  0260.1 | 
                    220116 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 42 | 
                
                      3
                      4
                 | 
                  0262.2 | 
                    235056 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 43 | 
                
                      3
                      4
                 | 
                  0311.4 | 
                    240008 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 44 | 
                
                      4
                 | 
                  0383.6 | 
                    219120 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 45 | 
                
                      4
                 | 
                  0717.4 | 
                    261264 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 46 | 
                
                      4
                 | 
                  0658.8 | 
                    255052 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 47 | 
                
                      4
                 | 
                  0496.4 | 
                    237496 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 48 | 
                
                      4
                 | 
                  0285.4 | 
                    218988 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 49 | 
                
                      4
                 | 
                  0366.1 | 
                    217160 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 50 | 
                
                      4
                 | 
                  0581.3 | 
                    246504 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 51 | 
                
                      4
                 | 
                  0790.4 | 
                    275564 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 52 | 
                
                      4
                 | 
                  0640.1 | 
                    263776 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 53 | 
                
                      4
                 | 
                  0528.3 | 
                    266712 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 54 | 
                
                      4
                 | 
                  0570.7 | 
                    260732 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 55 | 
                
                      4
                 | 
                  0638.6 | 
                    264044 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 56 | 
                
                      4
                 | 
                  0669.7 | 
                    265312 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 57 | 
                
                      4
                 | 
                  0715.4 | 
                    267748 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 58 | 
                
                      4
                 | 
                  0933.4 | 
                    298116 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 59 | 
                
                      4
                 | 
                  0802.5 | 
                    305604 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 60 | 
                
                      4
                 | 
                  1035.1 | 
                    338628 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
                          
                | 61 | 
                
                      4
                 | 
                  1128.7 | 
                    381428 | 
                  
                  Accepted | 
                  100 | 
                
                  
                 | 
              
 
              
                | 
                 | 
              
             
          
        
       
 
   
  
      
        Submitter:
      
      
    
      Compiler:
    
    
      c++20
    
    
      Code Length:
    
    
      3.53 KB
    
   
 
Back to Top