Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include <iostream> using namespace std; int v[1001] , cnt = 0; void solve(int l, int r, int mini) { /// Aflam minimul din secventa int mini2 = 2e9; for(int i = l;i<=r;i++) mini2 = min(mini2, v[i]); if(mini2 > mini) { cnt++; cout << l << ' ' << r << '\n'; } /// Impartim in secvente ce nu contin mini2. if(mini2 > mini && l != r) { int st = l, dr = l; for(int i = l;i<=r;i++) { if(v[i] == mini2) { if(v[st]!=mini2) solve(st,dr,mini2); st = i + 1; } else dr = i; } if(st<=dr) solve(st,dr,mini2); } } int main() { int n ; cin >> n; for(int i = 1;i<=n;i++) cin>>v[i]; solve(1,n,0); cout << cnt << '\n'; return 0; }
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)
