結果
問題 | No.2092 Conjugation |
ユーザー |
![]() |
提出日時 | 2022-10-07 21:27:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 1,669 bytes |
コンパイル時間 | 2,023 ms |
コンパイル使用メモリ | 194,484 KB |
最終ジャッジ日時 | 2025-02-07 22:50:27 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include<bits/stdc++.h>#define rep(i,n) for(int i=0;i<(int)n;i++)#define Rep(i,h,t) for(int i=(int)h;i<(int)t;i++)#define Rrep(i,n) for(int i=(int)n;i>=0;i--)#define RRep(i,h,t) for(int i=(int)h;i>=(int)t;i--)#define UNIQ(v) v.erase(unique(v.begin(),v.end()),v.end());#define pb push_back#define Fi first#define Se secondtemplate<typename T>bool chmax(T& vmax,const T& v){if(vmax<v){vmax=v;return true;}return false;}template<typename T>bool chmin(T& vmin,const T& v){if(vmin>v){vmin=v;return true;}return false;}using namespace std;using ll=long long;using lb=long double;using veci=vector<int>;using vec2i=vector<vector<int>>;using vecll=vector<ll>;using vec2ll=vector<vector<ll>>;using p2i=pair<int,int>;using p2ll=pair<ll,ll>;using m2i=map<int,int>;using m2ll=map<ll,ll>;using msi=map<string,int>;ll gcd(ll a,ll b){if(b==0){return a;}return gcd(b,a%b);}ll lcm(ll a,ll b){return ll(a/gcd(a,b))*b;}void yn_out(bool b,string yes_out="Yes",string no_out="No"){cout<<(b ? yes_out : no_out)<<endl;}ll ceilll(ll a,ll b){return (a+b-1)/b;}const int MOD=1e9+7;//const int MOD=998244353;const int dirx[4]={1,0,-1,0};const int diry[4]={0,1,0,-1};int main(){ios::sync_with_stdio(false);cin.tie(nullptr);//cout<<fixed<<setprecision(9);int N;cin>>N;int A;cin>>A;veci ans(A+1,0);rep(i,N-1){int a;cin>>a;ans[a]--;}int sum=N;rep(i,A){sum+=ans[i];cout<<sum<<" ";}cout<<endl;return 0;}