ACCENTURE EXAM SOLUTIONS

import java.util.*; public class DesertPathfinder { static class Cell implements Comparable<Cell> { int row, col, waterCost; Cell(int row, int col, int waterCost) { this.row = row; this.col = col; this.waterCost = waterCost; } @Override public int compareTo(Cell other) { return Integer.compare(this.waterCost, other.waterCost); } } public static int calculateMinWater(char[][] grid, int gridSize) { int[] rowOffsets = {-1, 1, 0, 0}; int[] colOffsets = {0, 0, -1, 1}; int[][] waterUsage = new int[gridSize][gridSize]; boolean[][] isVisited = new boolean[gridSize][gridSize]; for (int[] row : waterUsage) { Arrays.fill(row, Integer.MAX_VALUE); } int startRow = -1, startCol = -1, endRow = -1, endCol = -1; for (int row = 0; row < gridSize; row++) { for (int col = 0; col < gridSize; col++) { if (grid[row][col] == 'S') { startRow = row; startCol = col; } else if (grid[row][col] == 'E') { endRow = row; endCol = col; } } } PriorityQueue<Cell> priorityQueue = new PriorityQueue<>(); priorityQueue.offer(new Cell(startRow, startCol, 0)); waterUsage[startRow][startCol] = 0; while (!priorityQueue.isEmpty()) { Cell current = priorityQueue.poll(); int currentRow = current.row; int currentCol = current.col; if (isVisited[currentRow][currentCol]) { continue; } isVisited[currentRow][currentCol] = true; if (currentRow == endRow && currentCol == endCol) { return waterUsage[currentRow][currentCol]; } for (int i = 0; i < 4; i++) { int nextRow = currentRow + rowOffsets[i]; int nextCol = currentCol + colOffsets[i]; if (nextRow >= 0 && nextCol >= 0 && nextRow < gridSize && nextCol < gridSize && grid[nextRow][nextCol] != 'M' && !isVisited[nextRow][nextCol]) { int newCost = waterUsage[currentRow][currentCol] + (grid[currentRow][currentCol] == 'T' && grid[nextRow][nextCol] == 'T' ? 0 : 1); if (newCost < waterUsage[nextRow][nextCol]) { waterUsage[nextRow][nextCol] = newCost; priorityQueue.offer(new Cell(nextRow, nextCol, newCost)); } } } } return -1; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int gridSize = scanner.nextInt(); scanner.nextLine(); char[][] grid = new char[gridSize][gridSize]; for (int row = 0; row < gridSize; row++) { String[] elements = scanner.nextLine().split(" "); for (int col = 0; col < gridSize; col++) { grid[row][col] = elements[col].charAt(0); } } int result = calculateMinWater(grid, gridSize); System.out.print(result); scanner.close(); } } Desert queen 👑👑 https://t.me/codeing_are

Coded loaded

Ready for code guys

Hii guys 👍 How many students started exam now Giver hert to this post

Next code loded 👇⬇️⬇️⬇️⬇️ https://t.me/codeing_are Join the group

#include <iostream> #include <vector> #include <set> #include <cmath> #include <map> #include <algorithm> using namespace std; polygon using the Shoelace Theorem int calculateArea(const vector<pair<int, int>>& polygon) { int n = polygon.size(); int area = 0; for (int i = 0; i < n; i++) { int j = (i + 1) % n; area += polygon[i].first * polygon[j].second; area -= polygon[j].first * polygon[i].second; } return abs(area) / 2; } are connected bool areConnected(pair<int, int> a, pair<int, int> b, pair<int, int>& p1, pair<int, int>& p2) { return (p1 == a && p2 == b) || (p1 == b && p2 == a); } int main() { int N; cin >> N; vector<pair<int, int>> coordinates; vector<vector<pair<int, int>>> segments(N); set<pair<int, int>> points; store them as pairs for (int i = 0; i < N; i++) { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; coordinates.push_back({x1, y1}); coordinates.push_back({x2, y2}); points.insert({x1, y1}); points.insert({x2, y2}); } vector<pair<int, int>> polygon; int maxArea = 0; to form polygons for (auto p1 = points.begin(); p1 != points.end(); ++p1) { for (auto p2 = next(p1); p2 != points.end(); ++p2) { polygon.push_back(*p1); polygon.push_back(*p2); maxArea = max(maxArea, calculateArea(polygon)); } } cout << maxArea << endl; return 0; } maximum area

#include <iostream> #include <unordered_map> #include <unordered_set> #include <queue> #include <sstream> #include <vector> using namespace std; unordered_map<string, int> calculateLevels(unordered_map<string, vector<string>>& graph, const string& root) { unordered_map<string, int> levels; queue<pair<string, int>> q; q.push(make_pair(root, 1)); while (!q.empty()) { pair<string, int> current = q.front(); q.pop(); string node = current.first; int level = current.second; levels[node] = level; for (const string& child : graph[node]) { q.push(make_pair(child, level + 1)); } } return levels; } int main() { int n; cin >> n; unordered_map<string, vector<string>> graph; unordered_set<string> children; unordered_set<string> nodes; for (int i = 0; i < n; ++i) { string parent, child; cin >> parent >> child; graph[parent].push_back(child); children.insert(child); nodes.insert(parent); nodes.insert(child); } string root; for (const string& node : nodes) { if (children.find(node) == children.end()) { root = node; break; } } unordered_map<string, int> levels = calculateLevels(graph, root); cin.ignore(); string inputLine, word; getline(cin, inputLine); stringstream ss(inputLine); int totalValue = 0; while (ss >> word) { if (levels.find(word) != levels.end()) { totalValue += levels[word]; } else { totalValue += -1; } } cout << totalValue << endl; return 0; } String Puzzle Done ✅

Next code loded

How many writing now exam Hit ♥️?

Ready for next everyone ✅

from collections import deque def count_infected_neighbors(board, x, y): size = len(board) infected_count = 0 for dx in [-1, 0, 1]: for dy in [-1, 0, 1]: if dx == 0 and dy == 0: continue nx, ny = x + dx, y + dy if 0 <= nx < size and 0 <= ny < size and board[nx][ny] == 1: infected_count += 1 return infected_count def plague_simulation(board): size = len(board) new_board = [row[:] for row in board] for x in range(size): for y in range(size): infected_count = count_infected_neighbors(board, x, y) if board[x][y] == 0 and infected_count == 3: new_board[x][y] = 1 elif board[x][y] == 1 and (infected_count < 2 or infected_count > 3): new_board[x][y] = 0 return new_board def find_path(grid_size, initial_board): board = [[1 if cell == '1' else 0 for cell in row] for row in initial_board] start_x, start_y, end_x, end_y = -1, -1, -1, -1 for x in range(grid_size): for y in range(grid_size): if initial_board[x][y] == 's': start_x, start_y = x, y board[x][y] = 0 if initial_board[x][y] == 'd': end_x, end_y = x, y board[x][y] = 0 queue = deque([(start_x, start_y, board, 0)]) visited_states = set() while queue: x, y, current_board, days = queue.popleft() if x == end_x and y == end_y: return days state = (x, y, tuple(map(tuple, current_board))) if state in visited_states: continue visited_states.add(state) next_board = plague_simulation(current_board) for dx, dy in [(0, 0), (-1, 0), (1, 0), (0, -1), (0, 1)]: nx, ny = x + dx, y + dy if 0 <= nx < grid_size and 0 <= ny < grid_size and next_board[nx][ny] == 0: queue.append((nx, ny, next_board, days + 1)) return -1 if name == "main": n = int(input()) grid = [input().strip() for _ in range(n)] print(find_path(n, grid) + 1) Plague 2050 ✅✅ Full passed✅✅

Full accepted Please shared my group everyone ✅✅ https://t.me/codeing_are

def rotate_layer(layer, positions, direction, odd_layer): n = len(layer) rotated = [None] * n if direction == "clockwise": for i in range(n): rotated[(i + positions) % n] = layer[i] else: # counterclockwise for i in range(n): rotated[(i - positions) % n] = layer[i] for i in range(n): if odd_layer: rotated[i] = chr(((ord(rotated[i]) - ord('A') - 1) % 26) + ord('A')) else: rotated[i] = chr(((ord(rotated[i]) - ord('A') + 1) % 26) + ord('A')) return rotated def apply_query(matrix, row, col, size): layers = [] for layer in range(size // 2): current_layer = [] for j in range(col + layer, col + size - layer): current_layer.append(matrix[row + layer][j]) for i in range(row + layer + 1, row + size - layer - 1): current_layer.append(matrix[i][col + size - layer - 1]) for j in range(col + size - layer - 1, col + layer - 1, -1): current_layer.append(matrix[row + size - layer - 1][j]) for i in range(row + size - layer - 2, row + layer, -1): current_layer.append(matrix[i][col + layer]) layers.append(current_layer) for layer_idx, layer in enumerate(layers): odd_layer = (layer_idx + 1) % 2 == 1 direction = "counterclockwise" if odd_layer else "clockwise" positions = layer_idx + 1 rotated_layer = rotate_layer(layer, positions, direction, odd_layer) idx = 0 for j in range(col + layer_idx, col + size - layer_idx): matrix[row + layer_idx][j] = rotated_layer[idx] idx += 1 for i in range(row + layer_idx + 1, row + size - layer_idx - 1): matrix[i][col + size - layer_idx - 1] = rotated_layer[idx] idx += 1 for j in range(col + size - layer_idx - 1, col + layer_idx - 1, -1): matrix[row + size - layer_idx - 1][j] = rotated_layer[idx] idx += 1 for i in range(row + size - layer_idx - 2, row + layer_idx, -1): matrix[i][col + layer_idx] = rotated_layer[idx] idx += 1 def process_matrix(n, matrix, queries): for row, col, size in queries: apply_query(matrix, row, col, size) result = ''.join(''.join(row) for row in matrix) return result n = int(input()) matrix = [list(input().strip().split()) for _ in range(n)] q = int(input().strip()) queries = [tuple(map(int, input().strip().split())) for _ in range(q)] result = process_matrix(n, matrix, queries) print(result, end="") Matrix rotation

Ready for next answer 👇👇👇👇👇

How many writeing exam now Hit ♥️

Fully accepted ☺️

def min_cost_to_form_string(substrings, main_string): inf = float('inf') dp = [inf] * (len(main_string) + 1) dp[0] = 0 # Cost to form an empty string is 0 substrings with their costs substring_cost = {} for substring, cost in substrings: substring_cost[substring] = cost for i in range(1, len(main_string) + 1): for j in range(i): sub = main_string[j:i] # Get the substring from j to i if sub in substring_cost:ue dp[i] = min(dp[i], dp[j] + substring_cost[sub]) dp[len(main_string)] if dp[len(main_string)] == inf: return "Impossible" else: return dp[len(main_string)] if name == "main": N = int(input()) substrings = [] for _ in range(N): line = input().split() substrings.append((line[0], int(line[1]))) # Append tuple (substring, cost) main_string = input().strip() result = min_cost_to_form_string(substrings, main_string) print(result) Form the string

Want more code now Hit ♥️

Next coding loded?