結果
| 問題 | No.742 にゃんにゃんにゃん 猫の挨拶 | 
| コンテスト | |
| ユーザー |  mugen_1337 | 
| 提出日時 | 2020-06-25 09:54:32 | 
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 1,518 ms / 2,500 ms | 
| コード長 | 824 bytes | 
| コンパイル時間 | 1,914 ms | 
| コンパイル使用メモリ | 194,068 KB | 
| 最終ジャッジ日時 | 2025-01-11 10:04:20 | 
| ジャッジサーバーID (参考情報) | judge5 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 16 | 
ソースコード
#include<bits/stdc++.h>
using namespace std;
#define ALL(x) x.begin(),x.end()
#define rep(i,n) for(int i=0;i<(n);i++)
#define debug(v) cout<<#v<<":";for(auto x:v){cout<<x<<' ';}cout<<endl;
#define INF 1000000000
#define mod 1000000007
using ll=long long;
const ll LINF=1001002003004005006ll;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
// ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
template<class T>bool chmax(T &a,const T &b){if(a<b){a=b;return true;}return false;}
template<class T>bool chmin(T &a,const T &b){if(b<a){a=b;return true;}return false;}
signed main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    
    int n;cin>>n;
    vector<int>a(n);
    rep(i,n)cin>>a[i];
    int ans=0;
    rep(i,n){
        for(int j=i+1;j<n;j++){
            if(a[i]>a[j]) ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}
            
            
            
        