結果
| 問題 |
No.1021 Children in Classrooms
|
| コンテスト | |
| ユーザー |
ks2m
|
| 提出日時 | 2020-04-10 21:42:55 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 380 ms / 2,000 ms |
| コード長 | 952 bytes |
| コンパイル時間 | 2,690 ms |
| コンパイル使用メモリ | 76,704 KB |
| 実行使用メモリ | 59,620 KB |
| 最終ジャッジ日時 | 2024-09-15 19:45:54 |
| 合計ジャッジ時間 | 7,974 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 17 |
ソースコード
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] sa = br.readLine().split(" ");
int n = Integer.parseInt(sa[0]);
int m = Integer.parseInt(sa[1]);
sa = br.readLine().split(" ");
int[] a = new int[600005];
for (int i = 0; i < n; i++) {
a[200001 + i] = Integer.parseInt(sa[i]);
}
char[] s = br.readLine().toCharArray();
br.close();
int l = 200001;
int r = 200001 + n - 1;
for (int i = 0; i < m; i++) {
if (s[i] == 'L') {
a[l + 1] += a[l];
a[l] = 0;
l++;
r++;
} else {
a[r - 1] += a[r];
a[r] = 0;
r--;
l--;
}
}
StringBuilder sb = new StringBuilder();
for (int i = l; i < l + n; i++) {
sb.append(a[i]).append(' ');
}
sb.deleteCharAt(sb.length() - 1);
System.out.println(sb.toString());
}
}
ks2m