結果
問題 | No.670 log は定数 |
ユーザー |
|
提出日時 | 2018-03-23 23:07:20 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2,146 ms / 4,000 ms |
コード長 | 1,249 bytes |
コンパイル時間 | 1,377 ms |
コンパイル使用メモリ | 162,660 KB |
実行使用メモリ | 345,596 KB |
最終ジャッジ日時 | 2024-06-24 22:45:58 |
合計ジャッジ時間 | 25,850 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:26:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 26 | scanf("%d%d",&n,&q); | ~~~~~^~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h>#define MOD 1000000007LLusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int,int> P;ull seed;int next() {seed = seed ^ (seed << 13);seed = seed ^ (seed >> 7);seed = seed ^ (seed << 17);return (seed >> 33);}int n,q;int a[200001];int sum[12500001];vector<int> vi[12500001];map<int,int> mp;vector<int> vec;int main(void){scanf("%d%d",&n,&q);cin >> seed;for(int i=0;i<10000;i++){next();}for(int i=0;i<n;i++){a[i]=next();sum[(a[i]/200)+1]++;vi[a[i]/200].push_back(a[i]);//vec.push_back(a[i]);}//sort(vec.begin(),vec.end());//vec.erase(unique(vec.begin(),vec.end()),vec.end());/*for(int i=0;i<n;i++){a[i]=lower_bound(vec.begin(),vec.end(),a[i])-vec.begin();sum[a[i]+1]++;}*/for(int i=0;i<(INT_MAX/200)+1;i++){sum[i+1]+=sum[i];}ll ans=0;for(int i=0;i<q;i++){int x=next();int cnt=sum[x/200];for(int j=0;j<vi[x/200].size();j++){if(vi[x/200][j]<x)cnt++;}ans^=(ll)cnt*i;}/*sort(vi.begin(),vi.end());int now=0;for(int i=0;i<q;i++){while(now<vec.size() && vec[now]<vi[i].first)now++;int cnt=sum[now];ans^=(ll)cnt*vi[i].second;}*/cout << ans << endl;return 0;}