| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CRATE - Coder Rating |
Cho danh sách N lập trình viên (1 ≤ N ≤ 300000), đánh số lần lượt từ 1 đến N. Mỗi người đều tham gia cả hai giải thi đấu: Giải THPT và giải Mở rộng. Với mỗi lập trình viên, bạn sẽ được cung cấp điểm số của giải Mở rộng Ai và điểm số của giải THPT Hi (Các điểm số đều là số nguyên không âm và không vượt quá 100000). Lập trình viên i được coi là giỏi hơn lập trình viên j khi và chỉ khi cả 2 điểm số của lập trình viên i đều lớn hơn hoặc bằng điểm số tương ứng của lập trình viên j, trong đó có ít nhất 1 điểm số phải lớn hơn. Hãy tính xem với mỗi lập trình viên i thì có bao nhiêu lập trình viên mà i giỏi hơn.
Input
Dòng đầu tiên chứa số nguyên N.
N dòng tiếp theo, dòng thứ i+1 chứa 2 số nguyên Ai và Hi.
Output
Dòng i chứa số lượng lập trình viên mà lập trình viên i giỏi hơn.
Example
Input: 8 1798 1832 862 700 1075 1089 1568 1557 2575 1984 1033 950 1656 1649 1014 1473 Output: 6 0 2 4 7 1 5 1
| Được gửi lên bởi: | Race with time |
| Ngày: | 2009-04-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Brian - SPOJ |
hide comments
|
|||||||||
|
2018-08-19 08:08:27
nhớ chú ý trường hợp: 1 2 2 3 2 3 3 3 ý t là 2 coder bằng điểm nhau luôn ấy |
|||||||||
|
2018-07-22 06:34:25
Dành cho ai cần :))) https://ouo.io/b1emlH Last edit: 2019-01-11 17:50:47 |
|||||||||
|
2017-11-24 10:04:20
1 Đấm với BIT frostpixel aka.How 2 AC |
|||||||||
|
2017-11-18 15:23:04
a[i],h[i]<=10^18 cũng AC :))) bộ test ví dụ đặc biệt nhất mà ledacthuongvq thấy từ trước tới nay:)) làm sai kiểu gì cũng ra kết quả đó :v |
|||||||||
|
2017-11-13 14:25:29
kham khảo thuật toán và code: https://vietcodes.github.io/code/112/ |
|||||||||
|
2017-10-28 07:54:26
vâng array tle :( {dinh truong lam} |
|||||||||
|
2016-12-20 04:48:01 Vĩnh Nghi
1 đấm quá thời gian |
|||||||||
|
2016-12-08 15:03:42 Ger.Aries
bit ez |
|||||||||
|
2016-12-03 02:03:25
đếm phân phối cũng ac, cần gì it </3 |
|||||||||
|
2016-10-24 18:37:13
các thánh ở dưới cứ như edixon làm thí nghiệm |
|||||||||
RSS