結果
| 問題 |
No.29 パワーアップ
|
| コンテスト | |
| ユーザー |
betit0919
|
| 提出日時 | 2019-08-17 02:00:59 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 820 bytes |
| コンパイル時間 | 781 ms |
| コンパイル使用メモリ | 108,224 KB |
| 実行使用メモリ | 7,716 KB |
| 最終ジャッジ日時 | 2025-10-24 21:10:58 |
| 合計ジャッジ時間 | 1,542 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | WA * 22 |
ソースコード
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <map>
#include <numeric>
#include <random>
#include <queue>
#include <deque>
#include <tuple>
#include <iomanip>
#include <iterator>
#include <functional>
using namespace std;
typedef long long ll;
const int INF = (1 << 30) - 1;
const ll INFLL= (1LL << 61) - 1;
const int MOD = 1000000007;
#define ALL(a) (a).begin(),(a).end()
#define rALL(a) (a).rbegin(),(a).rend()
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n) FOR(i,0,n)
int main(){
cin.tie(nullptr);
ios::sync_with_stdio(false);
int N;
cin>>N;
map<int,int> mp;
REP(i,N){
int a;cin>>a;
mp[a]++;
}
int ans=0,mod=0;
FOR(i,1,11){
ans+=mp[i]/2;
mod+=mp[i]%2;
}
ans+=mod/4;
cout<<ans<<endl;
}
betit0919