oj.uz

Submission #600925

# Submission time Handle Problem Language Result Execution time Memory
600925 2022-07-21T09:13:13 Z enerelt14 Seats (IOI18_seats) C++14
11 / 100
 4000 ms 40872 KB 
#include "seats.h"
#include<bits/stdc++.h>
using namespace std;

vector<int> r, c, num;
int h, w;
bool vis[10005][10005];
void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
    h=H;
    w=W;
    r=R;
    c=C;
}
int swap_seats(int a, int b){
    for (int i=0;i<h;i++)for (int j=0;j<w;j++)vis[i][j]=0;
    swap(r[a], r[b]);
    swap(c[a], c[b]);
    int mnr=h, mxr=0, mnc=w, mxc=0, ans=0;
    for (int i=0;i<h*w;i++){
        vis[r[i]][c[i]]=1;
        mnr=min(mnr, r[i]);
        mxr=max(mxr, r[i]);
        mnc=min(mnc, c[i]);
        mxc=max(mxc, c[i]);
        if ((mxr-mnr+1)*(mxc-mnc+1)==i+1 && vis[mxr][mxc] && vis[mnr][mnc])ans++;
    }
    return ans;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 3 ms 400 KB Output is correct
3 Correct 4 ms 468 KB Output is correct
4 Correct 5 ms 340 KB Output is correct
5 Correct 7 ms 852 KB Output is correct
6 Correct 4 ms 340 KB Output is correct
7 Correct 4 ms 340 KB Output is correct
8 Correct 4 ms 340 KB Output is correct
9 Correct 4 ms 468 KB Output is correct
10 Correct 4 ms 468 KB Output is correct
11 Correct 5 ms 596 KB Output is correct
12 Correct 4 ms 340 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 3 ms 400 KB Output is correct
3 Correct 4 ms 468 KB Output is correct
4 Correct 5 ms 340 KB Output is correct
5 Correct 7 ms 852 KB Output is correct
6 Correct 4 ms 340 KB Output is correct
7 Correct 4 ms 340 KB Output is correct
8 Correct 4 ms 340 KB Output is correct
9 Correct 4 ms 468 KB Output is correct
10 Correct 4 ms 468 KB Output is correct
11 Correct 5 ms 596 KB Output is correct
12 Correct 4 ms 340 KB Output is correct
13 Correct 213 ms 980 KB Output is correct
14 Correct 210 ms 980 KB Output is correct
15 Correct 212 ms 572 KB Output is correct
16 Correct 828 ms 40744 KB Output is correct
17 Correct 216 ms 572 KB Output is correct
18 Correct 207 ms 612 KB Output is correct
19 Correct 238 ms 4592 KB Output is correct
20 Correct 609 ms 20664 KB Output is correct
21 Correct 227 ms 568 KB Output is correct
22 Correct 791 ms 40872 KB Output is correct

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 4066 ms 23752 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 217 ms 980 KB Output is correct
2 Correct 1869 ms 3092 KB Output is correct
3 Execution timed out 4051 ms 23756 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 1360 KB Output is correct
2 Correct 16 ms 1360 KB Output is correct
3 Correct 36 ms 1248 KB Output is correct
4 Correct 230 ms 1276 KB Output is correct
5 Correct 2208 ms 1452 KB Output is correct
6 Execution timed out 4083 ms 24136 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Correct 3 ms 400 KB Output is correct
3 Correct 4 ms 468 KB Output is correct
4 Correct 5 ms 340 KB Output is correct
5 Correct 7 ms 852 KB Output is correct
6 Correct 4 ms 340 KB Output is correct
7 Correct 4 ms 340 KB Output is correct
8 Correct 4 ms 340 KB Output is correct
9 Correct 4 ms 468 KB Output is correct
10 Correct 4 ms 468 KB Output is correct
11 Correct 5 ms 596 KB Output is correct
12 Correct 4 ms 340 KB Output is correct
13 Correct 213 ms 980 KB Output is correct
14 Correct 210 ms 980 KB Output is correct
15 Correct 212 ms 572 KB Output is correct
16 Correct 828 ms 40744 KB Output is correct
17 Correct 216 ms 572 KB Output is correct
18 Correct 207 ms 612 KB Output is correct
19 Correct 238 ms 4592 KB Output is correct
20 Correct 609 ms 20664 KB Output is correct
21 Correct 227 ms 568 KB Output is correct
22 Correct 791 ms 40872 KB Output is correct
23 Execution timed out 4066 ms 23752 KB Time limit exceeded
24 Halted 0 ms 0 KB -