QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #687511 | #9528. New Energy Vehicle | MENDAX# | Compile Error | / | / | C++20 | 2.3kb | 2024-10-29 19:26:59 | 2024-10-29 19:27:00 |
Judging History
This is the latest submission verdict.
- [2024-10-29 19:27:00]
- Judged
- Verdict: Compile Error
- Time: 0ms
- Memory: 0kb
- [2024-10-29 19:26:59]
- Submitted
answer
MENDAX
Logout
QOJ.ac
QOJ
Contests
Category
Problems
Submissions
Hack!
Blogs
PKU v. THU (Finals)
Search the problem set
ID Problem Submitter Result Time Memory Language File size Submit time Judge time
#687506 #9528. New Energy Vehicle MENDAX# WA 5ms 25024kb C++20 1.8kb 2024-10-29 19:24:58 2024-10-29 19:24:58
Judging History
你现在查看的是最新测评结果
[2024-10-29 19:24:58]评测
测评结果：WA用时：5ms内存：25024kb
查看
[2024-10-29 19:24:58]提交
answer
#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
#define endl '\n'
using namespace std;
const int N=3e5+10,INF=1e14,mod=1e9+7,M=2e5+10;
const double eps = 1e-8;
typedef pair<int,int> PII;
typedef pair<PII,int> PIII;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int qmi(int a,int k){int res=1;while(k){if(k&1) res=res*a%mod;a=a*a%mod;k>>=1;}return res;}
int a[N],x[N],t[N],sh[N];
set<int> pos;
set<int> se[N];//他的下标
void slove(){
int n,m;cin>>n>>m;
pos.clear();
for(int i=1;i<=n;i++) se[i].clear();
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=m;i++){
cin>>x[i]>>t[i];
if(!se[t[i]].size())sh[i]=a[t[i]],pos.insert(i),se[t[i]].insert(i);
}
pos.insert(m+1);
for(int i=1;i<=n;i++){
if (se[i].empty()) {
sh[m+1]+=a[i];
}
se[i].insert(m+1);
}
// for(auto zz:pos) cout<<zz<<" "<<sh[zz]<<endl;
// cout<<">>>"<<endl;
for(int i=1;i<=m;i++){
int dis=x[i]-x[i-1];
vector<int> val;
// cout<<dis<<endl;
for(auto it=pos.begin();it!=pos.end();it++){
auto zz=sh[*it];
// cout<<zz<<" "<<dis<<endl;
if(zz<dis)dis-=zz,sh[*it]=0,val.push_back(*it);
else {
sh[*it]-=dis;
dis=0;
}
}
if(dis>0){
cout<<x[i]-dis<<endl;
return ;
}
for(auto zz:val) pos.erase(zz);
//然后就是补充t[i]
val.clear();
for(auto it=se[t[i]].begin();it!=se[t[i]].end();it++){//t[i]==1
if(*it<=i)val.push_back(*it);
else {
pos.insert(*it);
if(*it!=m+1)sh[*it]=a[t[i]];
else sh[*it]+=a[t[i]];
}
}
// cout<<sh[m+1]<<endl;
for(auto zz:val)se[t[i]].erase(zz);
}
cout<<x[m]+sh[m+1]<<endl;
}
/*
2
3 1
3 3 3
8 1
2 2
5 2
1 2
2 1
*/
signed main(){
ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
int T=1;cin>>T;
while(T--) slove();
}
Details
answer.code:14:9: error: "#" is not a valid filename
14 | #687506 #9528. New Energy Vehicle MENDAX# WA 5ms 25024kb C++20 1.8kb 2024-10-29 19:24:58 2024-10-29 19:24:58
| ^
answer.code:1:1: error: ‘MENDAX’ does not name a type
1 | MENDAX
| ^~~~~~
In file included from /usr/include/c++/13/bits/stl_algobase.h:62,
from /usr/include/c++/13/algorithm:60,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
from answer.code:23:
/usr/include/c++/13/ext/type_traits.h:164:35: error: ‘constexpr const bool __gnu_cxx::__is_null_pointer’ redeclared as different kind of entity
164 | __is_null_pointer(std::nullptr_t)
| ^
/usr/include/c++/13/ext/type_traits.h:159:5: note: previous declaration ‘template<class _Type> constexpr bool __gnu_cxx::__is_null_pointer(_Type)’
159 | __is_null_pointer(_Type)
| ^~~~~~~~~~~~~~~~~
/usr/include/c++/13/ext/type_traits.h:164:26: error: ‘nullptr_t’ is not a member of ‘std’; did you mean ‘nullptr_t’?
164 | __is_null_pointer(std::nullptr_t)
| ^~~~~~~~~
In file included from /usr/include/c++/13/cstddef:50,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:41:
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:443:29: note: ‘nullptr_t’ declared here
443 | typedef decltype(nullptr) nullptr_t;
| ^~~~~~~~~
In file included from /usr/include/c++/13/bits/stl_pair.h:60,
from /usr/include/c++/13/bits/stl_algobase.h:64:
/usr/include/c++/13/type_traits:510:26: error: ‘std::size_t’ has not been declared
510 | template<typename _Tp, std::size_t _Size>
| ^~~
/usr/include/c++/13/type_traits:511:25: error: ‘_Size’ was not declared in this scope
511 | struct is_array<_Tp[_Size]>
| ^~~~~
/usr/include/c++/13/type_traits:511:31: error: template argument 1 is invalid
511 | struct is_array<_Tp[_Size]>
| ^
/usr/include/c++/13/type_traits:617:33: error: ‘nullptr_t’ is not a member of ‘std’; did you mean ‘nullptr_t’?
617 | struct is_null_pointer<std::nullptr_t>
| ^~~~~~~~~
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:443:29: note: ‘nullptr_t’ declared here
443 | typedef decltype(nullptr) nullptr_t;
| ^~~~~~~~~
/usr/include/c++/13/type_traits:617:42: error: template argument 1 is invalid
617 | struct is_null_pointer<std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:621:48: error: template argument 1 is invalid
621 | struct is_null_pointer<const std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:625:51: error: template argument 1 is invalid
625 | struct is_null_pointer<volatile std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:629:57: error: template argument 1 is invalid
629 | struct is_null_pointer<const volatile std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:1348:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
1348 | : public integral_constant<std::size_t, alignof(_Tp)>
| ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:214:23: note: ‘size_t’ declared here
214 | typedef __SIZE_TYPE__ size_t;
| ^~~~~~
/usr/include/c++/13/type_traits:1348:57: error: template argument 1 is invalid
1348 | : public integral_constant<std::size_t, alignof(_Tp)>
| ^
/usr/include/c++/13/type_traits:1357:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
1357 | : public integral_constant<std::size_t, 0> { };
| ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:214:23: note: ‘size_t’ declared here
214 | typedef __SIZE_TYPE__ size_t;
| ^~~~~~
/usr/include/c++/13/type_traits:1357:46: error: template argument 1 is invalid
1357 | : public integral_constant<std::size_t, 0> { };
| ^
/usr/include/c++/13/type_traits:1359:26: error: ‘std::size_t’ has not been declared
1359 | template<typename _Tp, std::size_t _Size>
| ^~~
/usr/include/c++/13/type_traits:1360:21: error: ‘_Size’ was not declared in this scope
1360 | struct rank<_Tp[_Size]>
| ^~~~~
/usr/include/c++/13/type_traits:1360:27: error: template argument 1 is invalid
1360 | struct rank<_Tp[_Size]>
| ^
/usr/include/c++/13/type_traits:1361:37: error: ‘size_t’ ...