Delete Files

input/code.cpp: In function 'int main()':
input/code.cpp:33:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < v.size(); i++) {
                                ^
input/code.cpp:44:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i < v.size() - 1; i++) {
                                    ^
input/code.cpp:15:7: warning: unused variable 'p' [-Wunused-variable]
   int p = INF;
       ^

#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define LINF 999999999999999999LL
#define N (1<<17)
#define M 1000000007

using namespace std;

int main () {
  int n;
  cin>>n;
  vector<pair<char, int>> v;
  v.push_back({'n', INF});
  int p = INF;
  for (int i = 0; i < n; i++) {
    char c;
    int l;
    cin>>c>>l;
    if (v[v.size() - 1].first == c) {
      if (c == 'n') v[v.size() - 1].second = max(v[v.size() - 1].second, l);
      else v[v.size() - 1].second = min(v[v.size() - 1].second, l);
    } else {
      v.push_back({c, l});
    }
  }
  if ((*(--v.end())).first == 'n') v.erase(--v.end());
  v.push_back({'n', INF});
  int l = v.size() / 2;
  int ans = 0;
  while (l > 0) {
    vector<pair<char, int>> x;
    for (int i = 0; i < v.size(); i++) {
      if (i % 2 == 1 && v[i].second <= v[i - 1].second && v[i].second <= v[i + 1].second) {
	l--;
	ans++;
	i++;
	x[x.size() - 1].second = max(x[x.size() - 1].second, v[i + 1].second);
      } else x.push_back(v[i]);
    }
    v = x;
    vector<pair<char, int>> y;
    y.push_back(v[0]);
    for (int i = 1; i < v.size() - 1; i++) {
      if (i % 2 == 0 && v[i].second < v[i - 1].second && v[i].second < v[i + 1].second) {
	l--;
	i++;
	y[y.size() - 1].second = min(y[y.size() - 1].second, v[i + 1].second);
      } else y.push_back(v[i]);
    }
    y.push_back(v[v.size() - 1]);
    v = y;
  }
  cout<<ans<<endl;
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: TIME LIMIT EXCEEDED

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: TIME LIMIT EXCEEDED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: TIME LIMIT EXCEEDED

Test 31

Verdict: TIME LIMIT EXCEEDED

Test 32

Verdict: TIME LIMIT EXCEEDED

Test 33

Verdict: TIME LIMIT EXCEEDED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED