| Task: | Matter++ |
| Sender: | aalto26im_017 |
| Submission time: | 2026-11-02 16:57:41 +0200 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | ACCEPTED | 0.00 s | details |
| #15 | ACCEPTED | 0.00 s | details |
| #16 | ACCEPTED | 0.00 s | details |
| #17 | ACCEPTED | 0.00 s | details |
| #18 | ACCEPTED | 0.00 s | details |
| #19 | ACCEPTED | 0.00 s | details |
| #20 | ACCEPTED | 0.00 s | details |
| #21 | ACCEPTED | 0.00 s | details |
| #22 | ACCEPTED | 0.00 s | details |
| #23 | ACCEPTED | 0.00 s | details |
| #24 | ACCEPTED | 0.00 s | details |
| #25 | ACCEPTED | 0.00 s | details |
| #26 | ACCEPTED | 0.00 s | details |
| #27 | ACCEPTED | 0.00 s | details |
| #28 | ACCEPTED | 0.00 s | details |
| #29 | ACCEPTED | 0.00 s | details |
| #30 | ACCEPTED | 0.00 s | details |
| #31 | ACCEPTED | 0.00 s | details |
| #32 | ACCEPTED | 0.00 s | details |
| #33 | ACCEPTED | 0.00 s | details |
| #34 | ACCEPTED | 0.00 s | details |
| #35 | ACCEPTED | 0.00 s | details |
| #36 | ACCEPTED | 0.00 s | details |
| #37 | ACCEPTED | 0.00 s | details |
| #38 | ACCEPTED | 0.00 s | details |
| #39 | ACCEPTED | 0.00 s | details |
| #40 | ACCEPTED | 0.00 s | details |
| #41 | ACCEPTED | 0.00 s | details |
| #42 | ACCEPTED | 0.00 s | details |
| #43 | ACCEPTED | 0.00 s | details |
| #44 | ACCEPTED | 0.00 s | details |
| #45 | ACCEPTED | 0.00 s | details |
| #46 | ACCEPTED | 0.00 s | details |
| #47 | ACCEPTED | 0.00 s | details |
| #48 | ACCEPTED | 0.00 s | details |
| #49 | ACCEPTED | 0.00 s | details |
| #50 | ACCEPTED | 0.00 s | details |
| #51 | ACCEPTED | 0.00 s | details |
| #52 | ACCEPTED | 0.00 s | details |
| #53 | ACCEPTED | 0.00 s | details |
| #54 | ACCEPTED | 0.00 s | details |
| #55 | ACCEPTED | 0.00 s | details |
| #56 | ACCEPTED | 0.00 s | details |
| #57 | ACCEPTED | 0.00 s | details |
| #58 | ACCEPTED | 0.00 s | details |
| #59 | ACCEPTED | 0.00 s | details |
| #60 | ACCEPTED | 0.00 s | details |
| #61 | ACCEPTED | 0.00 s | details |
| #62 | ACCEPTED | 0.01 s | details |
| #63 | ACCEPTED | 0.01 s | details |
| #64 | ACCEPTED | 0.01 s | details |
| #65 | ACCEPTED | 0.01 s | details |
| #66 | ACCEPTED | 0.01 s | details |
| #67 | ACCEPTED | 0.01 s | details |
| #68 | ACCEPTED | 0.01 s | details |
| #69 | ACCEPTED | 0.01 s | details |
| #70 | ACCEPTED | 0.01 s | details |
| #71 | ACCEPTED | 0.01 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:21:13: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
21 | while (r<s.size()){
| ~^~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
int main(){
ll w;
string s;
cin >> w >> s;
unordered_map<char, ll> m;
ll l=0, r=0;
ll curr=1;
m[s[0]]++;
ll bestVal=LONG_LONG_MAX;
pair<ll,ll> bestIndex;
while (r<s.size()){
if (curr<w){
r++;
ll oldVal=m[s[r]];
curr=curr-pow(oldVal,2)+pow(oldVal+1,2);
m[s[r]]++;
} else {
ll oldVal=m[s[l]];
curr=curr-pow(oldVal,2)+pow(oldVal-1,2);
m[s[l]]--;
l++;
}
if (curr>=w){
if (r-l<bestVal){
bestVal=r-l;
bestIndex.F=l;
bestIndex.S=r;
}
}
}
/*
while (l<s.size()){
cout << r << ' ' << l << '\n';
ll oldVal=m[s[l]];
curr=curr-pow(oldVal,2)+pow(oldVal-1,2);
m[s[l]]--;
l++;
cout << curr << '\n';
if (curr>=w){
if (curr<bestVal){
bestVal=curr;
bestIndex.F=l;
bestIndex.S=r;
}
}
}
*/
for (ll i=bestIndex.F; i<=bestIndex.S; i++){
cout << s[i];
}
cout << '\n';
return 0;
}