Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
CodeChef P2 - FIZZA
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; void solve(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } int dp[n]; for(int i=n-1;i>=0;i--){ int ct=0; if(i+1<n){ if(a[i]==a[i+1]){ ct+=(1+dp[i+1]); } } if(i+2<n){ if(a[i]==a[i+2]){ ct+=(1+dp[i+2]); } } dp[i]=ct; } int mx=0; for(int i=0;i<n;i++){ mx=max(mx,dp[i]); } cout<<mx<<"\n"; } int main() { int t; cin>>t; while(t--){ solve(); } }
g++
3 8 6 3 6 4 5 4 3 6 9 5 5 4 5 2 1 3 4 2 6 1 2 3 4 5 6
Show compiler warnings
[
+
] Compiler args
[
-
]
Show input
Compilation time: 1.22 sec, absolute running time: 0.16 sec, cpu time: 0.01 sec, memory peak: 5 Mb, absolute service time: 1,54 sec
edit mode
|
history
|
discussion
1 2 0