| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7586 - Хөгжилтэй цохилт |
Өргөст хэмхэн хүү нийтлэг хөгжмийн тоглоом болох Кюүбийтэд дуртай ажээ.
Кюүбийтийг 4x4 хэмжээтэй 16 нүдтэй талбар дээр тоглодог. Талбар дээрх аль нэг нүдний гэрэл ассан үед тухайн нүдийг дарах ёстой юм.
Бүх нүдэнд тохиромжитой_хугацаа гэж байх бөгөөд энэ хугацааны агшинд дарвал сайн юм. Өргөст хэмхэн хүү нэгж хугацаанд нэг гараараа хамгийн ихдээ k нүдийг дарж чадна. Хүү маань төгс оноо авахыг хүсч байгаа тул бүх нүдийг тохиромжитой_хугацаа-нд нь дарахыг хүсч байгаа. Хэрвээ бүх нүдийг тохиромжитой_хугацаа-нд нь 2 гараа ашиглаад ч дарж чадахгүй бол оролдлого нь бүтэлгүйтнэ.
Танд Кюүбийтийн тоглоомын өгөгдөл байгаа бол Өргөст хэмхэн хүү бүх нүдийгтохиромжитой_хугацаа-нд дарж чадах эсэхийг олно уу.
Input
Эхний мөрөнд Өргөст хэмхэн хүүгийн нэгж хугацаанд нэг гараара дарж чадах нүдний тоо k (1<= k<=5) өгөгдөнө.
Дараагийн 4 мөр бүрт 1-9 хүртлэх тоо, эсвэл "." байх 4 тэмдэгт өгөгдөнө. Энэ нь кюүбийтийн өгөгдөл юм. Хэрвээ "." байвал уг нүдийг дарах шаардлагагүй бөгөөд, хэрвээ i тоо байвал Өргөст хэмхэн хүү i-р агшинд уг нүдийг дарах хэрэгтэй гэсэн үг.
Output
Хэрвээ бүх нүдийг тохиромжтой хугацаанд дарж чадах бол "YES", чадахгүй бол "NO" (хашилтгүйгээр) гэж хэвлэнэ үү.
Example
Input 1:
1
.135
1247
3468
5789
Output 1:
YES
Input 2:
5
..1.
1111
..1.
..1.
Output 2:
YES
Input 3:
1
....
12.1
.2..
.2..
Output 3:
NO
| Нэмсэн: | Bataa |
| Огноо: | 2013-02-06 |
| Хугацааны хязгаарлалт: | 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 |
hide comments
|
2024-11-09 07:19:11
#include <bits/stdc++.h> using namespace std; int main() { int k; cin >> k; vector<int> count(10, 0); for (int i = 0; i < 4; ++i) { string row; cin >> row; for (int j = 0; j < 4; ++j) { char cell = row[j]; if (cell >= '1' && cell <= '9') { count[cell - '0']++; } } } for (int i = 1; i <= 9; ++i) { if (count[i] > 2 * k) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; } |
|
|
2023-11-05 14:09:05
deeliid zoriulaw huul2 #include <iostream> using namespace std; int main() { int k, i, a[9]={0}; char d[16]; cin>>k; for(int i=0; i<16; i++) cin>>d[i]; for( i=0; i<16; i++) if('1'<=d[i] && d[i]<='9' && ++a[d[i]-'1']>k*2) break; cout<< (i==16 ? "YES" : "NO"); return 0; } |
|
|
2022-02-27 18:41:22
Yasan gne ? |
|
|
2019-04-09 08:09:31 nonam
#include<bits/stdc++.h> using namespace std; map<int,int> m; map<int,int> :: iterator it; int main(){ long long a[100000],b,c,d,n,i,k,j; cin>>n; string s; for(i=1; i<=4; i++){ cin>>s; for(j=0; j<=3; j++){ if(s[j]=='.') continue; else { m[s[j]]++; if(m[s[j]]>n*2){ cout<<"NO"; exit(0); } } } } cout<<"YES"; } |
|
|
2017-03-14 06:13:25
. |
RSS