其實很久以前就寫過這題了XD
不過今天突然靈機一動寫了短碼
看到shik學長的2296MS還猶豫了一下為什麼跑這麼久
皮皮學長的515是已經用了不快的std::__gcd()
原來是cin<< 囧
不過皮皮學長不用cin<<就0.13K(抖
1 | 59294 | nolonger | 144K | 2296MS | G++ | 0.12K | 2009-10-17 17:14:16 |
2 | 48810 | shik | 140K | 2296MS | G++ | 0.12K | 2009-03-08 14:29:41 |
3 | 59289 | nolonger | 144K | 2312MS | G++ | 0.13K | 2009-10-17 12:41:23 |
4 | 59287 | nolonger | 140K | 2312MS | G++ | 0.13K | 2009-10-17 12:39:34 |
5 | 45350 | peter50216 | 136K | 515MS | G++ | 0.13K | 2009-02-10 09:31:07 |
知道cin以後就不難壓到0.13Kˇ
#import<algo.h>
int n,a,b;
main(){
for(cin>>a;cin>>n>>b>>a;puts(a-1?"zzz...":"Asssss!!"))
for(;n-->2;a/=std::__gcd(a,b))cin>>b;
}
沒有留言:
張貼留言