oj.uz

Submission #420550

# Submission time Handle Problem Language Result Execution time Memory
420550 2021-06-08T12:37:12 Z A_D Seats (IOI18_seats) C++14
11 / 100
 1782 ms 47816 KB 
#include "seats.h"
#include <bits/stdc++.h>
using namespace std;
const int N=1e4+100;
int n;
int x[N];
int y[N];
void give_initial_chart(int H,int W,vector<int> R,vector<int> C){
    n=H*W;
    for(int i=0;i<n;i++){
        x[i]=R[i];
        y[i]=C[i];
    }
}

int swap_seats(int a, int b){
    swap(x[a],x[b]);
    swap(y[a],y[b]);
    int ret=0;
    int x2=0,x1=1e8,y2=0,y1=1e8;
    for(int i=0;i<n;i++){
        x1=min(x1,x[i]);
        x2=max(x2,x[i]);
        y1=min(y1,y[i]);
        y2=max(y2,y[i]);
        if(((x2-x1+1)*(y2-y1+1))==(i+1))ret++;
    }
    return ret;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 460 KB Output is correct
2 Correct 3 ms 460 KB Output is correct
3 Correct 4 ms 460 KB Output is correct
4 Correct 4 ms 392 KB Output is correct
5 Correct 4 ms 460 KB Output is correct
6 Correct 5 ms 460 KB Output is correct
7 Correct 4 ms 460 KB Output is correct
8 Correct 4 ms 460 KB Output is correct
9 Correct 4 ms 460 KB Output is correct
10 Correct 5 ms 396 KB Output is correct
11 Correct 5 ms 460 KB Output is correct
12 Correct 5 ms 460 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 460 KB Output is correct
2 Correct 3 ms 460 KB Output is correct
3 Correct 4 ms 460 KB Output is correct
4 Correct 4 ms 392 KB Output is correct
5 Correct 4 ms 460 KB Output is correct
6 Correct 5 ms 460 KB Output is correct
7 Correct 4 ms 460 KB Output is correct
8 Correct 4 ms 460 KB Output is correct
9 Correct 4 ms 460 KB Output is correct
10 Correct 5 ms 396 KB Output is correct
11 Correct 5 ms 460 KB Output is correct
12 Correct 5 ms 460 KB Output is correct
13 Correct 166 ms 720 KB Output is correct
14 Correct 179 ms 724 KB Output is correct
15 Correct 171 ms 720 KB Output is correct
16 Correct 159 ms 716 KB Output is correct
17 Correct 160 ms 740 KB Output is correct
18 Correct 162 ms 728 KB Output is correct
19 Correct 167 ms 732 KB Output is correct
20 Correct 167 ms 724 KB Output is correct
21 Correct 160 ms 736 KB Output is correct
22 Correct 172 ms 840 KB Output is correct

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 311 ms 47816 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 716 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 1972 KB Output is correct
2 Correct 20 ms 1956 KB Output is correct
3 Correct 34 ms 1988 KB Output is correct
4 Correct 181 ms 1996 KB Output is correct
5 Correct 1782 ms 2244 KB Output is correct
6 Runtime error 333 ms 34208 KB Execution killed with signal 11
7 Halted 0 ms 0 KB -

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 460 KB Output is correct
2 Correct 3 ms 460 KB Output is correct
3 Correct 4 ms 460 KB Output is correct
4 Correct 4 ms 392 KB Output is correct
5 Correct 4 ms 460 KB Output is correct
6 Correct 5 ms 460 KB Output is correct
7 Correct 4 ms 460 KB Output is correct
8 Correct 4 ms 460 KB Output is correct
9 Correct 4 ms 460 KB Output is correct
10 Correct 5 ms 396 KB Output is correct
11 Correct 5 ms 460 KB Output is correct
12 Correct 5 ms 460 KB Output is correct
13 Correct 166 ms 720 KB Output is correct
14 Correct 179 ms 724 KB Output is correct
15 Correct 171 ms 720 KB Output is correct
16 Correct 159 ms 716 KB Output is correct
17 Correct 160 ms 740 KB Output is correct
18 Correct 162 ms 728 KB Output is correct
19 Correct 167 ms 732 KB Output is correct
20 Correct 167 ms 724 KB Output is correct
21 Correct 160 ms 736 KB Output is correct
22 Correct 172 ms 840 KB Output is correct
23 Runtime error 311 ms 47816 KB Execution killed with signal 11
24 Halted 0 ms 0 KB -