結果
| 問題 | 
                            No.1036 Make One With GCD 2
                             | 
                    
| コンテスト | |
| ユーザー | 
                             tails
                         | 
                    
| 提出日時 | 2020-08-06 20:07:53 | 
| 言語 | cLay  (20241019-1)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 340 ms / 2,000 ms | 
| コード長 | 157 bytes | 
| コンパイル時間 | 2,067 ms | 
| コンパイル使用メモリ | 171,900 KB | 
| 実行使用メモリ | 8,576 KB | 
| 最終ジャッジ日時 | 2024-07-05 13:51:52 | 
| 合計ジャッジ時間 | 10,720 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 4 | 
| other | AC * 41 | 
ソースコード
ll n,r,f,b,z,a[6d5];{rd(n,a(n));rep(l,n){while(r<=n&&gcd(f-l?a[l]:0,b)-1)b=gcd(b,a[r++]);z-=r+~n;if(f==l){rrep(i,l,r-1)a[i]=gcd(((a+i))(2));f=r;b=0;}}wt(z);}
            
            
            
        
            
tails