AtCoder Grand Contest 005

Submission #1589639

Source codeソースコード

#include<iostream>
#include<algorithm>
#include<functional>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<tuple>
#include<stack>
#include<queue>
#include<deque>
#include<sstream>
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<bitset>
#include<time.h>
#include<cstdlib>
#include<cassert>
#define ll long long
#define fi first
#define se second
using namespace std;
void aho(string s,ll a){
  cout<<s<<"="<<a<<endl;
  return;
}

int n;
int a[200001];
int b[200001];
                   
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.precision(10);
  cout<<fixed;
#ifdef LOCAL_DEFINE
    freopen("in", "r", stdin); 
    freopen("out","w",stdout);
#endif
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a[i];
    b[a[i]]=i+1;
  }
  set<int> s;
  s.insert(0);
  s.insert(n+1);
  ll res=0;
  for(int i=1;i<=n;i++){
    int index=b[i];
    auto ite=s.lower_bound(index);
    ll left=(*ite)-index;
    ite--;
    ll right=index-(*ite);
    res+=i*left*right;
    s.insert(index);
    //aho("left",left);
    //aho("right",right);
    //cout<<res<<endl;
  }
  cout<<res<<"\n";
#ifdef LOCAL_DEFINE
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
  return 0;
}

Submission

Task問題 B - Minimum Sum
User nameユーザ名 aim_cpo
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 400
Source lengthソースコード長 1303 Byte
File nameファイル名
Exec time実行時間 132 ms
Memory usageメモリ使用量 11264 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - example0,example1,example2
All 400 / 400 corner0,corner1,corner2,corner3,example0,example1,example2,maxrand0,maxrand1,maxrand2,rand0,rand1,rand2

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
corner0 AC 122 ms 11264 KB
corner1 AC 125 ms 11136 KB
corner2 AC 1 ms 256 KB
corner3 AC 74 ms 11136 KB
example0 AC 1 ms 256 KB
example1 AC 1 ms 256 KB
example2 AC 1 ms 256 KB
maxrand0 AC 120 ms 11136 KB
maxrand1 AC 132 ms 11264 KB
maxrand2 AC 124 ms 11264 KB
rand0 AC 1 ms 256 KB
rand1 AC 1 ms 256 KB
rand2 AC 1 ms 256 KB