Submission #1595025
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define vi vector<int> #define vvi vector<vi> #define pb push_back #define P pair<int,int> #define PP pair<P,int> #define fi first #define se second #define INF 1e9 #define MOD 1000000007 #define REP(i,n) for(int i=0;i<n;i++) #define REPR(i,n) for(int i=n;i>=0;i--) #define FOR(i,m,n) for(int i=m;i<n;i++) #define all(x) (x).begin(),(x).end() int main(){ int n; cin>>n; vi vec(n); REP(i,n*(n-1)/2){ int a,b,c,d; cin>>a>>b>>c>>d; a--;b--; if(c>d){ vec[a]+=3; }else if(c==d){ vec[a]++; vec[b]++; }else{ vec[b]+=3; } } REP(i,n){ int ans=1; REP(j,n){ if(i==j)continue; if(vec[i]<vec[j]){ ans++; } } cout<<ans<<endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - サッカー (Soccer) |
User | SugarDragon5 |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 933 Byte |
Status | AC |
Exec Time | 5 ms |
Memory | 256 KB |
Judge Result
Set Name | set01 | set02 | set03 | set04 | set05 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 20 / 20 | 20 / 20 | 20 / 20 | 20 / 20 | 20 / 20 | ||||||||||
Status |
|
|
|
|
|
Set Name | Test Cases |
---|---|
set01 | data1 |
set02 | data2 |
set03 | data3 |
set04 | data4 |
set05 | data5 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
data1 | AC | 1 ms | 256 KB |
data2 | AC | 5 ms | 256 KB |
data3 | AC | 5 ms | 256 KB |
data4 | AC | 5 ms | 256 KB |
data5 | AC | 5 ms | 256 KB |