开始: 2022-08-25 00:00:00

2022summer19

结束: 2022-08-25 23:00:00
当前: 2025-0606-0202 00:22:46  类型:IOI 状态:已经结束 

D


#include<bits/stdc++.h> 
using namespace std; 
struct people{ 
int t; 
int x; 
}q[300010]; 
int head,tail; 
int book[300010],cnt; 
int main(){ 
int n; 
scanf("%d",&n); 
for(int i=1; i<=n; i++){ 
 int t,k; 
 scanf("%d%d",&t,&k); 
 for(int j=1; j<=k; j++){ 
  int x; 
  scanf("%d",&x); 
  q[tail].t=t; 
  q[tail].x=x; 
  tail++; 
  book[x]++; 
  if(book[x]==1){ 
   cnt++; 
  } 
 } 
 while(t-q[head].t>=86400){ 
  book[q[head].x]--; 
  if(book[q[head].x]==0){ 
   cnt--; 
  } 
  head++; 
 } 
 printf("%d\n",cnt); 

return 0; 

 


tangsiting  •  2年前
比赛已结束。