提出 #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;

}

提出情報

提出日時
問題 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
結果
AC × 3
AC × 20
セット名 テストケース
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