結果
問題 | No.2508 Discriminant |
ユーザー | kaityo_17 |
提出日時 | 2023-10-20 22:03:12 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 3,956 bytes |
コンパイル時間 | 1,761 ms |
コンパイル使用メモリ | 176,684 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-20 19:01:24 |
合計ジャッジ時間 | 2,304 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 1 ms
6,940 KB |
testcase_03 | AC | 2 ms
6,944 KB |
testcase_04 | AC | 2 ms
6,940 KB |
testcase_05 | AC | 1 ms
6,940 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 1 ms
6,940 KB |
testcase_08 | AC | 1 ms
6,940 KB |
testcase_09 | AC | 2 ms
6,944 KB |
testcase_10 | AC | 1 ms
6,944 KB |
testcase_11 | AC | 1 ms
6,944 KB |
testcase_12 | AC | 1 ms
6,940 KB |
testcase_13 | AC | 1 ms
6,940 KB |
testcase_14 | AC | 2 ms
6,940 KB |
testcase_15 | AC | 1 ms
6,944 KB |
testcase_16 | AC | 2 ms
6,940 KB |
testcase_17 | AC | 1 ms
6,940 KB |
testcase_18 | AC | 2 ms
6,944 KB |
testcase_19 | AC | 1 ms
6,944 KB |
testcase_20 | AC | 2 ms
6,940 KB |
testcase_21 | AC | 1 ms
6,944 KB |
testcase_22 | AC | 1 ms
6,940 KB |
testcase_23 | AC | 1 ms
6,944 KB |
testcase_24 | AC | 1 ms
6,944 KB |
ソースコード
#include <bits/stdc++.h> #define rep(i,a,n) for(long long i = (long long )a; (long long)i < (long long )n; i++) #define yes (cout << "Yes" << endl) #define YES (cout << "YES" << endl) #define no (cout << "No" << endl) #define NO (cout << "NO" << endl) #define pb push_back #define pf push_front #define mp make_pair #define fi first #define se second #define all(a) (a).begin(),(a).end() using namespace std; using ll = long long; using ull = unsigned long long; using vi = vector<int>; using vd = vector<double>; using vl = vector<long long>; using vs = vector<string>; using vvi = vector<vector<int>>; using Graph = vector<vector<int>>; const int mod = 998244353; const int MOD = 1000000007; const double pi = 3.141592653589793238; const string abc = "abcdefghijklmnopqrstuvwxyzabcdefg"; const string ABC = "ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFG"; int dight_sum(int t) { int ans = 0; while(t >= 10) { ans += t % 10; t /= 10; } ans += t; return ans; } vector<bool> seen; void dfs(const Graph &G, int v) { seen[v] = true; // v を訪問済にする // v から行ける各頂点 next_v について for (auto next_v : G[v]) { if (seen[next_v]) continue; // next_v が探索済だったらスルー dfs(G, next_v); // 再帰的に探索 } } ll gcd(ll a,ll b){ while(b!=0){ a%=b; swap(a,b); } return a; } struct unionfind { vector<int> par; // par[i]:iの親の番号 (例) par[3] = 2 : 3の親が2 unionfind (int N) : par(N) { //最初は全てが根であるとして初期化 for(int i = 0; i < N; i++) par[i] = i; } int root(int x) { // データxが属する木の根を再帰で得る:root(x) = {xの木の根} if (par[x] == x) return x; return par[x] = root(par[x]); } void unite(int x, int y) { // xとyの木を併合 int rx = root(x); //xの根をrx int ry = root(y); //yの根をry if (rx == ry) return; //xとyの根が同じ(=同じ木にある)時はそのまま par[rx] = ry; //xとyの根が同じでない(=同じ木にない)時:xの根rxをyの根ryにつける } bool same(int x, int y) { // 2つのデータx, yが属する木が同じならtrueを返す int rx = root(x); int ry = root(y); return rx == ry; } }; long long factorial(long long k) { ll ans = 1; rep(i,1,k + 1) { ans *= i; ans %= MOD; } return ans; } // グラフ、頂点の入次数、頂点数を受け取り、そのトポロジカルソートを記録した配列を返す関数 vector<int> topological_sort(vector<vector<int>> &G, vector<int> &indegree, int V) { // トポロジカルソートを記録する配列 vector<int> sorted_vertices; // 入次数が0の頂点を発見したら、処理待ち頂点としてキューに追加する queue<int> que; for (int i = 0; i < V; i++) { if (indegree[i] == 0) { que.push(i); } } // キューが空になるまで、操作1~3を繰り返す while (que.empty() == false) { // キューの先頭の頂点を取り出す int v = que.front(); que.pop(); // その頂点と隣接している頂点の入次数を減らし、0になればキューに追加 for (int i = 0; i < G[v].size(); i++) { int u = G[v][i]; indegree[u] -= 1; if (indegree[u] == 0) que.push(u); } // 頂点vを配列の末尾に追加する sorted_vertices.push_back(v); } // トポロジカルソートを返す return sorted_vertices; } ll pow(int a,int b) { ll ans = 1; rep(i,0,b) { ans *= a; } return ans; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(20); ///////////////// string a,p,q; cin >> a >> p >> q; if(p == q) no; else yes; }