제출 #1274932

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1274932		muhammad-ahmad	Island Hopping (JOI24_island)	C++20	0 / 100	3 ms	400 KiB

island

#include <bits/stdc++.h>
#include "island.h"
using namespace std;

// #define int long long

void solve(int N, int L) {
	int cur = 1, F[N + 1] = {}, Ex[N + 1] = {};
    
    bool vis[N];
    map<pair<int, int>, int> C;
    
    vis[1] = 1;
    
    for (int i = 1; i <= N; i++){
    	int f = query(cur, 1);
    	int ex = query(cur, 2);
    	
    	if (vis[f]){
    		if (!C[{cur, f}] && !C[{f, cur}]){
    			answer(cur, f);
    			C[{cur, f}] = 1;
    		}
    		if (!C[{cur, ex}] && !C[{ex, cur}]){
    			answer(cur, ex);
    			C[{cur, ex}] = 1;
    		}
    		vis[ex] = 1;
    		vis[f] = 1;
    		cur = ex;
    	}
    	
    	else {
    		if (!C[{cur, f}] && !C[{f, cur}]){
    			answer(cur, f);
    			C[{cur, f}] = 1;
    		}
    		vis[f] = 1;
    		cur = ex;
    	}
    	
    }
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 7
• Subtask 4: 0 / 9
• Subtask 5: 0 / 13
• Subtask 6: 0 / 15
• Subtask 7: 0 / 22
• Subtask 8: 0 / 28