Submission #731671

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
731671	2023-04-27 18:17:47	NintsiChkhaidze	Martian DNA (BOI18_dna)	C++17	100 / 100	31 ms	2664 KiB

dna

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
 
const int N = 2e5 + 5,inf=1e9;
int a[N],mn[N],cnt[N];
 
signed main (){
  
  ios_base::sync_with_stdio(0),cin.tie(NULL),cout.tie(NULL);
  int n,k,R;
  cin>>n>>k>>R;
  
  for (int i = 1; i <= n; i++){
    cin>>a[i];
  }
  
  for (int i = 0; i < k; i++) mn[i] = inf;
  for (int i = 1; i <= R; i++){
    int x,y;
    cin>>x>>y;
    mn[x] = y;
  }
  
  int C = R,r = 0,ans=inf;
  for (int i = 1; i <= n; i++){
    while (C > 0 && r + 1 <= n){
      ++r;
      cnt[a[r]]++;
      if (cnt[a[r]] - 1 < mn[a[r]] && cnt[a[r]] == mn[a[r]]) 
        C--;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 16 / 16
• Subtask 2: 24 / 24
• Subtask 3: 28 / 28
• Subtask 4: 32 / 32