제출 #244354

#제출 시각아이디문제언어결과실행 시간메모리
244354MatesV13Dijamant (COI16_dijament)C++11
56 / 100
2085 ms7052 KiB
#include <bits/stdc++.h> using namespace std; map<string, int> imi; vector<int> c[1005]; string ime_klase, nadklase; int v[1005], us[1005]; bool ok; bool dohvatljivi[1005][1005]; int n, br; queue<pair<int, int> > xx; bool check(int idx){ while (xx.size()) xx.pop(); for (int i=0; i<c[idx].size(); i++){ bool kk=1; for (int j=0; j<c[idx].size(); j++) if (dohvatljivi[c[idx][i]][c[idx][j]]) kk=0; if (kk) xx.push(make_pair(c[idx][i], c[idx][i])); } for (int i=1; i<br; i++) v[i]=0; while (!xx.empty()){ int cur = (xx.front()).first; int par = (xx.front()).second; if (v[cur] and v[cur]!=par) return 0; xx.pop(); if (v[cur]) continue; v[cur]=par; for (int i=0; i<c[cur].size(); i++) xx.push(make_pair(c[cur][i], par)); } return 1; } int main (){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; br=0; while (n--){ cin >> ime_klase >> nadklase; br++; ok=1; if (imi.count(ime_klase)) ok=0; while (true){ cin >> nadklase; if (nadklase==";") break; if (imi.count(nadklase)) c[br].push_back(imi[nadklase]); else {ok=0; continue;} } if (ok) ok=check(br); if (ok) { for (int i=1; i<br; i++) if (v[i]) dohvatljivi[i][br]=1; imi[ime_klase]=br; cout << "ok\n"; } else {c[br].clear(); br--; cout << "greska\n";} } return 0; }

컴파일 시 표준 에러 (stderr) 메시지

dijament.cpp: In function 'bool check(int)':
dijament.cpp:11:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0; i<c[idx].size(); i++){
                ~^~~~~~~~~~~~~~
dijament.cpp:13:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j=0; j<c[idx].size(); j++)
                 ~^~~~~~~~~~~~~~
dijament.cpp:23:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<c[cur].size(); i++)
                 ~^~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...