結果
問題 |
No.1146 土偶Ⅰ
|
ユーザー |
![]() |
提出日時 | 2020-08-06 21:50:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 405 bytes |
コンパイル時間 | 591 ms |
コンパイル使用メモリ | 68,748 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-21 22:14:19 |
合計ジャッジ時間 | 1,535 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | WA * 20 |
ソースコード
#include<iostream> #include<vector> using namespace std; int gcd(int a,int b) { if(a%b==0) return b; return gcd(b,a%b); } int main() { int n,count=0; cin>>n; vector<int> a(n); for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) for(int k=i+1;k<n;k++) for(int j=k+1;j<n;j++) if(gcd(gcd(a[i],a[k]),j)==1)count++; cout<<count; }