Submission #1340081

#TimeUsernameProblemLanguageResultExecution timeMemory
1340081yc11Seats (IOI18_seats)C++20
0 / 100
4093 ms20272 KiB
#include<bits/stdc++.h>
#include "seats.h"

using namespace std;

int w;
vector<int> c;
void give_initial_chart(int H, int W, std::vector<int> R, std::vector<int> C) {
    c = C;
    w = W;
}

int swap_seats(int a, int b) {
    swap(c[a],c[b]);
  int l = c[0];
    int r = c[0];
    int ans = 0;
    for (int i = 0;i<w;i++){


        if (c[i]>r) r = c[i];
        if (c[i]<l) l = c[i];

        if (r-l==i) ans++;
    }
    return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...