Submission #10219110
Source Code Expand
#include<iostream> #include<math.h> #include<vector> #include<array> #include<algorithm> #include<numeric> #include<map> #include<queue> #include<deque> #include<set> #include<cstdio> #include<cstring> #include<string> using namespace std; typedef long long ll; typedef vector<ll> vec; typedef vector<vector<ll>> mat; int main(){ int N;cin>>N; pair<int,int> p[100010]; vec H(100010); for(int i=0;i<N;i++){ int R;cin>>R; p[i]={R,i}; cin>>H[i]; } sort(p,p+N); vec Rate,Gu(100010,0),Ch(100010,0),Pa(100010,0); mat Ind(100010); int k=-1,r=0,count=0; for(int i=0;i<N;i++){ if(p[i].first>r){ r=p[i].first; Rate.push_back(r); k++; } Ind[k].push_back(p[i].second); if(H[p[i].second]==1)Gu[k]++; if(H[p[i].second]==2)Ch[k]++; if(H[p[i].second]==3)Pa[k]++; } int R=Rate.size(); vec Sum(100010);Sum[0]=0; for(int i=0;i<R;i++){ Sum[i+1]=Sum[i]+Ind[i].size(); } vec win(100010,0),lose(100010,0),draw(100010,0); for(int i=0;i<R;i++){ for(int j=0;j<Ind[i].size();j++){ win[Ind[i][j]]+=Sum[i]; lose[Ind[i][j]]+=Sum[R]-Sum[i+1]; if(H[Ind[i][j]]==1){ win[Ind[i][j]]+=Ch[i]; draw[Ind[i][j]]+=Gu[i]-1; lose[Ind[i][j]]+=Pa[i]; } if(H[Ind[i][j]]==2){ win[Ind[i][j]]+=Pa[i]; draw[Ind[i][j]]+=Ch[i]-1; lose[Ind[i][j]]+=Gu[i]; } if(H[Ind[i][j]]==3){ win[Ind[i][j]]+=Gu[i]; draw[Ind[i][j]]+=Pa[i]-1; lose[Ind[i][j]]+=Ch[i]; } } } for(int i=0;i<N;i++){ cout<<win[i]<<" "<<lose[i]<<" "<<draw[i]<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - AtCoderでじゃんけんを |
User | tani1220 |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1927 Byte |
Status | AC |
Exec Time | 330 ms |
Memory | 14836 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, sample_01.txt, sample_02.txt, sample_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01.txt | AC | 298 ms | 13560 KB |
02.txt | AC | 303 ms | 13560 KB |
03.txt | AC | 302 ms | 12160 KB |
04.txt | AC | 290 ms | 12160 KB |
05.txt | AC | 284 ms | 12160 KB |
06.txt | AC | 276 ms | 12160 KB |
07.txt | AC | 288 ms | 12280 KB |
08.txt | AC | 293 ms | 12280 KB |
09.txt | AC | 283 ms | 12276 KB |
10.txt | AC | 289 ms | 12276 KB |
11.txt | AC | 284 ms | 14836 KB |
12.txt | AC | 303 ms | 14836 KB |
13.txt | AC | 295 ms | 14836 KB |
14.txt | AC | 306 ms | 11508 KB |
15.txt | AC | 287 ms | 11508 KB |
16.txt | AC | 314 ms | 11508 KB |
17.txt | AC | 306 ms | 12032 KB |
18.txt | AC | 283 ms | 12032 KB |
19.txt | AC | 291 ms | 13560 KB |
20.txt | AC | 330 ms | 13560 KB |
21.txt | AC | 302 ms | 13560 KB |
22.txt | AC | 310 ms | 13560 KB |
23.txt | AC | 286 ms | 13560 KB |
24.txt | AC | 311 ms | 13560 KB |
25.txt | AC | 6 ms | 9600 KB |
26.txt | AC | 6 ms | 9600 KB |
27.txt | AC | 6 ms | 9600 KB |
28.txt | AC | 8 ms | 9600 KB |
sample_01.txt | AC | 6 ms | 9600 KB |
sample_02.txt | AC | 6 ms | 9600 KB |
sample_03.txt | AC | 6 ms | 9600 KB |