AT_past202005_b.ダイナミック・スコアリング
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
一场比赛有 n 人参加,一共设置 m 道题目。每名选手的编号依次为 1,2,...,n ,每道题目的编号依次为 1,2,...,m 。
在这次比赛中,问题的得分随解决问题的人数的变化而变化。具体来说,当一道题被 x 个人解决时,这道题目的当前分数就是 n−x 。所以,每当有人解决题目时,所有解决过这道题的选手的得分都会发生变化。
现在有 q 次查询,第 i 个查询被记为 si 。请按照 i=1,2,...,q 的顺序处理 si 。每个查询的格式为下面两种形式中的一种:
1 i:询问编号为 i 的选手的分数。2 i j:编号为 i 的参赛者解决了编号为 j 的问题。(计分时解决问题 j 的人中包括编号 i 的选手)
输入格式
输入 (q+1) 行。
第一行:三个正整数 n,m,q ,每两个相邻整数之间用单个空格隔开。
输出格式
对于形如1 i形式的查询,输出第 i 名选手的当前得分并换行。
输入输出样例
输入#1
2 1 6 2 1 1 1 1 1 2 2 2 1 1 1 1 2
输出#1
1 0 0 0
输入#2
5 5 30 1 3 2 3 5 1 3 2 2 1 2 4 5 2 5 2 2 2 3 1 4 2 4 1 2 2 2 1 1 1 5 2 5 3 2 4 4 1 4 1 2 2 3 3 2 4 3 1 3 1 5 1 3 2 1 3 1 1 2 2 4 1 1 1 4 1 5 1 4 1 1 1 5
输出#2
0 4 3 0 3 10 9 4 4 4 0 0 9 3 9 0 3
输入解题思路,AI测评打分。不知道怎么写?