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