結果
問題 | No.682 Average |
ユーザー |
![]() |
提出日時 | 2018-05-23 22:53:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 952 bytes |
コンパイル時間 | 1,615 ms |
コンパイル使用メモリ | 169,436 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-28 16:32:19 |
合計ジャッジ時間 | 2,214 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 |
ソースコード
#include <bits/stdc++.h> using namespace std; template <typename T> T gcd(T x, T y) { if (y == 0) return x; return gcd(y, x % y); } template <typename T> T lcm(T x, T y) { if (x == 0 || y == 0) return 0; return x / gcd(x, y) * y; } int ctoi(char c) { if (c >= '0' && c <= '9') { return c - '0'; } return 0; } vector<int> p; vector<int> r; void init(int n) { p.reserve(n); r.resize(n); for (int i = 0; i < n; i++) { p[i] = i; r[i] = 0; } } int root(int x) { return p[x] == x ? x : p[x] = root(p[x]); } bool same(int x, int y) { return root(x) == root(y); } void unite(int x, int y) { x = root(x); y = root(y); if (x == y) return; if (r[x] < r[y]) p[x] = y; else { p[y] = x; if (r[x] == r[y]) r[x]++; } } int main() { int A, B; cin >> A >> B; int cnt = 0; for (int i = A; i <= B; i++) { if ((A + B + i) % 3 == 0) cnt++; } cout << cnt << endl; }