n758. 12478 - Hardest Problem Ever (Easy)
標籤 :
通過比率 : 12人/14人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-24 14:27

內容

IUT 曾經要求一群人為他們的年度國家比賽準備一些問題。這群人(我們稱他們為出題者)是非常熱衷於解題的,他們非常感激地接受了這個工作。他們日夜不停地尋找有趣的想法,寫解決方案,準備測試數據和問題描述。工作幾乎完成了。我說幾乎是因為某種原因,他們無法就一個問題達成一致——什麼樣的問題應該被選為這次比賽中最簡單的問題。一位出題者提出了一個與他目前在辦公室做的事情有關的問題。但是出題者的協調員並不感興趣。

他認為這可能對新手來說太難了。這個最簡單的問題應該讓每個人都開心。沒有人應該在比賽中什麼都沒解決就回家。因此另一個人建議做一個 a + b 的問題,但也被拒絕了。原因是?一些參賽者可能真的對編程很陌生,甚至不知道如何輸入,他們可能只知道如何打印“Hello world!”。突然間,一位出題者想到了一個主意。他說,“如果我們做一個只需打印的任務,我們的問題就解決了!” 好極了!他們剛剛解決了最難的問題——就是做一個每個隊伍都能解決的問題。

你將得到一個 9 × 9 的網格(在下一頁)。出題者的名字隱藏在網格中。名字如下(無特定順序):

  • RAKIBUL
  • ANINDYA
  • MOSHIUR
  • SHIPLU
  • KABIR
  • SUNNY
  • OBAIDA
  • WASI

他們以以下方式隱藏:

  1. 名字在網格中垂直或水平出現。(特定名字的字母要麼只相鄰水平,要麼只相鄰垂直)。
  2. 每個人的名字可能不是原來的形式,字母可能會排列。例如“wasi”可以以“iaws”形式出現。
  3. 恰好是上面提到的名字。知道他們的其他名字對你沒有任何優勢。

現在的任務:保證在這個網格中只有一個名字恰好隱藏了兩次。所有其他名字恰好隱藏一次。你必須打印恰好隱藏了兩次的名字。

輸入說明

無輸入

輸出說明

請輸出一個字串,該字串是網格中恰好隱藏了兩次的名字。

範例輸入 #1


											
										
範例輸出 #1

											
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41367 ck1090932@gl ... (陳邦仁) n758
74 2024-07-20 23:35