// Mini-proyek Bagian 2: Gedung dan matahari terbit -- versi selesai. // // Notasi O: O(n). Satu penelusuran, satu variabel penampung. // Untuk n = 1.000.000 jauh di bawah satu detik. // // Compile: g++ -std=c++17 -O2 -o gedung projects/02-flowchart/finished.cpp // Jalankan: ./gedung < projects/02-flowchart/contoh-masukan.txt #include using namespace std; const int MAKS = 1000005; int t[MAKS]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) cin >> t[i]; int tertinggi = 0; // tinggi minimal 1, jadi 0 aman sebagai awal int terlihat = 0; for (int i = n - 1; i >= 0; i--) { if (t[i] > tertinggi) { terlihat++; tertinggi = t[i]; } } cout << terlihat << "\n"; return 0; }