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
AC × 2
AC × 19
TLE × 11
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