Submission #1257954

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257954		_rain_	Potemkin cycle (CEOI15_indcyc)	C++20	40 / 100	16 ms	328 KiB

indcyc

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

#define FOR(i,a,b) for(int i = (a) , _b = (b); i <= _b; ++i)
#define MASK(x) ((LL)(1)<<(x))
#define BIT(mask , x) (((mask)>>(x))&(1))

template<class X,class Y>
	bool maximize(X &x,Y y){
		if (x < y) return x = y , true; else return false;
	}
template<class X,class Y>
	bool minimize(X &x,Y y){
		if (x > y) return x = y , true; else return false;
	}

const int N = (int) 1e3;
const int MAXR = (int)1e5;
	vector<int>ke[N + 2];
	
		void add_canh(int u , int v){
			ke[u].push_back(v) , ke[v].push_back(u);
			return;
		}
		
	int n , m;
	int u[N + 2] , v[N + 2];
		
namespace subtask1{
	bool check(void){
		return n <= 10;
	}
	
	bitset<11>adj[N + 2];
	void main_code(){
		vector<int>vert;
		for(int i = 1; i <= m; ++i) {
			adj[u[i]][v[i]] = true;
			adj[v[i]][u[i]] = true;
		}
		for(int i = 1; i <= n; ++i) vert.push_back(i);
		int t = 1;
		int mx = 0;
		do{
			bitset<11>t;
			int sz = 1;
			for(int i = 1; i < vert.size(); ++i){
				bitset<11>tt ;
				tt[vert[i-1]] = true;
				if (i > 1 && (t & adj[vert[i]])!=tt) break;
				if (i == 1 && adj[vert[i]][vert[i-1]]==false) break;
				if (i - 1 != 0 && adj[vert[i]][vert[0]]) {
					sz = i + 1;
					break;
				}
				
				t[vert[i]] = true;
			}
			if (sz >= 4){
				for(int j = 0; j < sz; ++j) cout << vert[j] << ' ';
				return ;
			}
		} while (next_permutation(vert.begin() , vert.end()));
		cout<<"no";
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0) ; cout.tie(0);
	#define name "main"
	if (fopen(name".inp","r")){
		freopen(name".inp","r",stdin);
		freopen(name".out","w",stdout);
	}
	
	cin >> n >> m;
	for(int i = 1; i <= m; ++i){
		cin >> u[i] >> v[i];
	}
	if (subtask1::check()) return subtask1::main_code() , 0;
}

Compilation message (stderr)

indcyc.cpp: In function 'int main()':
indcyc.cpp:74:24: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   74 |                 freopen(name".inp","r",stdin);
      |                 ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
indcyc.cpp:75:24: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   75 |                 freopen(name".out","w",stdout);
      |                 ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10