Submission #930847

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
930847	2024-02-20T13:45:50 Z	vjudge1	Party (POI11_imp)	C++17	100 / 100	952 ms	61524 KB

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define all(x) x.begin(), x.end()
#define INF 0x3f3f3f3f
#define INFLL (ll)0x3f3f3f3f3f3f3f3f
const int MOD = 1e9 + 7, SZ = 1e5 + 10;

int32_t main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m;
    cin >> n >> m;
    int con[n + 1][n + 1] = {};
    int del[n + 1] = {};
    while(m--){
        int u, v;
        cin >> u >> v;
        con[u][v] = con[v][u] = 1;
    }
    for(int i = 1; i <= n; i++){
        if(del[i]) continue;
        for(int j = i + 1; j <= n; j++){
            if(del[j] || con[i][j]) continue;
            del[i] = del[j] = 1;
            break;
        }
    }
    int cnt = 0;
    for(int i = 1; i <= n; i++){
        if(del[i] || cnt >= n / 3) continue;
        cnt++;
        cout << i << ' ';
    }
    return 0;
}
// by me

Subtask #1
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	344 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct

Subtask #2
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	604 KB	Output is correct
2	Correct	11 ms	1900 KB	Output is correct
3	Correct	10 ms	2136 KB	Output is correct
4	Correct	11 ms	2140 KB	Output is correct
5	Correct	10 ms	2136 KB	Output is correct

Subtask #3
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1372 KB	Output is correct
2	Correct	42 ms	5996 KB	Output is correct
3	Correct	41 ms	7252 KB	Output is correct
4	Correct	41 ms	7248 KB	Output is correct
5	Correct	60 ms	7252 KB	Output is correct

Subtask #4
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	14 ms	2392 KB	Output is correct
2	Correct	109 ms	13396 KB	Output is correct
3	Correct	107 ms	15956 KB	Output is correct
4	Correct	143 ms	16208 KB	Output is correct
5	Correct	118 ms	16212 KB	Output is correct

Subtask #5
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	29 ms	5208 KB	Output is correct
2	Correct	175 ms	19024 KB	Output is correct
3	Correct	197 ms	23276 KB	Output is correct
4	Correct	242 ms	23616 KB	Output is correct
5	Correct	219 ms	23636 KB	Output is correct

Subtask #6
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	108 ms	13044 KB	Output is correct
2	Correct	312 ms	23664 KB	Output is correct
3	Correct	271 ms	28244 KB	Output is correct
4	Correct	277 ms	28604 KB	Output is correct
5	Correct	289 ms	28632 KB	Output is correct

Subtask #7
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	312 ms	23104 KB	Output is correct
2	Correct	378 ms	31108 KB	Output is correct
3	Correct	422 ms	30292 KB	Output is correct
4	Correct	431 ms	30100 KB	Output is correct
5	Correct	408 ms	30160 KB	Output is correct

Subtask #8
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	373 ms	29884 KB	Output is correct
2	Correct	542 ms	36816 KB	Output is correct
3	Correct	536 ms	29748 KB	Output is correct
4	Correct	491 ms	28244 KB	Output is correct
5	Correct	502 ms	28284 KB	Output is correct

Subtask #9
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	464 ms	32184 KB	Output is correct
2	Correct	647 ms	42584 KB	Output is correct
3	Correct	661 ms	51496 KB	Output is correct
4	Correct	596 ms	51648 KB	Output is correct
5	Correct	646 ms	51632 KB	Output is correct

Subtask #10
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	582 ms	40964 KB	Output is correct
2	Correct	764 ms	46928 KB	Output is correct
3	Correct	852 ms	59344 KB	Output is correct
4	Correct	952 ms	59432 KB	Output is correct
5	Correct	867 ms	59172 KB	Output is correct

Subtask #11
10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	758 ms	57948 KB	Output is correct
2	Correct	790 ms	55124 KB	Output is correct
3	Correct	861 ms	61068 KB	Output is correct
4	Correct	796 ms	61524 KB	Output is correct
5	Correct	818 ms	61168 KB	Output is correct

Submission #930847

Compilation message