| Task: | Optimal sort |
| Sender: | hundlij1 |
| Submission time: | 2025-10-27 17:02:50 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | WRONG ANSWER | 0.00 s | details |
| #10 | WRONG ANSWER | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | WRONG ANSWER | 0.00 s | details |
| #15 | WRONG ANSWER | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | ACCEPTED | 0.00 s | details |
| #19 | ACCEPTED | 0.00 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
| #21 | ACCEPTED | 0.00 s | details |
| #22 | WRONG ANSWER | 0.00 s | details |
| #23 | WRONG ANSWER | 0.00 s | details |
| #24 | WRONG ANSWER | 0.00 s | details |
| #25 | ACCEPTED | 0.00 s | details |
| #26 | WRONG ANSWER | 0.00 s | details |
| #27 | WRONG ANSWER | 0.00 s | details |
| #28 | ACCEPTED | 0.00 s | details |
| #29 | WRONG ANSWER | 0.00 s | details |
| #30 | WRONG ANSWER | 0.00 s | details |
| #31 | WRONG ANSWER | 0.00 s | details |
| #32 | WRONG ANSWER | 0.00 s | details |
| #33 | WRONG ANSWER | 0.00 s | details |
| #34 | WRONG ANSWER | 0.00 s | details |
| #35 | WRONG ANSWER | 0.00 s | details |
| #36 | WRONG ANSWER | 0.00 s | details |
| #37 | WRONG ANSWER | 0.00 s | details |
| #38 | WRONG ANSWER | 0.00 s | details |
| #39 | WRONG ANSWER | 0.00 s | details |
| #40 | WRONG ANSWER | 0.00 s | details |
| #41 | WRONG ANSWER | 0.00 s | details |
| #42 | WRONG ANSWER | 0.00 s | details |
| #43 | WRONG ANSWER | 0.00 s | details |
| #44 | WRONG ANSWER | 0.00 s | details |
| #45 | WRONG ANSWER | 0.00 s | details |
| #46 | ACCEPTED | 0.00 s | details |
| #47 | WRONG ANSWER | 0.00 s | details |
| #48 | WRONG ANSWER | 0.00 s | details |
| #49 | WRONG ANSWER | 0.00 s | details |
| #50 | WRONG ANSWER | 0.00 s | details |
| #51 | WRONG ANSWER | 0.01 s | details |
| #52 | WRONG ANSWER | 0.01 s | details |
| #53 | WRONG ANSWER | 0.01 s | details |
| #54 | WRONG ANSWER | 0.00 s | details |
| #55 | WRONG ANSWER | 0.00 s | details |
| #56 | WRONG ANSWER | 0.00 s | details |
| #57 | WRONG ANSWER | 0.01 s | details |
| #58 | WRONG ANSWER | 0.01 s | details |
| #59 | WRONG ANSWER | 0.00 s | details |
| #60 | WRONG ANSWER | 0.01 s | details |
| #61 | WRONG ANSWER | 0.22 s | details |
| #62 | WRONG ANSWER | 0.22 s | details |
| #63 | WRONG ANSWER | 0.22 s | details |
| #64 | WRONG ANSWER | 0.22 s | details |
| #65 | WRONG ANSWER | 0.22 s | details |
| #66 | WRONG ANSWER | 0.22 s | details |
| #67 | WRONG ANSWER | 0.22 s | details |
| #68 | WRONG ANSWER | 0.22 s | details |
| #69 | WRONG ANSWER | 0.22 s | details |
| #70 | WRONG ANSWER | 0.22 s | details |
Compiler report
input/code.cpp: In function 'll minimum_operations(std::vector<long long int>&, ll)':
input/code.cpp:17:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
17 | for (auto i = 0; i < arr.size(); i++) {
| ~~^~~~~~~~~~~~
input/code.cpp:40:38: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
40 | for (ll i = 0; i < idx.size(); i++) {
| ~~^~~~~~~~~~~~Code
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <queue>
#include <climits>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll minimum_operations(vector<ll>& arr, ll n)
{
map<ll, vector<ll> > mpp;
for (auto i = 0; i < arr.size(); i++) {
mpp[arr[i]].push_back(i);
}
queue<ll> q;
set<ll> st;
ll count = 0;
for (ll i = 0; i < n - 1; i++) {
if (st.find(arr[i]) == st.end() && arr[i] != 0) {
q.push(arr[i]);
st.insert(arr[i]);
}
if (arr[i] > arr[i + 1]) {
count += q.size();
while (!q.empty()) {
ll top = q.front();
q.pop();
if (mpp.find(top) != mpp.end()) {
vector<ll> idx = mpp[top];
for (ll i = 0; i < idx.size(); i++) {
arr[idx[i]] = 0;
}
}
}
}
}
return count - 2;
}
void task3(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll n;
cin >> n;
vector<ll> arr(n);
for(ll i = 0; i < n; i++){
cin >> arr[i];
}
cout << minimum_operations(arr, n) << endl;
}
int main() {
task3();
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 1 14 |
| correct output |
|---|
| 0 |
| user output |
|---|
| -2 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 18 1 |
| correct output |
|---|
| 1 |
| user output |
|---|
| -1 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 2 3 8 |
| correct output |
|---|
| 0 |
| user output |
|---|
| -2 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 3 6 13 8 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 0 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 3 8 6 14 |
| correct output |
|---|
| 1 |
| user output |
|---|
| -1 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 3 19 11 5 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 0 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 4 17 15 16 13 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 4 16 8 12 19 |
| correct output |
|---|
| 2 |
| user output |
|---|
| -1 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 4 13 18 5 15 |
| correct output |
|---|
| 3 |
| user output |
|---|
| 0 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 4 20 18 11 17 |
| correct output |
|---|
| 3 |
| user output |
|---|
| 0 |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 5 17 12 15 13 11 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 5 15 20 9 1 19 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 1 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 5 1 11 9 19 4 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 5 17 2 15 6 12 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 1 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 5 4 18 20 11 19 |
| correct output |
|---|
| 3 |
| user output |
|---|
| 1 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 5 8 17 18 |
| correct output |
|---|
| 0 |
| user output |
|---|
| -2 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 5 19 5 7 17 18 |
| correct output |
|---|
| 4 |
| user output |
|---|
| -1 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 5 2 5 9 7 16 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 5 8 20 1 18 5 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 5 10 8 11 3 1 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 2 |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 10 8 18 15 13 6 12 9 17 2 11 |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 7 1 19 9 20 8 3 2 15 |
| correct output |
|---|
| 9 |
| user output |
|---|
| 6 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 11 10 7 4 14 19 1 9 13 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 5 |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 10 17 12 2 3 18 15 9 6 11 1 |
| correct output |
|---|
| 9 |
| user output |
|---|
| 7 |
Test 25
Verdict: ACCEPTED
| input |
|---|
| 10 18 13 20 12 4 5 19 15 14 11 |
| correct output |
|---|
| 7 |
| user output |
|---|
| 7 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 10 18 8 17 2 10 13 16 5 19 20 |
| correct output |
|---|
| 7 |
| user output |
|---|
| 5 |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 10 3 5 18 19 17 2 1 20 8 7 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 7 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 10 9 7 16 5 20 2 10 15 11 6 |
| correct output |
|---|
| 7 |
| user output |
|---|
| 7 |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 10 17 8 11 20 18 5 16 9 1 13 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 6 |
Test 30
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 10 11 2 1 7 3 9 18 8 |
| correct output |
|---|
| 9 |
| user output |
|---|
| 7 |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 100 567896598 831327091 483130123 ... |
| correct output |
|---|
| 95 |
| user output |
|---|
| 97 |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 100 253498609 556362063 442153869 ... |
| correct output |
|---|
| 95 |
| user output |
|---|
| 93 |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 100 833824080 874174469 536879893 ... |
| correct output |
|---|
| 96 |
| user output |
|---|
| 95 |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 100 55262494 701594610 766185388 6... |
| correct output |
|---|
| 98 |
| user output |
|---|
| 97 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 100 385222461 258813232 585406893 ... |
| correct output |
|---|
| 95 |
| user output |
|---|
| 96 |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 100 528427003 520690782 556647080 ... |
| correct output |
|---|
| 92 |
| user output |
|---|
| 95 |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 100 845689539 115595477 723524474 ... |
| correct output |
|---|
| 95 |
| user output |
|---|
| 96 |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 100 566683130 399845016 457901037 ... |
| correct output |
|---|
| 98 |
| user output |
|---|
| 97 |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 100 401801721 431563805 933290530 ... |
| correct output |
|---|
| 95 |
| user output |
|---|
| 97 |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 100 941909102 224913296 697438766 ... |
| correct output |
|---|
| 97 |
| user output |
|---|
| 95 |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 200 444811497 903431470 720091934 ... |
| correct output |
|---|
| 191 |
| user output |
|---|
| 197 |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 200 336536656 534840541 835789078 ... |
| correct output |
|---|
| 194 |
| user output |
|---|
| 196 |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 200 395789335 866736363 824087376 ... |
| correct output |
|---|
| 195 |
| user output |
|---|
| 194 |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 200 238325464 289089504 743727937 ... |
| correct output |
|---|
| 192 |
| user output |
|---|
| 197 |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 200 718880754 431102449 403271411 ... |
| correct output |
|---|
| 197 |
| user output |
|---|
| 195 |
Test 46
Verdict: ACCEPTED
| input |
|---|
| 200 97225921 989421484 860498340 2... |
| correct output |
|---|
| 194 |
| user output |
|---|
| 194 |
Test 47
Verdict: WRONG ANSWER
| input |
|---|
| 200 296729043 504301807 26318971 8... |
| correct output |
|---|
| 193 |
| user output |
|---|
| 194 |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 200 903692950 776814822 973264570 ... |
| correct output |
|---|
| 196 |
| user output |
|---|
| 197 |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 200 290066783 874736248 463312759 ... |
| correct output |
|---|
| 192 |
| user output |
|---|
| 197 |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 200 973107823 90258367 557823872 1... |
| correct output |
|---|
| 194 |
| user output |
|---|
| 196 |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 1000 592912152 847045692 284064425 ... |
| correct output |
|---|
| 990 |
| user output |
|---|
| 995 |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 1000 407810678 616563051 942898335 ... |
| correct output |
|---|
| 990 |
| user output |
|---|
| 995 |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 1000 618641025 671935409 944035992 ... |
| correct output |
|---|
| 993 |
| user output |
|---|
| 996 |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 1000 366766968 558964810 539824828 ... |
| correct output |
|---|
| 994 |
| user output |
|---|
| 997 |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 1000 307827860 66173733 860833950 9... |
| correct output |
|---|
| 994 |
| user output |
|---|
| 997 |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 1000 249869917 995683003 692483481 ... |
| correct output |
|---|
| 991 |
| user output |
|---|
| 995 |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 1000 955687818 719718081 43478262 6... |
| correct output |
|---|
| 990 |
| user output |
|---|
| 996 |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 1000 734196441 465297605 360643915 ... |
| correct output |
|---|
| 992 |
| user output |
|---|
| 996 |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 1000 851978986 549468516 638503725 ... |
| correct output |
|---|
| 988 |
| user output |
|---|
| 995 |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 1000 310014536 901327171 160589368 ... |
| correct output |
|---|
| 992 |
| user output |
|---|
| 997 |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 100000 614666693 269733332 88642683 5... |
| correct output |
|---|
| 99989 |
| user output |
|---|
| 99996 |
Test 62
Verdict: WRONG ANSWER
| input |
|---|
| 100000 272940982 811925955 61591592 5... |
| correct output |
|---|
| 99992 |
| user output |
|---|
| 99995 |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 100000 620599476 742651279 318143272 ... |
| correct output |
|---|
| 99989 |
| user output |
|---|
| 99996 |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 100000 848936553 838116035 936109023 ... |
| correct output |
|---|
| 99983 |
| user output |
|---|
| 99996 |
Test 65
Verdict: WRONG ANSWER
| input |
|---|
| 100000 480849086 599714294 875965742 ... |
| correct output |
|---|
| 99984 |
| user output |
|---|
| 99997 |
Test 66
Verdict: WRONG ANSWER
| input |
|---|
| 100000 888068198 739874627 942196434 ... |
| correct output |
|---|
| 99987 |
| user output |
|---|
| 99997 |
Test 67
Verdict: WRONG ANSWER
| input |
|---|
| 100000 169827791 713679537 698075748 ... |
| correct output |
|---|
| 99986 |
| user output |
|---|
| 99997 |
Test 68
Verdict: WRONG ANSWER
| input |
|---|
| 100000 636712086 376507123 906440322 ... |
| correct output |
|---|
| 99987 |
| user output |
|---|
| 99996 |
Test 69
Verdict: WRONG ANSWER
| input |
|---|
| 100000 300349845 13933235 833947124 8... |
| correct output |
|---|
| 99985 |
| user output |
|---|
| 99997 |
Test 70
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200888519 710864746 665880694 ... |
| correct output |
|---|
| 99985 |
| user output |
|---|
| 99997 |
