QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#395725 | #7680. Subway | zzuqy# | WA | 0ms | 3564kb | C++14 | 852b | 2024-04-21 17:47:03 | 2024-04-21 17:47:04 |
Judging History
answer
#include<bits/stdc++.h>
#define N 59
using namespace std;
int n,mx;
int px[N],py[N],a[N];
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>px[i]>>py[i]>>a[i],mx=max(mx,a[i]);
cout<<mx<<endl;
for(int x=mx;x>=1;x--){
vector<pair<int,int>>v,line;
for(int i=1;i<=n;i++)if(x<=a[i])v.push_back(make_pair(px[i],py[i]));
sort(v.begin(),v.end());
if(line.size()==1)line.push_back(make_pair(-1000000000+rand()%10000,-1000000000+rand()%10000));
line.push_back(v[0]);
int k1=10000,k2=100000;
for(int i=1;i<v.size();i++){
if(v[i-1].first==v[i].first){
line.push_back(make_pair(v[i].first-x,v[i].second+k1*x+1));
line.push_back(make_pair(v[i].first-x,v[i].second+k2*x-1));
}
line.push_back(v[i]);
}
cout<<line.size()<<" ";
for(auto i:line)cout<<i.first<<" "<<i.second<<" ";cout<<endl;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3564kb
input:
3 1 2 1 2 1 2 3 3 2
output:
2 2 2 1 3 3 3 1 2 2 1 3 3
result:
wrong answer Polyline 2 has overlapping segments with previous polylines.