結果
問題 |
No.1146 土偶Ⅰ
|
ユーザー |
![]() |
提出日時 | 2022-02-20 17:04:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 20 ms / 2,000 ms |
コード長 | 606 bytes |
コンパイル時間 | 2,478 ms |
コンパイル使用メモリ | 194,028 KB |
最終ジャッジ日時 | 2025-01-28 01:11:07 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(LL i = a;i<b; i++) #define rrep(i,a,b) for(LL i = a;i>b; i--) #define tobirep(i,a,b,c) for(LL i = a;i<b; i+=c) #define tobirrep(i,a,b,c) for(LL i = a;i>b; i-=c) #define INF ((1LL<<62)-(1LL<<31)) #define ooki 9223372036854775807 #define tii -9223372036854775808 typedef long long LL; int main(){ LL n,count=0; cin >> n; vector<LL> a(n); rep(i,0,n){cin >> a[i];} rep(i,0,n){ rep(j,i+1,n){ rep(k,j+1,n){ if(gcd(gcd(a[i],a[j]),a[k])==1){count++;} } } } cout << count << '\n'; }