Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.216.68
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
var /
www /
html /
kougakubu /
htdocs /
problems /
Delete
Unzip
Name
Size
Permission
Date
Action
A
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
B
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
C
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
D
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
E
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
F
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
G
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
H
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
I
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
J
[ DIR ]
drwxr-xr-x
2024-08-27 23:20
A.php
7.61
KB
-rwxr-xr-x
2024-08-28 00:23
B.php
6.38
KB
-rwxr-xr-x
2024-08-28 00:23
C.php
6.63
KB
-rwxr-xr-x
2024-08-28 00:23
D.php
6.99
KB
-rwxr-xr-x
2024-08-28 00:23
E.php
7.45
KB
-rwxr-xr-x
2024-08-28 00:23
F.php
10.06
KB
-rwxr-xr-x
2024-08-28 00:23
G.php
6.38
KB
-rwxr-xr-x
2024-08-28 00:23
G.php.save
6.4
KB
-rwxr-xr-x
2024-08-28 00:23
H.php
7.3
KB
-rwxr-xr-x
2024-08-28 00:23
I.php
12.56
KB
-rwxr-xr-x
2024-08-28 00:23
J.php
9.03
KB
-rwxr-xr-x
2024-08-28 00:23
K.php
8
KB
-rwxr-xr-x
2024-08-28 00:23
Save
Rename
<?php /* session_start(); */ /* require_once '/var/www/html/kougakubu/htdocs/auth/session_upload.php'; */ //print_r($_SESSION); //session_upload(); //セッション変数 $_SESSION["loggedin"]を確認。ログイン済だったらウェルカムページへリダイレクト $time_delta= 1698130800 -time(); // 2023 10 24 16 00 +9 if($time_delta > 0){ if(!isset($_SESSION["loggedin"]) || $_SESSION["loggedin"] !== true){ header("location: /auth/login.php"); exit; } // admin or TsuruNoTsurugiのみ通す。それ以外はeixt if(!(strcmp($_SESSION['name'],"admin")==0 or strcmp($_SESSION['name'],"TsuruNoTsurugi")==0)){ exit("This page is only for admin user. Please login as admin user"); } } $token=$_SESSION['token'];$id=$_SESSION['id'];$name=$_SESSION['name'];$loggedin=$_SESSION['loggedin']; $str="?session_id=".$token."&id=".$id."&name=".$name."&loggedin=".$loggedin; ?> <html> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title>J問題 秋祭 | 工学部</title> <link rel="icon" type="image/png" href="../icon.png"> <link rel="stylesheet" type="text/css" href="../css.css"> <link rel= "stylesheet" href="../prism.css"> <script src="../prism.js"></script> <script> MathJax = { loader: {load: ['input/asciimath', 'output/chtml', 'ui/menu']}, }; </script> <script type="text/javascript" id="MathJax-script" async src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/startup.js"></script> </head> <body style="background-color: #f9f9f9;"> <header> <a href="/index.php"><img src="/icon.png" class="gaming" height="35px"></a><a> </a> <a class="a-none-color" href="../index.php">秋祭 | 静岡高校工学部</a> <nav class="nav"> <ul class="menu-group"> <li class="menu-item"><a href="../index.php">ホーム</a></li> <li class="menu-item"><a href="../problems.php">問題</a></li> <li class="menu-item"><a href="../test.php<?php echo $str;?>&url=s2/submit.php">提出</a></li> <li class="menu-item"><a href="../judge.php">判定</a></li> <li class="menu-item"><a href="../test.php<?php echo $str;?>&url=s2/Codetest/index.php">コードテスト</a></li> <li class="menu-item"><a href="../rank.php">順位</a></li> <li class="menu-item"><a href="../answer.php">解説</a></li> | <?php if(!isset($_SESSION["loggedin"]) || $_SESSION["loggedin"] !== true){ //$script_name = $_SERVER['SCRIPT_NAME']; //header("location: auth/login.php"); echo '<li class="menu-item"><a href="/auth/login.php">ログイン</a></li>'; } else{ echo '<li class="menu-item"><a href="/auth/logout.php">ログアウト</a></li>'; } ?> | <?php echo $_SESSION['name']; ?> </ul> </nav> </header><hr> <br><br> <p class="center" style="font-family:serif;font-size: 40px;text-shadow: #e23b44 2px 2px 3px;">卬高杯</p> <div class="gap"> <h2 class="narrow">J問題 - Herbicide</h2> <a>実行時間制限: 2 sec / メモリ制限: 1024 MB</a><hr> <div class="gap"> <h3>問題文</h3> <!--<p style="font-size: xx-large;">※この問題はフィクションです。実在する人物名、地名、特に会社名、商品名、事件とは関係ありません。</p>--> <p>T君はとある自動車販売店に勤めています。ある日こんなプログラム(TrumpScript)が送られてきました。</p> <div class="gap"> <p style='font-family: Menlo,Monaco,Consolas,"Courier New",monospace;background-color:aliceblue'> # Make TrumpScript great again!<br> wall = '\u9664\u8349' * 9<br> tremendous = '\u7dba\u9e97' * 9<br> <br> # Print the Trump-ish pattern<br> tell wall + tremendous + wall<br> America is great.<br> </p> </div> <p>そこでT君は</p> <div class="gap"> <p style="font-family: 'Franklin Gothic Medium', 'Arial Narrow', Arial, sans-serif;background-color:aliceblue"> 大変申し訳ございません。直ちに除草徹底いたします。 </p> </div> <p>と返信しました。</p> <p>「直ちに」徹底するため、T君は除草について調べてみました。するとこの世界の木は「複数の木がつながっている」ということがわかりました。そしてT君は「女装王」という一度に複数の繋がった木を除草できる最強の除草剤があることを知りました。例えば`A`と`B`の木がつながっていた時、`A`に除草剤を掛けるだけで二つの木を除草することができ、さらに`C`という木もつながっていれば`A`,`B`,`C`の3つの木を一度にまとめて除草できます。</p> <p>T君は優秀な社員なので自店舗だけではなく同じ道の他店舗でも「環境整備活動」を行おうと考えています。具体的にはその店舗から`P \ [m]`ずつ離れた(合計で`1+2P \ [m]`の範囲)店舗の前の木を「環境整備」しようと考えています。</p> <br> <p>店舗は`N`店舗、木は`M`本あり、店舗、木の位置は道の一番左を`0 \ [m]`としてそれぞれ`B_i,T_j`(`1\leq i \leq N,1\leq j \leq M`)として与えられます。</p> <p>また、事前の調査によって木`u_k`と木`v_k`(`1 \leq k \leq X`)が繋がっているということが分かっています。(木の連結関係は`X`個あります。)</p> <p>T君は除草剤費を自腹で払うよう指導されているので、T君の自腹です。そのため、できるだけ使用する除草剤の量を少なくしたいです。</p><br> <p>最小の除草剤購入数を求めてください。ただし、除草剤1つにつき1回の除草ができます。</p> <h3>制約</h3> <ul> <li><a class="math_size">`1 \leq N \leq 100`</a></li> <li><a class="math_size">`1 \leq M \leq 10^5`</a></li> <li><a class="math_size">`1 \leq B_i,T_j \leq 10^9`</a></li> <li><a class="math_size">`1 \leq u_k,v_k \leq M`</a></li> <li><a class="math_size">`1 \leq X \leq 10^5`</a></li> <li><a class="math_size">`1 \leq P \leq 10^9`</a></li> </ul> <hr> <h3>入力</h3> <div class="gap"> <div class="code_box"> <a class="math_size">`N \quad M \quad X \quad P`</a><br> <a class="math_size">`B_1 \quad B_2 \quad \cdots B_N`</a><br> <a class="math_size">`T_1 \quad T_2 \quad \cdots T_M`</a><br> <a class="math_size">`u_1 \quad v_1`</a><br> <a class="math_size">`u_2 \quad v_2`</a><br> <a class="math_size">`\quad \quad\vdots`</a><br> <a class="math_size">`u_X \quad v_X`</a><br> </div> </div> <h3>出力</h3> <div class="gap"> 使用する除草剤の量を最小にすることができる除草剤の購入数を1行で出力せよ。 </div> <hr> <h3>入力例1</h3> <div class="gap"> <div class="code_box"> <a class="math_size">3 5 3 2<br>5 10 30<br>1 6 10 11 26<br>1 2<br>1 4<br>2 4</a> </div> </div> <h3>出力例1</h3> <div class="gap"> <div class="code_box"> <a class="math_size">2</a> </div> </div> 2番目と3番目,または2番目と4番目の木に除草剤をかけることで目的を達成することができます。 </div> <a href="../test.php<?php echo $str;?>&url=s2/submit.php">提出はここから</a> </div> <footer> <p>© 静岡高校工学部 2023</p> </footer> </body> </html>