| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7281 - Хөшүүрэг |
Танд хөшүүргийн тодорхойлолт болох s тэмдэгт мөр өгөгджээ. Уг тэмдэгт мөрийн уртыг ∣s∣ гэж үзвэл хөшүүрэг нь ∣s∣ − 1 урттай, яг 1 тулах цэгтэй болно. Бид уг хөшүүргийг Ox тэнхлэг дээр 0-с s − 1 цэг дээр байгаа гэж үзье.
Хөшүүргийн мэдээллийг дараах байдлаар илэрхийлье:
- Тэмдэгт мөрийн i-р элемент "^" тэмдэгт байвал i цэг дээр тулгуур байгаа.
- Тэмдэгт мөрийн i-р элемент "=" тэмдэгт байвал i цэг дээр ачаа байхгүй.
- Тэмдэгт мөрийн i-р элемент c (1 − 9) тоо байвал i цэг дээр c жинтэй ачаа тавьсан.
Таны даалгавар бол өгөгдсөн хөшүүрэг нь тэнцвэрт байгаа эсэхийг тодорхойлох юм. Хөшүүргийн хавтан өөрийн жингүй гэж үз. Анх хөшүүрэг тэнцвэрт байсан бөгөөд бүх ачааг зэрэг тавьсан болно. Үүний дараа хөшүүрэг зүүн, эсвэл баруун тийшээ хазайна. Мөн тэнцвэртэй хэвээр үлдэж болно.
Input
Оролтонд "^", "=" тэмдэгт болон 1 − 9 цифрээс тогтох s (3 ≤ ∣s∣ ≤ 106) тэмдэгт мөр өгөгдөнө. Оролтонд яг ганц "^" тэмдэгт байна. Мөн хөшүүргийн тулгуур аль нэг захад байрлахгүй.
Энэ бодлогыг бодоход танд 64-битийн тоо хэрэглэх хэрэг гарч болзошгүй тул програмдаа ашиглахаа бүү мартаарай.
Output
Хэрвээ зүүн тийшээ хазайх бол "left", баруун тийшээ хазайх бол "right", тэнцвэртэй байх бол "balance" гэж хэвлэ.
Example
Input 1:
=^==
balance
Output 1:
Input 2:
9===^==1
Output 2:
left
Input 3:
2==^7==
Output 3:
right
Input 4:
41^52==
Output 4:
balance
| Нэмсэн: | Bataa |
| Огноо: | 2014-01-04 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | Codeforces.com |
hide comments
|
2024-11-20 01:36:32
alnshu |
|
|
2024-11-11 12:19:32
#include<iostream> #include<string> #include<vector> using namespace std; int main(){ string var; cin >> var; int import; int right = 0 , left = 0; for(int i = 0 ; i < var.size() ; i++){ if(var[i] =='^'){ import = i; break; } } for(int i = 0 ; i < import ; i++){ if(var[i] == '0' || var[i] == '1' || var[i] == '2' || var[i] == '3' || var[i] == '4' || var[i] == '5' || var[i] == '6' || var[i] == '7' || var[i] == '8' || var[i] == '9'){ left += (var[i] - '0') * (import - i); } } for(int i = import + 1 ; i < var.size() ; i++){ if(var[i] == '0' || var[i] == '1' || var[i] == '2' || var[i] == '3' || var[i] == '4' || var[i] == '5' || var[i] == '6' || var[i] == '7' || var[i] == '8' || var[i] == '9'){ right += (var[i] - '0') * (i - import); } } if(left == right){ cout << "balance"; }else if(left > right){ cout << "left"; }else{ cout << "right"; } return 0; } beleg |
|
|
2024-11-06 04:00:32
endes bodoltig https://youtu.be/dQw4w9WgXcQ?feature=shared |
|
|
2014-04-12 14:47:50 D.Batmonkh
m=l*f гэсэн физикийн хөшүүргийн томьёог мэдэж байх хэрэгтэй юм байна. Last edit: 2014-04-18 10:51:20 |
RSS