〜良好な水ああを感じます
コード:
#include <cstdioを> する#include <アルゴリズム> の#define N 1000005 の#define setIO(S)freopenは(S ".IN"、 "R"、STDIN) 名前空間stdを使用。 INT和[N]、VIS [N]はMx [N]、ヴァル[N]。 INTのmain() { int型I、J、N。 // setIO( "入力"); scanf関数( "%のD"、&N); 用(i = 1; iは= N <; ++ I)のscanf( "%dを" &ヴァル[i])と、++ VIS [ヴァル[I]]。 用(i = 1; iがN <; ++ I) のために(J = I; J <N; J + = I) 和[I] + = VIS [J]。 用(i = 1; iがN <; ++ I)のMx [和[I] =最大(MX [和[I]、I)。 Mx [I] =最大(MX [I]、のMx [I + 1]); - (I; I> = 1、I = N-1)のための 用(i = 1; iは= N <; ++ I) { のprintf( "%Dを\ n"、のMx [I])。 } 0を返します。 }