結果
| 問題 | No.693 square1001 and Permutation 2 | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2020-06-12 19:26:29 | 
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                WA
                                 
                             | 
| 実行時間 | - | 
| コード長 | 333 bytes | 
| コンパイル時間 | 1,682 ms | 
| コンパイル使用メモリ | 168,944 KB | 
| 実行使用メモリ | 6,948 KB | 
| 最終ジャッジ日時 | 2024-06-24 04:08:46 | 
| 合計ジャッジ時間 | 2,268 ms | 
| ジャッジサーバーID (参考情報) | judge2 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 5 WA * 4 | 
ソースコード
#include <bits/stdc++.h>
#define rep(i,n) for(int i=0; i<(n); i++)
using namespace std;
typedef long long ll;
int main(){
	int n; cin>>n;
	vector<int> v(n+1);
	for(int i=1; i<=n; i++){
		int a; cin>>a;
		v[a]+=a;
	}
	int r=0; int s=0;
	for(int i=1; i<=n; i++){
		if(v[i]>i) r+=v[i]-i;
		if(v[i]==0) s+=i;
	}
	cout << s-r << endl;	
}
            
            
            
        