100 Accepted
# | 状态 | 耗时 | 内存占用 |
---|---|---|---|
#1 | Accepted | 3ms | 384 KiB |
#2 | Accepted | 3ms | 436 KiB |
#3 | Accepted | 3ms | 384 KiB |
#4 | Accepted | 3ms | 640 KiB |
#5 | Accepted | 4ms | 428 KiB |
#6 | Accepted | 4ms | 512 KiB |
#7 | Accepted | 3ms | 512 KiB |
#8 | Accepted | 3ms | 384 KiB |
#9 | Accepted | 6ms | 384 KiB |
#10 | Accepted | 7ms | 384 KiB |
#11 | Accepted | 5ms | 512 KiB |
#12 | Accepted | 5ms | 512 KiB |
#13 | Accepted | 5ms | 528 KiB |
#14 | Accepted | 5ms | 424 KiB |
#15 | Accepted | 299ms | 8.2 MiB |
#16 | Accepted | 333ms | 8.2 MiB |
#17 | Accepted | 297ms | 8.2 MiB |
#18 | Accepted | 342ms | 8 MiB |
#19 | Accepted | 336ms | 8.1 MiB |
#20 | Accepted | 319ms | 8.1 MiB |
代码
#include <bits/stdc++.h>
using namespace std;
int q[100005];
struct Node
{
int t,p,*p2;
} a[100005];
int main()
{
int ans=0,n,l=0,r=0;
cin>>n;
for(int i=0; i<n; i++)
{
r=i;
cin>>a[i].t>>a[i].p;
a[i].p2= new int[a[i].p];
for(int j=0; j<a[i].p; j++)
{
cin>>a[i].p2[j];
q[a[i].p2[j]]++;
if(q[a[i].p2[j]]==1)
ans++;
}
if(a[r].t-a[l].t>=86400)
while(a[r].t-a[l].t>=86400)
{
for(int j=0; j<a[l].p; j++)
{
q[a[l].p2[j]]--;
if(q[a[l].p2[j]]==0)
ans--;
}
l++;
}
cout<<ans<<endl;
}
}
信息
- 递交者
- 题目
- NOIPJ2016C 海港
- 作业
- noip
- 语言
- C++98
- 代码长度
- 585 Bytes
- 递交时间
- 2022-6-12 8:47:18
- 评测时间
- 2022-6-12 8:47:20
- 分数
- 100
- 总耗时
- 1984ms
- 峰值时间
- 342ms
- 峰值内存
- 8.2 MiB