提出 #74624629
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main() {
int N,Q;
cin>>N>>Q;
vector<pair<int,int>> emp;
for(int i=0;i<N;i++){
int X,V;
cin>>X>>V;
emp.push_back({X,V});
}
sort(emp.begin(), emp.end());
while(Q--){
int L,R;
cin>>L>>R;
vector<int> vals;
for(int i=0;i<N;i++){
if(emp[i].first >= L && emp[i].first <= R){
vals.push_back(emp[i].second);
}
}
if(vals.empty()){
cout<<0<<endl;
continue;
}
// sort descending
sort(vals.begin(), vals.end(), greater<int>());
int sum = 0;
int rank = 1;
int count = 0;
for(int i=0;i<vals.size();i++){
if(i > 0 && vals[i] != vals[i-1]){
rank = count + 1;
}
sum += rank;
count++;
}
cout<<sum<<endl;
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - 社内ランキング |
| ユーザ | Aditya988 |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 0 |
| コード長 | 1083 Byte |
| 結果 | WA |
| 実行時間 | > 2000 ms |
| メモリ | 5244 KiB |
コンパイルエラー
./Main.cpp: In function 'int main()':
./Main.cpp:43:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
43 | for(int i=0;i<vals.size();i++){
| ~^~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 466 | ||||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt, in76.txt, in77.txt, in78.txt, in79.txt, in80.txt, in81.txt, in82.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 1 ms | 3420 KiB |
| in02.txt | AC | 1 ms | 3608 KiB |
| in03.txt | AC | 1 ms | 3608 KiB |
| in04.txt | AC | 1 ms | 3568 KiB |
| in05.txt | AC | 1 ms | 3596 KiB |
| in06.txt | TLE | > 2000 ms | 5052 KiB |
| in07.txt | TLE | > 2000 ms | 5156 KiB |
| in08.txt | TLE | > 2000 ms | 4864 KiB |
| in09.txt | TLE | > 2000 ms | 5048 KiB |
| in10.txt | TLE | > 2000 ms | 4560 KiB |
| in11.txt | TLE | > 2000 ms | 4988 KiB |
| in12.txt | TLE | > 2000 ms | 4976 KiB |
| in13.txt | WA | 57 ms | 5032 KiB |
| in14.txt | AC | 40 ms | 5016 KiB |
| in15.txt | WA | 41 ms | 4972 KiB |
| in16.txt | TLE | > 2000 ms | 4868 KiB |
| in17.txt | TLE | > 2000 ms | 5036 KiB |
| in18.txt | TLE | > 2000 ms | 4504 KiB |
| in19.txt | TLE | > 2000 ms | 5140 KiB |
| in20.txt | AC | 1 ms | 3620 KiB |
| in21.txt | TLE | > 2000 ms | 5052 KiB |
| in22.txt | TLE | > 2000 ms | 5044 KiB |
| in23.txt | TLE | > 2000 ms | 5060 KiB |
| in24.txt | TLE | > 2000 ms | 5108 KiB |
| in25.txt | TLE | > 2000 ms | 5024 KiB |
| in26.txt | TLE | > 2000 ms | 5048 KiB |
| in27.txt | TLE | > 2000 ms | 5088 KiB |
| in28.txt | WA | 53 ms | 5004 KiB |
| in29.txt | WA | 41 ms | 5068 KiB |
| in30.txt | TLE | > 2000 ms | 5108 KiB |
| in31.txt | TLE | > 2000 ms | 5016 KiB |
| in32.txt | AC | 1 ms | 3680 KiB |
| in33.txt | AC | 1 ms | 3568 KiB |
| in34.txt | AC | 1 ms | 3596 KiB |
| in35.txt | AC | 1 ms | 3680 KiB |
| in36.txt | TLE | > 2000 ms | 5084 KiB |
| in37.txt | TLE | > 2000 ms | 5112 KiB |
| in38.txt | AC | 1 ms | 3584 KiB |
| in39.txt | AC | 3 ms | 3584 KiB |
| in40.txt | AC | 1 ms | 3616 KiB |
| in41.txt | AC | 1 ms | 3608 KiB |
| in42.txt | AC | 1 ms | 3740 KiB |
| in43.txt | AC | 1 ms | 3740 KiB |
| in44.txt | AC | 1 ms | 3420 KiB |
| in45.txt | AC | 6 ms | 3444 KiB |
| in46.txt | TLE | > 2000 ms | 5024 KiB |
| in47.txt | TLE | > 2000 ms | 5240 KiB |
| in48.txt | TLE | > 2000 ms | 5240 KiB |
| in49.txt | TLE | > 2000 ms | 5156 KiB |
| in50.txt | TLE | > 2000 ms | 4988 KiB |
| in51.txt | TLE | > 2000 ms | 5244 KiB |
| in52.txt | TLE | > 2000 ms | 5044 KiB |
| in53.txt | TLE | > 2000 ms | 5024 KiB |
| in54.txt | TLE | > 2000 ms | 5108 KiB |
| in55.txt | TLE | > 2000 ms | 5108 KiB |
| in56.txt | TLE | > 2000 ms | 5024 KiB |
| in57.txt | TLE | > 2000 ms | 4464 KiB |
| in58.txt | TLE | > 2000 ms | 5036 KiB |
| in59.txt | TLE | > 2000 ms | 5024 KiB |
| in60.txt | TLE | > 2000 ms | 5020 KiB |
| in61.txt | TLE | > 2000 ms | 4156 KiB |
| in62.txt | TLE | > 2000 ms | 5116 KiB |
| in63.txt | TLE | > 2000 ms | 4928 KiB |
| in64.txt | AC | 16 ms | 4140 KiB |
| in65.txt | AC | 15 ms | 4176 KiB |
| in66.txt | AC | 1 ms | 3532 KiB |
| in67.txt | AC | 1 ms | 3632 KiB |
| in68.txt | AC | 1 ms | 3592 KiB |
| in69.txt | AC | 1 ms | 3660 KiB |
| in70.txt | AC | 1 ms | 3532 KiB |
| in71.txt | AC | 1 ms | 3660 KiB |
| in72.txt | AC | 1 ms | 3420 KiB |
| in73.txt | AC | 1 ms | 3740 KiB |
| in74.txt | WA | 33 ms | 5224 KiB |
| in75.txt | WA | 35 ms | 5228 KiB |
| in76.txt | AC | 1 ms | 3596 KiB |
| in77.txt | AC | 1 ms | 3596 KiB |
| in78.txt | AC | 1 ms | 3444 KiB |
| in79.txt | AC | 1 ms | 3420 KiB |
| in80.txt | AC | 1 ms | 3608 KiB |
| in81.txt | TLE | > 2000 ms | 4984 KiB |
| in82.txt | TLE | > 2000 ms | 4988 KiB |
| sample01.txt | AC | 1 ms | 3420 KiB |
| sample02.txt | AC | 1 ms | 3596 KiB |
| sample03.txt | AC | 1 ms | 3616 KiB |
| sample04.txt | AC | 1 ms | 3596 KiB |
| sample05.txt | AC | 1 ms | 3532 KiB |