結果
問題 |
No.1110 好きな歌
|
ユーザー |
![]() |
提出日時 | 2020-07-10 23:27:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 446 ms / 5,000 ms |
コード長 | 696 bytes |
コンパイル時間 | 3,120 ms |
コンパイル使用メモリ | 205,048 KB |
最終ジャッジ日時 | 2025-01-11 19:17:09 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
#include <iostream> #include <bits/stdc++.h> using namespace std; #define ll int bool find(vector<int> b){ for(int i=0;i<b.size();i++){ b[i]=b[i]%12; } sort(b.begin(),b.end()); vector<int> aa={0,2,4,5,7,9,11}; for(int i=0;i<b.size();i++){ for(int j=0;j<aa.size();j++) if(b[i]==aa[j]) return true; } return false; } int main() { ll n,d; cin>>n>>d; vector<int> A(n); for(ll i=0;i<n;i++) cin>>A[i]; vector<int> aa = A; sort(A.begin(),A.end()); map<int, int> mp; for (auto a : A) mp[a] = upper_bound(A.begin(),A.end(), a - d) - A.begin(); for (auto a : aa) { cout << mp[a] << '\n'; } }