提出 #31366475
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long //instead of int main, use signed main
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef tuple<int, int, int> tiii;
typedef tuple<int, int, int, int> tiiii;
//const int INF = 100000000;
const int INF = 4500000000000000000;
typedef pair<int, char> pic;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef vector<vector<int>> vvi;
typedef vector<vector<pii>> vvp;
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { -1, 1, 0, 0 };
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
const int MOD = 1e9 + 7;
//const int MOD = 998244353;
//const int MOD = (1ll << 32);
signed main(){
IOS;
int n; cin >> n;
vi a(n); for(int& i : a) cin >> i;
vi cnt(2e5 + 10);
for(int i : a) cnt[i]++;
sort(a.begin(), a.end());
a.erase(unique(a.begin(), a.end()), a.end());
int ans = 0;
for(int i = 0; i < a.size(); i++){
for(int j = 0; j < a.size() && a[i] * a[j] <= 2e5; j++){
ans += cnt[a[i] * a[j]] * cnt[a[i]] * cnt[a[j]];
}
}
cout << ans;
}
提出情報
提出日時
2022-04-30 22:34:09+0900
問題
D - Index Trio
ユーザ
lmlmlm
言語
C++ (GCC 9.2.1)
得点
400
コード長
1198 Byte
結果
AC
実行時間
34 ms
メモリ
6348 KiB
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:35:22: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
35 | for(int i = 0; i < a.size(); i++){
| ~~^~~~~~~~~~
./Main.cpp:36:26: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
36 | for(int j = 0; j < a.size() && a[i] * a[j] <= 2e5; j++){
| ~~^~~~~~~~~~
ジャッジ結果
セット名
Sample
All
得点 / 配点
0 / 0
400 / 400
結果
セット名
テストケース
Sample
example_00.txt, example_01.txt, example_02.txt
All
example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt
ケース名
結果
実行時間
メモリ
example_00.txt
AC
9 ms
4636 KiB
example_01.txt
AC
5 ms
4760 KiB
example_02.txt
AC
7 ms
4592 KiB
test_00.txt
AC
21 ms
6304 KiB
test_01.txt
AC
34 ms
6348 KiB
test_02.txt
AC
27 ms
5624 KiB
test_03.txt
AC
18 ms
5252 KiB
test_04.txt
AC
9 ms
4832 KiB
test_05.txt
AC
18 ms
5180 KiB
test_06.txt
AC
32 ms
5696 KiB
test_07.txt
AC
14 ms
5100 KiB
test_08.txt
AC
23 ms
5652 KiB
test_09.txt
AC
23 ms
5560 KiB
test_10.txt
AC
16 ms
5240 KiB
test_11.txt
AC
11 ms
4648 KiB
test_12.txt
AC
34 ms
6296 KiB
test_13.txt
AC
34 ms
6156 KiB
test_14.txt
AC
29 ms
6348 KiB
test_15.txt
AC
34 ms
6344 KiB
test_16.txt
AC
29 ms
6296 KiB