提出 #66562187


ソースコード 拡げる

#ifndef ATCODER // AtCoder 環境でない場合はデバッグモードを有効にする. コンパイルにすごく時間がかかる!
#define _GLIBCXX_DEBUG // out of rangeを検出してくれる。#include<bits/stdc++.h>の前に記述する必要あり
#endif
#include<bits/stdc++.h>
using namespace std;
struct IOSetup {
    IOSetup() {
        // 実行が高速化するコード
        cin.tie(nullptr);
        ios_base::sync_with_stdio(false);
        // 小数点以下10桁まで(四捨五入)
        cout << fixed << setprecision(10);
    }
} iosetup;
#define rep(i, n) for (long long i = 0; i < n; i++)
#define rep2(i, a, b) for (long long i = a; i < b; i++)
#define rrep(i, b, a) for (long long i = b; i > a; i--)
#define rep3(i, a, b, d) for (long long i = a; i < b; i+=d)
#define rrep3(i, b, a, d) for (long long i = b; i > a; i-=d)
#define between(x, a, b) (((a) <= (x)) && ((x) < (b)))

// Template function to print various container types
template<typename Container>
void print(const Container& a) {
    cout << "{";
    bool first = true;
    for (const auto& i : a) {
        if (!first) {
            cout << ",";
        }
        cout << i;
        first = false;
    }
    cout << "}" << endl;
}


// Template function to print 2D vector
template<typename T>
void printvec2d(const vector<vector<T>>& a) {
    size_t rows = a.size();
    for (size_t i = 0; i < rows; ++i) {
        print(a[i]);
    }
}

// Template function to print 3D vector
template<typename T>
void printvec3d(const vector<vector<vector<T>>>& a) {
    size_t depth = a.size();
    for (size_t i = 0; i < depth; ++i) {
        printvec2d(a[i]);
        cout << endl;
    }
}

int main() {
    long long l, n;
    cin >> n >> l;
    vector<long long> d_vec(n-1);
    rep(i, n - 1) cin >> d_vec[i];
    if (l % 3 != 0) {
        cout << 0 << endl;
        return 0;
    }

    vector<vector<long long>> p(l / 3, vector<long long>(3, 0));
    p[0][0] = 1;
    long long now_d = 0;
    for (auto& d : d_vec) {
        now_d += d;
        now_d %= l;
        p[now_d % (l / 3)][now_d / (l / 3)]++;
    }
    long long ans = 0;
    rep(i, p.size()) {
        ans += p[i][0] * p[i][1] * p[i][2];
    }
    cout << ans << endl;
    // printvec2d(p);
}

提出情報

提出日時
問題 C - Equilateral Triangle
ユーザ kazuki00
言語 C++ 23 (gcc 12.2)
得点 300
コード長 2328 Byte
結果 AC
実行時間 24 ms
メモリ 11024 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:15:43: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<std::vector<long long int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   15 | #define rep(i, n) for (long long i = 0; i < n; i++)
      |                                           ^
Main.cpp:76:5: note: in expansion of macro ‘rep’
   76 |     rep(i, p.size()) {
      |     ^~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 37
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3372 KiB
00_sample_01.txt AC 1 ms 3620 KiB
00_sample_02.txt AC 1 ms 3440 KiB
01_test_00.txt AC 1 ms 3588 KiB
01_test_01.txt AC 1 ms 3540 KiB
01_test_02.txt AC 6 ms 4096 KiB
01_test_03.txt AC 15 ms 5396 KiB
01_test_04.txt AC 1 ms 3872 KiB
01_test_05.txt AC 2 ms 3768 KiB
01_test_06.txt AC 14 ms 5268 KiB
01_test_07.txt AC 16 ms 5880 KiB
01_test_08.txt AC 4 ms 7344 KiB
01_test_09.txt AC 4 ms 5752 KiB
01_test_10.txt AC 18 ms 7980 KiB
01_test_11.txt AC 22 ms 8568 KiB
01_test_12.txt AC 5 ms 8596 KiB
01_test_13.txt AC 7 ms 8564 KiB
01_test_14.txt AC 14 ms 9596 KiB
01_test_15.txt AC 24 ms 11024 KiB
01_test_16.txt AC 1 ms 3500 KiB
01_test_17.txt AC 1 ms 3620 KiB
01_test_18.txt AC 8 ms 4340 KiB
01_test_19.txt AC 16 ms 5368 KiB
01_test_20.txt AC 15 ms 5396 KiB
01_test_21.txt AC 15 ms 5372 KiB
01_test_22.txt AC 15 ms 5416 KiB
01_test_23.txt AC 15 ms 5564 KiB
01_test_24.txt AC 16 ms 5488 KiB
01_test_25.txt AC 15 ms 5420 KiB
01_test_26.txt AC 23 ms 10648 KiB
01_test_27.txt AC 16 ms 5416 KiB
01_test_28.txt AC 15 ms 5484 KiB
01_test_29.txt AC 15 ms 5580 KiB
01_test_30.txt AC 14 ms 5488 KiB
01_test_31.txt AC 13 ms 5424 KiB
01_test_32.txt AC 13 ms 5432 KiB
01_test_33.txt AC 1 ms 3480 KiB