提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |