提出 #14586215

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define step(i, s, n, d) for(int i=s; i<n; i+=d)
#define FOR(i,s,n) step(i,s,n,1)
#define rep(i,n) FOR(i,0,n)
#define ll long long
typedef pair<int, int> P;

int aa(int a, int b, int c) {
    int res = 0;
    int m = min(a,min(b , c));
    FOR(i, 1, m + 1) {
        if(a % i == 0 && b % i == 0 && c % i == 0) {
            res = i;
        }
    }
    return res;
}


int main(){
    int n;
    ll result = 0;
    cin >> n;
    FOR(i, 1, n+1) {
        FOR(j, 1, n+1) {
            FOR(k, 1, n+1) {
                result += aa(i, j, k);
            }
        }
    }
    cout << result << endl;
}

提出情報

提出日時
問題 C - Sum of gcd of Tuples (Easy)
ユーザ KeitaKishida0811
言語 C++ (GCC 9.2.1)
得点 300
コード長 675 Byte
結果 AC
実行時間 1345 ms
メモリ 3620 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 18
セット名 テストケース
Sample sample_01, sample_02
All hand_01, large_01, large_02, large_03, large_04, large_05, random_01, random_02, random_03, random_04, random_05, sample_01, sample_02, small_01, small_02, small_03, small_04, small_05
ケース名 結果 実行時間 メモリ
hand_01 AC 9 ms 3564 KiB
large_01 AC 1318 ms 3588 KiB
large_02 AC 1289 ms 3588 KiB
large_03 AC 1261 ms 3520 KiB
large_04 AC 1240 ms 3524 KiB
large_05 AC 1212 ms 3424 KiB
random_01 AC 20 ms 3520 KiB
random_02 AC 535 ms 3588 KiB
random_03 AC 200 ms 3432 KiB
random_04 AC 581 ms 3592 KiB
random_05 AC 99 ms 3620 KiB
sample_01 AC 8 ms 3564 KiB
sample_02 AC 1345 ms 3544 KiB
small_01 AC 4 ms 3560 KiB
small_02 AC 2 ms 3432 KiB
small_03 AC 4 ms 3600 KiB
small_04 AC 3 ms 3428 KiB
small_05 AC 6 ms 3564 KiB