Submission #68523127
Source Code Expand
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <limits>
#include <list>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <tuple>
#include <typeinfo>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using ll = long long;
using ld = long double;
using namespace std;
#define endl "\n";
#define ff first
#define ss second
#define forn(i,n) for(int i=0;i<n;i++)
#define dbgv(v) cout<<#v<<" "<<v<<endl
#define dbga(a,n) forn(i,n-1) {cout<<a[i]<<' ';} cout<<a[n-1]<<'\n';
#define all(v) (v).begin(), (v).end()
const ll N = 1e6 + 5, mod = 1e9 + 7;
ll fact[N], modinv[N];
ll fastpow(ll n, ll m) {
int ret = 1;
while (m) {
if (m & 1)
(ret *= n) %= mod;
(n *= n) %= mod;
m /= 2;
}
return ret;
}
void pre() {
fact[0] = 1;
for (int i = 1; i < N; i++)
fact[i] = i * fact[i - 1] % mod;
modinv[N - 1] = fastpow(fact[N - 1], mod - 2);
for (int i = N - 2; i >= 0; i--)
modinv[i] = (i + 1) * modinv[i + 1] % mod;
}
ll ncr(ll n, ll r) {
return fact[n] * modinv[n - r] % mod * modinv[r] % mod;
}
void dfs(int i,int p, vector<vector<int>>&adj){
for(auto c:adj[i]){
dfs(c,i,adj);
}
}
void solve(){
int n;
cin>>n;
deque<int> vals;
forn(i,n){
int x;
cin>>x;
if(x==1){
int v;
cin>>v;
vals.push_back(v);
} else {
sort(all(vals));
cout<<vals.front()<<endl;
vals.pop_front();
}
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int T = 1;
// cin >> T;
while(T--){
solve();
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Get Min |
| User | SummitDevil |
| Language | C++ 20 (gcc 12.2) |
| Score | 200 |
| Code Size | 2254 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3612 KiB |
Compile Error
Main.cpp: In function ‘void dfs(int, int, std::vector<std::vector<int> >&)’:
Main.cpp:79:20: warning: unused parameter ‘p’ [-Wunused-parameter]
79 | void dfs(int i,int p, vector<vector<int>>&adj){
| ~~~~^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample00.txt, sample01.txt |
| All | sample00.txt, sample01.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample00.txt | AC | 1 ms | 3412 KiB |
| sample01.txt | AC | 1 ms | 3432 KiB |
| testcase00.txt | AC | 1 ms | 3468 KiB |
| testcase01.txt | AC | 1 ms | 3344 KiB |
| testcase02.txt | AC | 1 ms | 3432 KiB |
| testcase03.txt | AC | 1 ms | 3488 KiB |
| testcase04.txt | AC | 1 ms | 3440 KiB |
| testcase05.txt | AC | 1 ms | 3488 KiB |
| testcase06.txt | AC | 1 ms | 3432 KiB |
| testcase07.txt | AC | 1 ms | 3480 KiB |
| testcase08.txt | AC | 1 ms | 3452 KiB |
| testcase09.txt | AC | 1 ms | 3436 KiB |
| testcase10.txt | AC | 1 ms | 3332 KiB |
| testcase11.txt | AC | 1 ms | 3440 KiB |
| testcase12.txt | AC | 1 ms | 3612 KiB |
| testcase13.txt | AC | 1 ms | 3488 KiB |
| testcase14.txt | AC | 1 ms | 3500 KiB |
| testcase15.txt | AC | 1 ms | 3504 KiB |
| testcase16.txt | AC | 1 ms | 3480 KiB |
| testcase17.txt | AC | 1 ms | 3488 KiB |
| testcase18.txt | AC | 1 ms | 3484 KiB |