結果
問題 | No.983 Convolution |
ユーザー |
|
提出日時 | 2020-02-11 14:27:10 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 21 ms / 2,000 ms |
コード長 | 1,331 bytes |
コンパイル時間 | 872 ms |
コンパイル使用メモリ | 84,428 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-01 07:37:32 |
合計ジャッジ時間 | 2,038 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
#include<iostream>#include<string>#include<iomanip>#include<cmath>#include<vector>#include<algorithm>#include<bitset>using namespace std;#define int long long#define endl "\n"constexpr long long INF = (long long)1e18;constexpr long long MOD = 1'000'000'007;string yn(bool f){return f?"Yes":"No";}string YN(bool f){return f?"YES":"NO";}signed main(){cin.tie(nullptr);ios::sync_with_stdio(false);cout<<fixed<<setprecision(10);int con = 0;int gcd = 0;int N;vector<int> A;cin>>N;A.resize(N);for(int i = 0; i < N; i++){cin>>A[i];if(A[i] == -1) con++;else gcd = __gcd(gcd, A[i]);}if(con == N) cout<<-1<<endl;else cout<<gcd*gcd<<endl;/*for(int k = 0; k < N; k++){vector<int> con(N);int sum = 0, sum2 = 0;for(int i = 0; i < N; i++){for(int j = 0; j < N; j++){if((i&j) == k) {// cout<<"k = "<<k<<" <> "<<i<<" "<<j<<endl;// cout<<bitset<10>(k)<<endl;// cout<<bitset<10>(i)<<endl;// cout<<bitset<10>(j)<<endl;sum2 += A[i] * A[j];con[i]++;con[j]++;sum += 2;}}}gcd = __gcd(sum2, gcd);cout<<"k = "<<k<<" sum = "<<sum<<" sum2 = "<<sum2<<endl;for(int i = 0; i < N; i++){cout<<con[i]<<" ";}cout<<endl;cout<<endl;}*/// cout<<gcd<<endl;return 0;}