Submission #52109244
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
int main() {
int N,A,C,aru,maxs,jj;
maxs=0;
jj=0;
cin >> N;
vector<vector<int>> mins(N,vector<int>(2,-1));
cin >> A >> C;
mins.at(0).at(0)=C;
mins.at(0).at(1)=A;
for(int i=1; i<N; i++){
aru=0;
cin >> A >> C;
for(int j=0; j<mins.size()-1; j++){
if(mins.at(j).at(0)==-1){
jj=j;
break;
}
if(C==mins.at(j).at(0)){
aru=1;
mins.at(j).at(1)=min(mins.at(j).at(1),A);
break;
}
}
if(aru==0){
mins.at(jj).at(0)=(C);
mins.at(jj).at(1)=(A);
}
}
for(int k=0; k<mins.size(); k++){
maxs=max(maxs,mins.at(k).at(1));
}
cout << maxs << endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Colorful Beans |
| User | dangosb |
| Language | C++ 20 (gcc 12.2) |
| Score | 0 |
| Code Size | 768 Byte |
| Status | TLE |
| Exec Time | 2211 ms |
| Memory | 14184 KiB |
Compile Error
Main.cpp: In function ‘int main()’:
Main.cpp:15:19: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
15 | for(int j=0; j<mins.size()-1; j++){
| ~^~~~~~~~~~~~~~
Main.cpp:31:17: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
31 | for(int k=0; k<mins.size(); k++){
| ~^~~~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 250 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 02_maximum_00.txt, 02_maximum_01.txt, 02_maximum_02.txt, 02_maximum_03.txt, 02_maximum_04.txt, 02_maximum_05.txt, 02_maximum_06.txt, 02_maximum_07.txt, 02_maximum_08.txt, 02_maximum_09.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3432 KiB |
| 00_sample_01.txt | AC | 1 ms | 3488 KiB |
| 01_random_00.txt | AC | 1593 ms | 5832 KiB |
| 01_random_01.txt | AC | 430 ms | 4676 KiB |
| 01_random_02.txt | TLE | 2208 ms | 11140 KiB |
| 01_random_03.txt | AC | 85 ms | 5156 KiB |
| 01_random_04.txt | AC | 1145 ms | 13920 KiB |
| 01_random_05.txt | AC | 476 ms | 11776 KiB |
| 01_random_06.txt | AC | 326 ms | 12320 KiB |
| 01_random_07.txt | AC | 1028 ms | 10320 KiB |
| 01_random_08.txt | AC | 382 ms | 8936 KiB |
| 01_random_09.txt | TLE | 2208 ms | 14048 KiB |
| 01_random_10.txt | AC | 21 ms | 4076 KiB |
| 01_random_11.txt | AC | 89 ms | 6808 KiB |
| 01_random_12.txt | AC | 1169 ms | 11232 KiB |
| 01_random_13.txt | AC | 436 ms | 9900 KiB |
| 01_random_14.txt | AC | 119 ms | 4696 KiB |
| 01_random_15.txt | AC | 1285 ms | 12348 KiB |
| 01_random_16.txt | AC | 175 ms | 5664 KiB |
| 01_random_17.txt | AC | 228 ms | 8572 KiB |
| 02_maximum_00.txt | TLE | 2211 ms | 14172 KiB |
| 02_maximum_01.txt | TLE | 2208 ms | 14032 KiB |
| 02_maximum_02.txt | AC | 279 ms | 13940 KiB |
| 02_maximum_03.txt | TLE | 2208 ms | 14028 KiB |
| 02_maximum_04.txt | TLE | 2208 ms | 14184 KiB |
| 02_maximum_05.txt | TLE | 2208 ms | 14036 KiB |
| 02_maximum_06.txt | TLE | 2211 ms | 14032 KiB |
| 02_maximum_07.txt | TLE | 2208 ms | 14124 KiB |
| 02_maximum_08.txt | TLE | 2208 ms | 14092 KiB |
| 02_maximum_09.txt | TLE | 2208 ms | 14180 KiB |