Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Trapping rain water problem
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
#include <bits/stdc++.h> using namespace std; int main() { //code int t; cin>>t; while(t--) { int n; cin>>n; if(n<=2) { cout<<"0"<<endl; } else { vector<int>v(n); for(int i=0;i<n;i++) cin>>v[i]; vector<int>lft(n); vector<int>rgt(n); lft[0]=v[0]; rgt[n-1]=v[n-1]; for(int i=1;i<n;i++) lft[i]=max(lft[i-1],v[i]); for(int i=n-2;i>=0;i--) rgt[i]=max(rgt[i+1],v[i]); int res=0; for(int i=0;i<n;i++) { res+=(min(lft[i],rgt[i])-v[i]); } cout<<res<<endl; } } return 0; }
g++
Show compiler warnings
[
+
] Compiler args
[
+
]
Show input
edit mode
|
history
|
discussion