QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #742986 | #9730. Elevator II | Microperson# | WA | 52ms | 3692kb | C++20 | 1.4kb | 2024-11-13 17:49:36 | 2024-11-13 17:49:37 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 1000007;
ll arr[N];
struct p
{
ll l,r,i;
bool operator<(const p& a)const{
if(a.l==l)return a.r<r;
return a.l>l;
}
};
multiset<p> s;
multiset<p> ::iterator it;
multiset<p> ::reverse_iterator it2;
void solve( ){
s.clear();
ll n,now;
cin >> n>> now;
ll ans=0;
for(ll i=1;i<=n;i++){
ll l,r;
cin >> l>>r;
s.insert({l,r,i});
}
vector<ll> ans2;
// for(auto &it0:s){
// cout<<it0.l<<' '<<it0.r<<' '<<it0.i<<'\n';
// }
while(1){
it=s.lower_bound({now,2000000000,0});
if(it==s.end())break;
// cout<<(*it).l<<'!'<<(*it).r<<'!'<<(*it).i<<'\n';
ans+=(*it).r-now;
now=(*it).r;
ans2.push_back((*it).i);
s.erase(it);
}
for(it2=s.rbegin();it2!=s.rend();it2++){
// cout<<(*it2).l<<'!'<<(*it2).r<<'!'<<(*it2).i<<'\n';
ans+=(*it2).r-(*it2).l;
ans2.push_back((*it2).i);
}
cout<<ans<<'\n';
for(ll i=0;i<n;i++){
cout<<ans2[i]<<' ';
}
cout<<'\n';
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
ll T=1;
cin >> T;
while(T--){
solve();
}
}
/*
3
4 2
3 6
1 3
2 7
5 6
2 5
2 4
6 8
9 4
3 6
3 4
3 5
7 12
6 15
6 9
11 14
1 5
2 5
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3524kb
input:
2 4 2 3 6 1 3 2 7 5 6 2 5 2 4 6 8
output:
11 3 4 1 2 5 2 1
result:
ok ok 2 cases (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 52ms
memory: 3692kb
input:
6100 19 52 51 98 2 83 40 58 96 99 39 55 72 94 15 17 4 15 48 99 2 99 77 78 35 77 44 62 79 81 30 31 1 48 48 76 68 99 60 66 6 19 44 53 64 92 17 28 67 98 9 99 40 65 16 27 99 100 15 56 4 6 24 97 84 96 47 49 37 38 77 79 13 40 13 92 71 100 47 93 90 91 72 81 15 48 32 71 19 17 95 99 10 23 18 100 90 93 52 92 ...
output:
534 19 18 4 14 11 6 1 17 9 13 3 5 12 15 7 8 2 10 16 217 6 4 2 1 3 5 402 16 11 1 13 5 8 14 6 12 7 4 15 2 9 10 3 743 7 17 1 4 8 16 5 12 10 19 13 14 6 11 3 18 9 15 2 249 11 2 8 12 4 6 14 5 10 1 15 3 9 13 7 449 12 11 10 6 7 2 13 20 4 8 5 15 9 16 14 1 19 3 18 17 104 1 4 3 2 193 1 8 2 3 5 6 4 9 10 ...
result:
wrong answer Participant's cost is 534, which is worse than jury's cost 524 (test case 1)