結果

問題 No.831 都市めぐり
ユーザー ttttan2ttttan2
提出日時 2019-05-24 21:59:51
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 45 ms / 2,000 ms
コード長 1,352 bytes
コンパイル時間 1,253 ms
コンパイル使用メモリ 166,788 KB
実行使用メモリ 35,068 KB
最終ジャッジ日時 2024-09-17 10:39:40
合計ジャッジ時間 2,044 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge6
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 AC 2 ms
6,944 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 2 ms
6,940 KB
testcase_05 AC 1 ms
6,944 KB
testcase_06 AC 2 ms
6,940 KB
testcase_07 AC 2 ms
6,944 KB
testcase_08 AC 1 ms
6,940 KB
testcase_09 AC 2 ms
6,940 KB
testcase_10 AC 1 ms
6,940 KB
testcase_11 AC 2 ms
6,944 KB
testcase_12 AC 4 ms
6,940 KB
testcase_13 AC 3 ms
6,944 KB
testcase_14 AC 4 ms
6,944 KB
testcase_15 AC 21 ms
17,552 KB
testcase_16 AC 10 ms
9,024 KB
testcase_17 AC 22 ms
19,040 KB
testcase_18 AC 33 ms
24,324 KB
testcase_19 AC 44 ms
34,644 KB
testcase_20 AC 45 ms
35,068 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<pii,int> ppii;
typedef pair<int,pii> pipi;
typedef pair<ll,ll> pll;
typedef pair<ll,pll> plpl;
typedef tuple<ll,ll,ll> tl;
ll mod=1000000007;
ll mod2=998244353;
ll inf=1000000000000000000;
#define rep(i,m,n) for(int i=m;i<n;i++)
#define rrep(i,n,m) for(int i=n;i>=m;i--)
ll lmax(ll a,ll b){
    if(a<b)return b;
    else return a;
}
ll lmin(ll a,ll b){
    if(a<b)return a;
    else return b;
}
int main(){
    ll n;cin>>n;
    if(n==1){
        cout<<0<<endl;
        return 0;
    
    }
    deque<ll> ans;
    ans.push_back(1);
    vector<ll> v,w;
    rep(i,2,n+1)v.push_back(i);
    //cout<<v[0]<<w[0]<<endl;
    ll nv=n-2;
    rep(i,0,n-1){
        if(i%4==0){
            
            ans.push_front(v[nv]);
            nv--;
        }
        if(i%4==1){
            
            ans.push_back(v[nv]);
            nv=(i-1)/2;
        }
        if(i%4==2){
            
            ans.push_front(v[nv]);
            nv++;
        }
        if(i%4==3){
            
            ans.push_back(v[nv]);
            nv=n-2-(i+1)/2;
        }
       // cout<<nv<<endl;
    }
    ll sum=0;
    //rep(i,0,n)cout<<ans[i]<<" ";
    rep(i,0,n-1)sum+=ans[i]*ans[i+1]+ans[i+1]-ans[i];
    sum+=ans[0]*ans[n-1]+ans[0]-ans[n-1];
    cout<<sum<<endl;
}
0