質問編集履歴
3
補足
    
        title	
    CHANGED
    
    | 
         
            File without changes
         
     | 
    
        body	
    CHANGED
    
    | 
         @@ -82,4 +82,8 @@ 
     | 
|
| 
       82 
82 
     | 
    
         
             
            よろしければご教授頂きたいです。
         
     | 
| 
       83 
83 
     | 
    
         | 
| 
       84 
84 
     | 
    
         
             
            ----------------------------------------
         
     | 
| 
      
 85 
     | 
    
         
            +
            補足
         
     | 
| 
       85 
     | 
    
         
            -
            実行時間制限は2秒でしたが、この解法ではtimeout(7秒以上)でした
         
     | 
| 
      
 86 
     | 
    
         
            +
            実行時間制限は2秒でしたが、この解法ではtimeout(7秒以上)でした
         
     | 
| 
      
 87 
     | 
    
         
            +
             
     | 
| 
      
 88 
     | 
    
         
            +
            すみません制約が一つ抜けていました。
         
     | 
| 
      
 89 
     | 
    
         
            +
            m個は10以下です。
         
     | 
2
補足
    
        title	
    CHANGED
    
    | 
         
            File without changes
         
     | 
    
        body	
    CHANGED
    
    | 
         @@ -79,4 +79,7 @@ 
     | 
|
| 
       79 
79 
     | 
    
         
             
            のでTLEになってしまいました。
         
     | 
| 
       80 
80 
     | 
    
         | 
| 
       81 
81 
     | 
    
         
             
            どのようにすれば、制限時間内に解けるのでしょうか?
         
     | 
| 
       82 
     | 
    
         
            -
            よろしければご教授頂きたいです。
         
     | 
| 
      
 82 
     | 
    
         
            +
            よろしければご教授頂きたいです。
         
     | 
| 
      
 83 
     | 
    
         
            +
             
     | 
| 
      
 84 
     | 
    
         
            +
            ----------------------------------------
         
     | 
| 
      
 85 
     | 
    
         
            +
            実行時間制限は2秒でしたが、この解法ではtimeout(7秒以上)でした
         
     | 
1
書式の改善
    
        title	
    CHANGED
    
    | 
         
            File without changes
         
     | 
    
        body	
    CHANGED
    
    | 
         @@ -1,3 +1,5 @@ 
     | 
|
| 
      
 1 
     | 
    
         
            +
            ### 前提・実現したいこと
         
     | 
| 
      
 2 
     | 
    
         
            +
             
     | 
| 
       1 
3 
     | 
    
         
             
            ご覧いただきありがとうございます。
         
     | 
| 
       2 
4 
     | 
    
         
             
            実行時間制限で解けなかった問題でどうしても解法が気になってしまったので、質問さしていただきます。
         
     | 
| 
       3 
5 
     | 
    
         | 
| 
         @@ -14,6 +16,8 @@ 
     | 
|
| 
       14 
16 
     | 
    
         | 
| 
       15 
17 
     | 
    
         
             
            という問題です。
         
     | 
| 
       16 
18 
     | 
    
         | 
| 
      
 19 
     | 
    
         
            +
             
     | 
| 
      
 20 
     | 
    
         
            +
             
     | 
| 
       17 
21 
     | 
    
         
             
            以下は自分が書いたコードです。
         
     | 
| 
       18 
22 
     | 
    
         | 
| 
       19 
23 
     | 
    
         
             
            ```C++
         
     | 
| 
         @@ -63,6 +67,8 @@ 
     | 
|
| 
       63 
67 
     | 
    
         
             
            }
         
     | 
| 
       64 
68 
     | 
    
         
             
            ```
         
     | 
| 
       65 
69 
     | 
    
         | 
| 
      
 70 
     | 
    
         
            +
            ### 発生している問題・エラーメッセージ
         
     | 
| 
      
 71 
     | 
    
         
            +
             
     | 
| 
       66 
72 
     | 
    
         
             
            この解法ですと、
         
     | 
| 
       67 
73 
     | 
    
         
             
            ・l~rの幅が広い場合
         
     | 
| 
       68 
74 
     | 
    
         
             
            →bad_allocとなり配列が宣言できない
         
     |