提出 #65023663
ソースコード 拡げる
// Problem: C - Dislike Foods
// Contest: AtCoder - Tokio Marine & Nichido Fire Insurance Programming Contest 2025 (AtCoder Beginner Contest 402)
// URL: https://atcoder.jp/contests/abc402/tasks/abc402_c
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)
// clang-format off
bool unit_test = false;
#ifndef ONLINE_JUDGE
#include "ahmedsameh"
#else
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#include <bits/stdc++.h>
#include <unordered_map>
#include <unordered_set>
#include <chrono>
#include <random>
#include <thread>
#include <ctime>
std::mt19937_64 rng(std::chrono::system_clock::now().time_since_epoch().count());
int64_t rand(int64_t l,int64_t r) { return std::uniform_int_distribution<int64_t>(l, r)(rng); }
#define debug(x...) 42
using namespace std;
#endif
#define fo(i, k, n) for(int i = k; k < n ? i <= n : i >= n; k < n ? ++i : --i)
#define fall(arr, x) fill(arr, arr + sizeof(arr) / sizeof(arr[0]), x)
#define rall(vec) (vec).rbegin(), (vec).rend()
#define all(vec) (vec).begin(), (vec).end()
#define check(x) cout << (x ? "YES" : "NO")
#define lcm(a, b) (a * ( b / gcd(a, b)))
#define sz(vec) ((int)vec.size())
#define _CRT_SECURE_NO_WARNINGS
#define gcd(a, b) __gcd(a, b)
#define mod 1000000007
#define mod2 998244353
#define pb push_back
void solve();
signed main()
{
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
#ifndef ONLINE_JUDGE
function<void()> solve_parameter = solve;
ahmed::unit_test(unit_test, solve_parameter);
#else
solve();
#endif
return 0;
}
#define int long long
/*===================================</darkahmed>===================================*\
█████ ██ ██ ███ ███ ███████ ██████ ███████ █████ ███ ███ ███████ ██ ██
██ ██ ██ ██ ████ ████ ██ ██ ██ ██ ██ ██ ████ ████ ██ ██ ██
███████ ███████ ██ ████ ██ █████ ██ ██ ███████ ███████ ██ ████ ██ █████ ███████
██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██ ██
██ ██ ██ ██ ██ ██ ███████ ██████ ███████ ██ ██ ██ ██ ███████ ██ ██
﴾ ﷽ ﴿
﴾ وَأَن لَّيْسَ لِلْإِنسَانِ إِلَّا مَا سَعَى وَأَنَّ سَعْيَـهُ سَـوْفَ يُـرَى ثُمَّ يُجْـزَاهُ الْجَـزَاءَ الْأَوْفَـى ﴿ٰ
\*==================================================================================*/
// clang-format on
/**
#define if(x) if(0 | x)
#define while(x) while(0 | x)
/**/
void solve()
{
int n, m;
cin >> n >> m;
vector<int>adj[m];
vector<int>radj[n];
for (int i = 0; i < m; i++)
{
int k;
cin >> k;
for (int j = 0; j < k; j++)
{
int num;
cin >> num;
adj[i].push_back(num - 1);
radj[num - 1].push_back(i);
}
}
int arr[n];
int arr2[n];
for (int i = 0; i < n; i++)
{
cin >> arr2[i];
arr[arr2[i] - 1] = i;
}
for (int i = 0; i < m; i++)
{
sort(adj[i].begin(), adj[i].end(), [&](int a, int b) { return arr[a] > arr[b]; });
}
int cnt = 0;
for (int i = 0; i < n; i++)
{
for (int j: radj[arr2[i] - 1])
{
adj[j].pop_back();
if (adj[j].empty())
{
cnt++;
}
}
cout << cnt << "\n";
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Dislike Foods |
| ユーザ | darkahmed |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 300 |
| コード長 | 4000 Byte |
| 結果 | AC |
| 実行時間 | 207 ms |
| メモリ | 41028 KiB |
コンパイルエラー
Main.cpp:70:1: warning: "/*" within comment [-Wcomment]
70 | /**/
|
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3508 KiB |
| 00_sample_01.txt | AC | 1 ms | 3568 KiB |
| 01_test_00.txt | AC | 24 ms | 11272 KiB |
| 01_test_01.txt | AC | 11 ms | 6216 KiB |
| 01_test_02.txt | AC | 6 ms | 4820 KiB |
| 01_test_03.txt | AC | 2 ms | 3992 KiB |
| 01_test_04.txt | AC | 7 ms | 5232 KiB |
| 01_test_05.txt | AC | 3 ms | 3960 KiB |
| 01_test_06.txt | AC | 112 ms | 22756 KiB |
| 01_test_07.txt | AC | 26 ms | 11820 KiB |
| 01_test_08.txt | AC | 66 ms | 20460 KiB |
| 01_test_09.txt | AC | 84 ms | 19772 KiB |
| 01_test_10.txt | AC | 83 ms | 19592 KiB |
| 01_test_11.txt | AC | 130 ms | 25380 KiB |
| 01_test_12.txt | AC | 120 ms | 24024 KiB |
| 01_test_13.txt | AC | 26 ms | 10696 KiB |
| 01_test_14.txt | AC | 121 ms | 24608 KiB |
| 01_test_15.txt | AC | 55 ms | 14280 KiB |
| 01_test_16.txt | AC | 183 ms | 35924 KiB |
| 01_test_17.txt | AC | 51 ms | 15672 KiB |
| 01_test_18.txt | AC | 154 ms | 27868 KiB |
| 01_test_19.txt | AC | 134 ms | 26192 KiB |
| 01_test_20.txt | AC | 90 ms | 33796 KiB |
| 01_test_21.txt | AC | 207 ms | 37984 KiB |
| 01_test_22.txt | AC | 205 ms | 41028 KiB |
| 01_test_23.txt | AC | 95 ms | 33792 KiB |
| 01_test_24.txt | AC | 20 ms | 10048 KiB |
| 01_test_25.txt | AC | 20 ms | 8796 KiB |
| 01_test_26.txt | AC | 27 ms | 13828 KiB |
| 01_test_27.txt | AC | 25 ms | 12604 KiB |
| 01_test_28.txt | AC | 17 ms | 9712 KiB |
| 01_test_29.txt | AC | 26 ms | 13980 KiB |
| 01_test_30.txt | AC | 1 ms | 3388 KiB |