QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#814641 | #9786. Magical Bags | ucup-team4967# | WA | 1ms | 3700kb | C++20 | 1.1kb | 2024-12-14 19:05:54 | 2024-12-14 19:05:54 |
Judging History
answer
#include "bits/stdc++.h"
using namespace std;
#define REP(i, n) for(int i = 0;i < n;i++)
#define REPR(i, n) for(int i = n;i >= 0;i--)
#define FOR(i, m, n) for(ll i = m;i < n;i++)
#define FORR(i, m, n) for(ll i = m;i >= n;i--)
#define REPO(i, n) for(ll i = 1;i <= n;i++)
#define ll long long
#define INF (ll)1ll << 60
#define MINF (-1 * INF)
#define ALL(n) n.begin(),n.end()
#define MOD (ll)1000000007
#define P pair<ll, ll>
ll l = MINF, r = INF;
vector<ll> g[200100];
int main() {
ll n;
cin >> n;
ll ans = 0;
REP(i, n){
ll k;
cin >> k;
REP(j, k){
ll a;
cin >> a;
g[i].push_back(a);
}
sort(ALL(g[i]));
ll nl = g[i][0];
ll nr = g[i].back();
l = max(l, nl);
r = min(r, nr);
}
if(r <= l){
cout << n << endl;
return 0;
}
REP(i, n){
REP(j, g[i].size()){
if(l <= g[i][j] and g[i][j] <= r){
cout << 2 * n - 1 << endl;
return 0;
}
}
}
cout <<2 * n << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3700kb
input:
4 3 4 7 10 2 1 9 4 11 2 8 14 3 6 12 13
output:
7
result:
ok 1 number(s): "7"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
4 1 1 1 2 1 3 1 4
output:
4
result:
ok 1 number(s): "4"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
4 3 4 7 10 2 1 9 4 11 2 8 14 3 6 12 13
output:
7
result:
ok 1 number(s): "7"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
4 1 1 1 2 1 3 1 4
output:
4
result:
ok 1 number(s): "4"
Test #5:
score: -100
Wrong Answer
time: 1ms
memory: 3680kb
input:
100 4 372861091 407948190 424244630 359746969 6 568180757 527358812 494745349 665803213 674832670 586694351 4 696340797 775899164 919971335 716827187 4 123145962 344250363 122030550 251739234 4 342654413 368648894 150539766 255189030 1 194505887 3 755984448 736803561 745474041 4 709314938 498953418 ...
output:
100
result:
wrong answer 1st numbers differ - expected: '177', found: '100'