結果

問題 No.1687 What the Heck?
ユーザー ZZZZZZ
提出日時 2021-09-24 22:06:53
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,992 bytes
コンパイル時間 3,021 ms
コンパイル使用メモリ 215,716 KB
実行使用メモリ 14,660 KB
最終ジャッジ日時 2023-09-18 21:25:26
合計ジャッジ時間 5,419 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 2 ms
4,380 KB
testcase_03 WA -
testcase_04 AC 2 ms
4,380 KB
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 AC 46 ms
7,216 KB
testcase_10 AC 28 ms
5,960 KB
testcase_11 AC 30 ms
6,432 KB
testcase_12 AC 184 ms
14,452 KB
testcase_13 AC 186 ms
14,300 KB
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")
#include<bits/stdc++.h>
#define pp pair<ll,ll>
#define ll int
#define True 1
#define gcd __gcd
#define range(i,a,b,c) for(ll i=a;i<b;i+=c)
#define int long long
#define lb lower_bound
#define ub upper_bound
#define False 0
#define maxa(p,q) *max_element(p,q)
#define mina(p,q) *min_element(p,q)
#define pq priority_queue<int>
#define all(v) v.begin(),v.end()
#define len(p) p.size()
#define append pb
#define foi(p,n) for(int i=p;i<n;i++)
#define ini(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define fi first
#define swap(i,j) {int temp=i,i=j,j=temp;}
#define sec second
#define mp make_pair
#define tc while(t--)
#define N ((ll)200009)
#define gtc(a,b) cout<<"Case #"<<a<<": "<<b<<endl;
#define va(n) vector<ar<ll,n>>
#define fo(n) for(int i=0;i<n;i++)
#define rev(n) for(int i=n-1;i>=0;i--)
#define foj(m,n) for(int j=m;j<n;j++)
#define ar array
#define vp vector<pair<int,int>>
#define vc vector<int>
#define print(p) cout<<p<<"\n";
#define pr(p) cout<<p<<" ";
#define pr2(p,q) cout<<p<<" "<<q<<endl;
#define pr3(p,q,r) cout<<p<<" "<<q<<" "<<r<<endl;
#define pr4(p,q,r,s) cout<<p<<" "<<q<<" "<<r<<" "<<s<<endl;
#define pra(a) {for(ll i: a) cout<<i<<" "; cout<<endl;}
#define fio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define isvalid(i,j) (0<=i and i<n and 0<=j and j<m)
#define gh fflush(stdout)
#define why {print("LOL") return 0;}
using namespace std;

ll n,m,t,k,maxn,x,y,flag=0,l1,r1,l2,r2,parity[2]={0,0},ok,q,need,p,c;
ll mod=1e9+7,INF=1e18;


signed main()
{
fio
#ifndef ONLINE_JUDGE
	freopen("input.txt", "r", stdin); 
	freopen("all.txt", "w", stdout);
#endif

t=1;
//cin>>t;
ll uu=t;

tc{
	cin>>n;
	ll a[n];
	set<int> s;
	fo(n){
		cin>>a[i];
		s.insert(i+1);
	}
	ll ans=0;
	for(ll i=n-1;i>=0;i--){
		auto p=s.lb(a[i]+1);
		if(p!=s.end()){
			ans+=i+1;
			s.erase(p);
		}
		else{
			if((*s.begin())==a[i]) continue;
			else ans-=(i+1);
			s.erase(s.begin());
		}
	}
	print(ans)
}
return 0;}
0