oj.uz

답안 #657797

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
657797 2022-11-11T07:26:52 Z coding_snorlax 송신탑 (IOI22_towers) C++17
0 / 100
 14 ms 2192 KB 
#include "towers.h"
#include<bits/stdc++.h>
int vis[5000]={0};
using namespace std;
vector<int> All;
void init(int N,vector<int> H){
    for(int i=0;i<N;i++){
        All.push_back(H[i]);
    }
}
int max_towers(int L,int R,int D){
    for(int i=L;i<=R;i++){
        vis[i]=0;
    }
    int Max_place=-1;
    int Answer=1;
    int flag=1;
    for(int Case=L;Case<=R;Case++){
        int start=0;
        int Now_max=-2000000000;
        if(!flag) break;
        for(int i=L;i<=R;i++){
            if(All[i]>Now_max && !vis[i]){
                Now_max=max(Now_max,All[i]);
                Max_place=i;
            }
        }
        vis[Max_place]=1;
        int check=1;
        int have_1=0;
        for(int i=L;i<=R;i++){
            if(vis[i]==1 && have_1) check=0;
            else if(vis[i]==1 && !have_1) have_1=1;
            else have_1=0;
        }
        //cout<<check<<endl;
        if(check){
        int local_Max=-2000000000;
        int Block=-2000000000;
        for(int i=L;i<=R;i++){
            if(vis[i]){
                if(local_Max+D>max(Block,Now_max) && start){
                    flag=0;
                    break;
                }
                Block=Now_max;
                local_Max=-2000000000;
                start=0;
            }
            else{
                local_Max=max(local_Max,All[i]);
                start=1;
            }
        }
        if(local_Max+D>max(Block,Now_max) || !start){
            flag=0;
            break;
        }
    }
    else{
        flag=0;
    }
        if(flag) Answer++;
 
    }
    return Answer;
}

Subtask #1
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 12 ms 1632 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
2 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 14 ms 2192 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 4 ms 1232 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 208 KB 1st lines differ - on the 1st token, expected: '13', found: '1'
2 Halted 0 ms 0 KB -

Subtask #7
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 12 ms 1632 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -