gesoges0 https://blog.hatena.ne.jp/gesoges0/ げそげそのブログ（アーカイヴ） https://ika.geso.site/ C++ ABC 二重ループの効率化の問題TLEだったやつ #include <bits/stdc++.h> using namespace std; static const int MAX_N = 100000; int main() { int n,a[MAX_N+1],l,r,ans = 0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ l = i; for(int j=l+1;j<=n;j++){ if(a[l++]<a[j]){ ans++; }else{ break; } } } cout<<ans+n<<en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fika.geso.site%2Fentry%2F2017%2F03%2F14%2F183651" title="ABC038_C - げそげそのブログ（アーカイヴ）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-03-14 18:36:51 rich https://ika.geso.site/entry/2017/03/14/183651 1.0 100%