U82058.班长的职责 plus

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

严王是阴间洪山中学初生部7(22)班的班长,他的班主任很恐怖,制定了许多加扣分行为准则,令班长十分苦恼,现在他需要你的帮助!

现在班里有n个同学(序号为1到n),分为m个组,同时有x个班干部(每个同学可能有多个班干部的职位)。
ii组会有mim_i个人

老师会有T次操作:加分,扣分,替换组员,查看分数信息或者调整班干部。
每次班干部被扣分都会多扣2分,而一个同学每有班干部职位在最后算分的时候都会额外给自己的组加上3分。
当老师需要替换组员的时候,会将指定同学放到其他组。
老师需要查看分数信息的时候,你需要告诉老师。
老师会令一个分数最低的班干部失去一个班干部职位,然后令另外一个同学获得一个班干部职位。

输入格式

第一行四个整数 n,m,x,t。
接下来m行 每行开头有一个整数
mim_i ,表示第i个组有mim_i组员,之后有mim_i 个数字,表示组员的序号。
第m+2行有x个整数 表示班干部的序号。
接下来有T行 每行有以下几种种输入内容:
第一种 1 x y k 令序号为x到序号为y的同学加上k分。
第二种 2 x y k 令序号为x到序号为y的同学减去y分,若是班干部,额外扣2分。
第三种 3 x y 令序号为x的同学换到第y组。
第四种 4 y 令当前分数最低的班干部失去一个班干部职位,然后让序号为y的同学获得一个班干部职位
第五种 5 统计当前每个组的分数,一个人每有一个班干部职位就会令他所属的组多加上3分。

输出格式

对于每次为第五种类型的输入,你需要输出两行,第一行为分数最高的组的序号与分数,第二行为分数最低的组的序号与分数。

输入输出样例

  • 输入#1

    3 2 1 2
    1 1
    2 2 3
    3
    1 1 1 5
    5

    输出#1

    1 5
    2 3
首页