Submission #1015630

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015630		inesfi	Radio Towers (IOI22_towers)	C++17	4 / 100	652 ms	1748 KiB

towers

    #include "towers.h"
    #include<bits/stdc++.h>
    using namespace std;
     
    int sommet,avant;
    vector<int> altitudes;
     
    void init(int N,vector<int> H) {
      altitudes.push_back(H[0]);
      avant=-1;
      for (int i=1;i<N;i++){
        if (H[i]<H[i-1] and avant==-1){
          sommet=i-1;
          avant=0;
        }
        altitudes.push_back(H[i]);
      }
    }
     
    int max_towers(int L, int R, int D) {
      if (L<sommet and R>sommet and altitudes[sommet]-max(altitudes[L],altitudes[R])>=D){
        return 2;
      }
      return 1;
    }

• Subtask 1: 4 / 4
• Subtask 2: 0 / 11
• Subtask 3: 0 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 17
• Subtask 6: 0 / 19
• Subtask 7: 0 / 23